人工智能導(dǎo)論1-4章作業(yè)

《人工智能導(dǎo)論》作業(yè)（1-4章）人工智能有哪幾個(gè)主要的學(xué)派？各學(xué)派的基本理論框架和主要研究方向有何不同？用謂詞邏輯方法表述下面問(wèn)題積木世界的問(wèn)題。（定義謂詞、描述狀態(tài)、定義操作、給出操作序列）請(qǐng)給出下列描述的語(yǔ)義網(wǎng)絡(luò)表示：11月5日，NBA常規(guī)賽火箭主場(chǎng)對(duì)陣小牛，火箭107-76大勝小牛張老師從9月至12月給自動(dòng)化專業(yè)學(xué)生教授《自動(dòng)控制原理》。李老師從10至12月給計(jì)算機(jī)專業(yè)學(xué)生教授《操作系統(tǒng)原理》。樹和草都是植物；樹和草都有根和葉；水草是草，生活在水中；果樹是樹，會(huì)結(jié)果；蘋果樹是果樹，結(jié)蘋果。請(qǐng)用相應(yīng)謂詞公式描述下列語(yǔ)句：有的人喜歡足球、有的人喜歡籃球；有的人既喜歡足球又喜歡籃球。喜歡編程的同學(xué)都喜歡計(jì)算機(jī)。不是每個(gè)自控系的學(xué)生都喜歡編程。有一個(gè)裁縫，他給所有不自己做衣服的人做衣服。如果星期六不下雨，湯姆就會(huì)去爬山。什么是謂詞公式的解釋？對(duì)于公式$x"y(P(x)Q(f(x),y))D={1，2，3}分別給出使公式為真和假的一種解釋。什么是合一？求出下面公式的最一般合一:P(f(y),y,x)P(x,f(a),z)。把下面謂詞公式化為子句集"x$y(P(x,y)∨Q(x,y))R(x,y))"x(P(x)$y(P(y)∧R(x,y))$x(P(x)∧"y(P(y)R(x,y)))證明下面各題中，G是否是F的邏輯結(jié)論？F1:"x(P(x)"y(Q(y)L(x,y)))F2:$x(P(x)∧"y(R(y)L(x,y)))G:"x(R(x)~Q(x))F1:"z(~B(z)$y(D(z,y)∧C(y)))F2:$x(E(x)∧A(x)∧"y(D(x,y)E(y)))F3:"y(E(y)~B(y))G:$z(E(z)∧C(z))已知：John,Mike,Sam是高山俱樂部成員。高山俱樂部成員都是滑雪運(yùn)動(dòng)員或登山運(yùn)動(dòng)員（也可以都是）。登山運(yùn)動(dòng)員不喜歡雨。滑雪運(yùn)動(dòng)員都喜歡雪。凡是Mike喜歡的，John就不喜歡。凡是Mike不喜歡的，John就喜歡。Mike喜歡雨和雪。問(wèn)：高山俱樂部是否有一個(gè)成員，他是登山運(yùn)動(dòng)員，但不是滑雪運(yùn)動(dòng)員？如果有，他是誰(shuí)？為什么說(shuō)歸結(jié)式是其親本子句的邏輯結(jié)論？何為完備的歸結(jié)策略？有哪些歸結(jié)策略是完備的？何謂搜索？有哪些常用的搜索方法？盲目搜索與啟發(fā)式搜索的根本區(qū)別是什么？用狀態(tài)空間法表示問(wèn)題時(shí)，什么是問(wèn)題的解？什么是最優(yōu)解？在圖搜索算法中，OPEN表和CLOSED表的作用是什么？f(x)有何不同含義？寬度優(yōu)先搜索和深度優(yōu)先搜索有何不同？在何種情況下，寬度優(yōu)先搜索優(yōu)于深度優(yōu)先搜索，何種情況反之？什么是啟發(fā)式搜索，g(x)與h(x)各有什么作用？A*算法的限制條件是什么？什么是希望樹？它是如何構(gòu)成的？討論狀態(tài)空間的圖搜索、與或樹搜索、博弈樹搜索各有什么特點(diǎn)？有什么區(qū)別？對(duì)于下面與或樹，分別按和法及最大法求出代價(jià)，標(biāo)出解解樹。557612152334對(duì)于下面博弈樹，最后一行行是節(jié)點(diǎn)的估計(jì)值。請(qǐng)計(jì)算各節(jié)點(diǎn)的倒退值，并應(yīng)用α-β剪枝法剪去不必要的分枝2241–3624523125