【正文】 gere”，意思是收集、匯集，智能通常用來表示從中進(jìn)行選擇、理解和感覺。S0—初始狀態(tài),S0204。S1174?！?74。即用一個有向圖表示概念和概念之間的關(guān)系，其中節(jié)點(diǎn)代表概念，節(jié)點(diǎn)之間的連接弧(也稱聯(lián)想弧)代表概念之間的關(guān)系。：題中的三條規(guī)則側(cè)重點(diǎn)不同：R1規(guī)則的重點(diǎn)在于我?guī)煹娜蝿?wù)；R2規(guī)則的重點(diǎn)在于敵團(tuán)的配置；R3規(guī)則的重點(diǎn)在于我?guī)煹娜蝿?wù)和敵團(tuán)的配置同時滿足?；诳蚣艿谋硎緳C(jī)制可以用作產(chǎn)生式語言和推理機(jī)制設(shè)計的一個重要構(gòu)件。表的第一個元素表示立柱最上面的柱子，其余類推。個體有甲(A)、乙(B)，將這些個體帶入謂詞中，得到Marry(A,B)、Male(A)、Female(B)以及Male(A)、Female(B),根據(jù)語義用邏輯連接詞將它們聯(lián)結(jié)起來就得到表示上述知識的謂詞公式：Marry(A,B) (Male(A)∧Female(B))∨(Male(B)∧Female(A))(3) 定義謂詞Honest(x):x是誠實(shí)的，Lying(x):x會說謊。：對于四皇后問題，如果放一個皇后的耗散值為1的話，則任何一個解的耗散值都是4。要說明h2＝M+C不滿足A*條件是很容易的，只需要給出一個反例就可以了。而最后剩下的三個人，則可以一次將他們?nèi)繌淖蟀哆\(yùn)到右岸。船在右岸，需要一個人將船運(yùn)到左岸。因此，當(dāng)有限制條件時，最優(yōu)的擺渡次數(shù)只能大于等于該擺渡次數(shù)。當(dāng)h不滿足單調(diào)條件時，經(jīng)過這樣修正后的h具有一定的單調(diào)性質(zhì)，可以減少重復(fù)節(jié)點(diǎn)的可能性。 顯然這兩個h函數(shù)均滿足A*條件。在問題的完整的隱含圖中擴(kuò)展生成出包含初始結(jié)點(diǎn)和目的結(jié)點(diǎn)集合的連通的明顯子圖。 t。 return alpha=t。 (3)反向推理 反向推理是以某個假設(shè)目標(biāo)作為出發(fā)點(diǎn)的一種推理，又稱為目標(biāo)驅(qū)動推理或逆向推理。(2) 沖突解決策略：專一性排序、規(guī)則排序、數(shù)據(jù)排序、就近排序、上下文限制、按匹配度排序、按條件個數(shù)排序：歸結(jié)反演就是利用歸結(jié)和反演實(shí)現(xiàn)定理的證明。(4) 應(yīng)用歸結(jié)原理對子句集S中的子句進(jìn)行歸結(jié)，并把每次歸結(jié)得到的歸結(jié)式都并入S中。在不精確推理中，知識和證據(jù)都具有不確定性，這為推理機(jī)的設(shè)計與實(shí)現(xiàn)增加了復(fù)雜度和難度。E對H的支持程度，即E的出現(xiàn)對H的必要性。E)O(H)，說明216。CF(H, E)定義如下：CF(H,E)= MB(H,E)－MD(H,E)。： =：模糊推理實(shí)質(zhì)上是在模糊集合上進(jìn)行操作。HELLOHIDO YOU WANT TO TALKNO I WANT TO SLEEPYOU ARE A STUPID COMPUTERI AM A NICE COMPUTER：domains /*領(lǐng)域段，說明程序要用到的數(shù)據(jù)類型*/ words=string sentence=words*predicates /*謂詞段，說明程序要用到的謂詞名和參數(shù)*/ nondeterm talk nondeterm human(sentence) nondeterm answer(sentence) nondeterm tolist(words,sentence)nondeterm process(words)nondeterm change(words,words)clauses /*子句段，說明程序要用到的事實(shí)和規(guī)則*/talk:human(X),answer(X),talk. human(Y):readln(X),tolist(X,Y).tolist(Str,[H|T]):fronttoken(Str,H,Str1),!,tolist(Str1,T). tolist(_,[]). answer([]):nl,nl.answer([Y|Z]):process(Y),answer(Z).process(X):change(X,Y),write(Y),write( ).change(HELLO,HI).change(DO,NO).change(YOU,I).change(TALK,SLEEP).change(ARE,AM).change(STUPID,NICE).change(X,X).goal /*目標(biāo)段，說明程序要求解的目標(biāo)*/talk.、一只山羊和一筐白菜過河，要從南岸過河到北岸。因此，可以將求解動作序列的問題轉(zhuǎn)換成求解狀態(tài)變化過程的問題，狀態(tài)變化過程求出來后，只要用某種方法將狀態(tài)變化轉(zhuǎn)換成相應(yīng)的動作序列輸出即可。joined_to(b, d)。（1）b d c這個序列是a和c兩點(diǎn)之間的路線嗎？顯然不是，因為它的起始點(diǎn)不對。序列應(yīng)該是連通的（連通序列）——也就是說，序列中任意兩個連續(xù)的點(diǎn)在平面圖中應(yīng)該是相連的。執(zhí)行方案(1) begins_with該關(guān)系的一個實(shí)例就是begins_with([b, a, d], b)。現(xiàn)在，我們就可以用reverse關(guān)系和剛才已經(jīng)定義好的begins_with關(guān)系，將上面的描述用Prolog表示成：ends_with(X, Y): reverse(X, Z),begins_with(Z, Y).可以用一些合適的詢問來試驗一下。[X1,X2|Y]這個模式是包含兩個或兩個以上成員的表，一個只有一個點(diǎn)的表當(dāng)然是“連通的”，所以我們加上is_connected([X])，這個語句提供了一個“直接的答案”。 比人類專家更可靠，更靈活 （2）專家系統(tǒng)的特點(diǎn) ①具有專家水平的專門知識 專家系統(tǒng)中的知識按其在問題求解中的作用可分為三個層次：數(shù)據(jù)級、知識庫級和控制級 一方面它需要與領(lǐng)域?qū)＜一蛑R工程師進(jìn)行對話以獲取知識；另一方面它也需要不斷地從用戶處獲得所需的已知事實(shí)并回答詢問。 推理策略一般還與搜索策略有關(guān)（已在推理章節(jié)介紹） 又稱“黑板”、“綜合數(shù)據(jù)庫”或“動態(tài)數(shù)據(jù)庫”，主要用于存放用戶提供的初始事實(shí)、問題描述及系統(tǒng)運(yùn)行過程中得到的中間結(jié)果、最終結(jié)果等信息 (5) 傳統(tǒng)程序因為是根據(jù)算法來求解問題，所以每次都能產(chǎn)生正確的答案，而專家系統(tǒng)則像人類專家那樣工作，通常產(chǎn)生正確的答案，但有時也會產(chǎn)生錯誤的答案（這也是專家系統(tǒng)存在的問題之一）。 專家系統(tǒng)與領(lǐng)域?qū)＜?、知識工程師、一般用戶間進(jìn)行交互的界面，由一組程序及相應(yīng)的硬件組成，用于完成輸入輸出工作 控制策略主要指推理方向控制及推理規(guī)則選擇策略 解釋機(jī)構(gòu)向用戶解釋推理過程，回答“Why？”、“How？”等問題 ⑦具有交互性 保存和大面積推廣各種專家的寶貴知識 我們用下面兩條規(guī)則來定義：linked_to(X, Y):joined_to(X, Y).linked_to(X, Y):joined_to(Y, X).然而，我們還沒有完成is_connected的定義。不過，你可以想出一個表，使得它與表[b, a, d]相關(guān)，又是從它的最后一個元素開始的嗎？將原表倒置一下，變成[d, a, b]如何？所以我們可以這樣描述ends_with：表X以點(diǎn)Y結(jié)束，如果X的逆序從點(diǎn)Y開始。目標(biāo)是什么？我們可以寫成route_between(X, [Y, Z])，這里序列X和一對端點(diǎn)[Y, Z]是給定的，我們關(guān)心的是目標(biāo)能否取得成功。序列應(yīng)該以點(diǎn)對的第二點(diǎn)結(jié)束。可以看出，這是一個證明型問題：即證明給出的序列是給定的兩點(diǎn)之間的一條路線。在機(jī)器人的內(nèi)部數(shù)據(jù)庫中，將通過一組事實(shí)表示圖的路徑，例如：joined_to(a, b)。問題求解的目標(biāo)是一個特定的動作序列（即渡河程序），而每個動作都將當(dāng)前狀態(tài)轉(zhuǎn)變成另一個新的狀態(tài)，所以狀態(tài)的變化過程。 male(). class facts familyDB person : (string Name, gender Gender). parent : (string Person, string Parent). class predicates father : (string Person, string Father) nondeterm anyflow. clauses father(Person, Father) : parent(Person, Father), person(Father, male()). class predicates grandFather : (string Person, string GrandFather) nondeterm (o,o). clauses grandFather(Person, GrandFather) : parent(Persoicates)文件尾: reconsult : (string FileName). clauses reconsult(FileName) : retractFactDB(familyDB), file::consult(FileName, familyDB). clauses run(): console::init(), stdIO::write(Load data\n), reconsult(..\\), stdIO::write(\nfather test\n), father(X, Y), stdIO::writef(% is the father of %\n, Y, X), fail. run(): stdIO::write(\ngrandFather test\n), grandFather(X, Y), stdIO::writef(% is the grandfather of %\n, Y, X), fail. run(): stdIO::write(\nancestor of Pam test\n), X = Pam, ancestor(X, Y), stdIO::writef(% is the ancestor of %\n, Y, X), fail. run(): stdIO::write(End of test\n).end implement family1goal mainExe::run(family1::run).(5)補(bǔ)充習(xí)題： Prolog程序使得你能和計算機(jī)“交談”（Conversations with a puter）。兩者之間有著本質(zhì)的區(qū)別。其中，CF(H,E)是該規(guī)則的可信度，稱為可信度因子或規(guī)則強(qiáng)度。E對H的支持越充分，若LN為∞，則216。：① LSLS為規(guī)則的充分性量度，它反映E的出現(xiàn)對H的支持程度。目標(biāo)公式 事實(shí)：第五章 不精確推理：不精確推理是建立在非經(jīng)典邏輯基礎(chǔ)上的一種推理，是基于不確定性知識的推理。將目標(biāo)公式的否定式216。(4)推理方式分類n 演繹推理、歸納推理、默認(rèn)推理 n 確定性推理、不精確推理 n 單調(diào)推理、非單調(diào)推理 n 啟發(fā)式推理、非啟發(fā)式推理 ：(1) 在推理過程中，系統(tǒng)要不斷地用數(shù)據(jù)庫中的事實(shí)與知識庫中的規(guī)則進(jìn)行匹配，當(dāng)有一個以上規(guī)則的條件部分和當(dāng)前數(shù)據(jù)庫相匹配時，就需要有一種策略來決定首先使用哪一條規(guī)則，這就是沖突解決策略。需要用啟發(fā)性知識解除沖突并控制中間結(jié)果的選取，其中包括必要的回溯。 alpha。 alpha return { t = alphabeta( depth 1, beta,alpha, pi )。 如果P是葉結(jié)點(diǎn),算出P的值 double double alphabeta( int depth, double alpha, double beta, Position p)。這類博弈的實(shí)例有西洋跳棋等。為了方便起見，用((AB)()())這樣的表表示一個狀態(tài)。代價樹如下所示：ACEBDA定義h1=n*k，其中n是還未走過的城市數(shù)，k是還未走過的城市間距離的最小值。利用該性質(zhì)，我們可以提出另一種動態(tài)修改h函數(shù)的方法：f(j)=max(f(i), f(j))以f(j)作為節(jié)點(diǎn)j的f值。其中B＝1表示船在左岸，B＝0表示船在右岸。化簡有：再考慮船在右岸的情況。如果不考慮限制條件，也就是說，船一次可以將三人從左岸運(yùn)到右岸，然后再有一個人將船送回來。也可以定義h2=M+C。：衡量標(biāo)準(zhǔn)為：這組子狀態(tài)中有沒有目標(biāo)狀態(tài)，如果有，則選擇該節(jié)點(diǎn)并且搜索成功；若沒有，則按照某種控制策略從已生成的狀態(tài)中再選擇一個狀態(tài)作為當(dāng)前狀態(tài)重復(fù)搜索過程。 解答：(1)定義謂詞G(x,y):x比y大，個體有張三（zhang）、李四（li），將這些個體帶入謂詞中，得到G(zhang,li)和G(zhang,li),根據(jù)語義用邏輯連接詞將它們聯(lián)結(jié)起來就得到表示上述知識的謂詞公式