人工智能基本原理作業(yè)

1、圖搜索與問題求解第一次作業(yè)1.什么是狀態(tài)空間圖、狀態(tài)（節(jié)點）、狀態(tài)轉(zhuǎn)換規(guī)則（邊）、狀態(tài)空間、隱式狀態(tài)圖2.狀態(tài)圖搜索問題求解需要哪些知識?求解過程的本質(zhì)是什么？3.對以下3個問題，試分別設(shè)計該問題的狀態(tài)、狀態(tài)轉(zhuǎn)換規(guī)則、狀態(tài)空間，并描述求解過程（1）傳教士與野人問題：傳教士（M）與野人（C）數(shù)目均為五人，渡船（B）最多可乘3人。 （2）翻錢幣問題：三枚錢幣，能否從下面狀態(tài)翻動三次后出現(xiàn)全正或全反狀態(tài)反正反正正正反反反初始狀態(tài)s目標(biāo)狀態(tài)集合0 , 7（3）已知桶、罐和瓶分別能存放水5000ml、3500ml、1500ml，現(xiàn)在桶中有5000ml水，如何只利用這三件容器把水分成兩份，每份2500ml

2、（4）N皇后問題就是在N*N的棋盤上放置N個皇后的方法解，滿足每行、每列和對角線上只允許出現(xiàn)一個皇后，如以下是8皇后問題的解。試解決4皇后問題 第二次1.什么是啟發(fā)性信息、完備的搜索、啟發(fā)函數(shù)、加權(quán)狀態(tài)圖？2.深度優(yōu)先搜索和廣度優(yōu)先搜索過程的OPEN表有何不同？3.深度優(yōu)先搜索和廣度優(yōu)先搜索的優(yōu)缺點是什么？4.估價函數(shù)綜合了哪些信息？5.為“倒水”問題設(shè)計一個啟發(fā)函數(shù)第三次1.什么是與等價？什么是或等價？試分別用一個例子說明。2.什么是與或圖的本原問題？什么是端節(jié)點？什么是與節(jié)點、或節(jié)點？3.與或圖搜索的可見性判別條件是什么？4.設(shè)有如下圖的與/或/樹，請分別按和代價法及最大代價法求解樹的代價

3、。ABCDt2t3t4t1與/或樹56217223E 5. 設(shè)有如圖所示的博弈樹，其中最下面的數(shù)字是假設(shè)的估值，請對該博弈樹作如下工作：(1) 計算各節(jié)點的倒推值；(2) 利用-剪枝技術(shù)剪去不必要的分枝。博弈樹305-336-2354-3068-3369S0ABCDEFGHIJKLNM第四次1、請將下列語句翻譯成命題公式（1）如果交通不堵塞，老王將準(zhǔn)時到達火車站（2）你去聽課，他也去聽課（3）如果明天不下雪，我就去登山（4）盡管他參加了考試，但他沒有通過考試2、請將下列語句翻譯成謂詞公式（1）有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。 （2）他每天下午都去打籃球。 （3）西安

4、市的夏天既干燥又炎熱。 （4）并不是每一個人都喜歡吃臭豆腐。 （5）喜歡讀三國演義的人必讀水滸。 （6）欲窮千里目，更上一層樓。第5次1.將下列謂詞公式整理為子句集形式（1）$x$y(P(x,y) ÙQ(x,y)（2）"x "y(P(x,y) ®Q(x,y)（3）"x$y(P(x,y) ÚQ(x,y) ®R(x,y)（4）"x (P(x) ®$y (P(y) ÙR(x,y)（5）$x(P(x) Ù"x(P(y) ®R(x,y)（6）$x$y"z $u&qu

5、ot;v $w(p(x,y,z,u,v,w) Ù(Q(x,y,z,u,v,w) Ú¬R(x,z,w)第6次1.教材課后題2.寢室有甲、乙、丙三名同學(xué)，一天晚自習(xí)時，班主任老師巡查寢室發(fā)現(xiàn)該寢室有同學(xué)滯留寢室，沒有參加晚自習(xí)；班主任調(diào)查得知：如甲在寢室并乙不在寢室時，則丙一定在寢室；如乙在寢室，則丙一定在寢室。班主任得出結(jié)論：丙一定在寢室。請試用基于命題公式的歸結(jié)證明班主任的結(jié)論。3.判斷以下公式對是否可合一，若可合一，則求出最一般的合一：（1）（2）（3）第7次作業(yè)1. 試判斷下列子句集中哪些是不可滿足的。（1）S=P(y) Ú¬Q(y), &

6、#172;P(f(x) ÚQ(y)（2）S=¬ P(x) ÚQ(x), ¬ Q(y) ÚR(y),P(a),R(a) （3）S=¬ P(x) Ú¬Q(y) Ú¬L(x,y),P(a), ¬ R(z) ÚL(a,z) ,R(b),Q(b)（4）S=P(x) ÚQ(x) ÚR(x),¬ P(y) ÚR(y), ¬ Q(a), ¬R(b) （5）S=P(x) ÚQ(x),¬ Q(y) ÚR(y

7、), ¬ P(z) ÚQ(z), ¬R(u) 2對下列各題請分別證明，G是否可肯定是F1，F(xiàn)2，的邏輯結(jié)論（1）F："x(P(x) Ù Q(x) G：$x(P(x) Ù Q(x)（2）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)（3）F1：("x)(P(x)®(Q(x)R(x)F2：($x) (P(x) S(x)G： ($x)(S(x) R(x)4設(shè)已知：(1)凡是清潔的東西就有人喜歡；(2)人們都不喜歡蒼蠅；用歸結(jié)原理證明：蒼蠅是不清潔的5張某被盜，公安局派出五個偵探去調(diào)查研究案情時