1、6.1和/或樹(shù)6.2和/或樹(shù)搜索6.3啟發(fā)式和/或樹(shù)搜索；6和/或樹(shù)搜索；6.1和/或樹(shù)第三級(jí)梵蒂岡；(1，1，1) (3，3，3)；CBA，k表示帶金板C的標(biāo)簽。(ABC) (1，1，1) (1，2，2) (1，2，2) (3，2，2) (3，2，2) (3，2，2 (2) a板從1加載到3加載。(3)將b，CD從2號(hào)桿移到3號(hào)桿。是(第三次梵蒂岡)、第三次梵蒂岡問(wèn)題中，從左到右從原始問(wèn)題開(kāi)始，運(yùn)用特定規(guī)則不斷分解問(wèn)題從原來(lái)的問(wèn)題開(kāi)始，運(yùn)用一些規(guī)則不斷地改變問(wèn)題，把原來(lái)的問(wèn)題變成更容易解決的新問(wèn)題。使用復(fù)雜的問(wèn)題簡(jiǎn)化和/或樹(shù)描述問(wèn)題解決過(guò)程。也就是說(shuō)，將需要解決的原始問(wèn)題作為初始節(jié)點(diǎn)，將原始

2、問(wèn)題作為一系列分解或轉(zhuǎn)換得到的可解決的簡(jiǎn)單問(wèn)題作為目標(biāo)節(jié)點(diǎn)。和或樹(shù)。節(jié)點(diǎn)：映射問(wèn)題子節(jié)點(diǎn)：映射子問(wèn)題(分解或轉(zhuǎn)換為節(jié)點(diǎn))、問(wèn)題的and或樹(shù)表示，或樹(shù)中的節(jié)點(diǎn)表示問(wèn)題。此處的關(guān)系和關(guān)系全部或關(guān)系，整個(gè)樹(shù)表示問(wèn)題空間。分解問(wèn)題n為n1。NK子問(wèn)題。只有解決所有子問(wèn)題，才能解決父問(wèn)題的子問(wèn)題集。問(wèn)題分解過(guò)程用圖表表示。圖中的節(jié)點(diǎn)表示問(wèn)題。在關(guān)系集中，每個(gè)節(jié)點(diǎn)之間顯示為小圓弧連接。節(jié)點(diǎn)或轉(zhuǎn)換問(wèn)題N為n1。NK的新問(wèn)題。解決問(wèn)題時(shí)可以解決父問(wèn)題的節(jié)點(diǎn)集合。或節(jié)點(diǎn)，事件：?jiǎn)栴}q解決方案：概念和術(shù)語(yǔ)；原始問(wèn)題：可以直接解決的簡(jiǎn)單問(wèn)題(不再分解或轉(zhuǎn)換)。終止節(jié)點(diǎn)：與牙齒原始問(wèn)題相對(duì)應(yīng)的節(jié)點(diǎn)。(可解析節(jié)點(diǎn))結(jié)束

3、節(jié)點(diǎn)：和或樹(shù)中沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。節(jié)點(diǎn)：如果是節(jié)點(diǎn)的子節(jié)點(diǎn)and關(guān)系，或節(jié)點(diǎn)：節(jié)點(diǎn)的子節(jié)點(diǎn)or關(guān)系，您認(rèn)為：結(jié)束節(jié)點(diǎn)是終端節(jié)點(diǎn)嗎？注意：結(jié)束節(jié)點(diǎn)始終是結(jié)束節(jié)點(diǎn)，但結(jié)束節(jié)點(diǎn)不一定是結(jié)束節(jié)點(diǎn)。確定可解決性，如果一個(gè)節(jié)點(diǎn)可解決，則節(jié)點(diǎn)必須滿足以下條件之一：1結(jié)束節(jié)點(diǎn)是可解決的節(jié)點(diǎn)。2只有在一個(gè)節(jié)點(diǎn)和一個(gè)節(jié)點(diǎn)可以釋放并且所有子節(jié)點(diǎn)都可以釋放的情況下，才能釋放一個(gè)或一個(gè)節(jié)點(diǎn)(只要3個(gè)子節(jié)點(diǎn)至少具有一個(gè)可解析節(jié)點(diǎn))。如果節(jié)點(diǎn)不可解決，則節(jié)點(diǎn)必須滿足以下條件之一：1未終止節(jié)點(diǎn)的結(jié)束節(jié)點(diǎn)是不可解決的節(jié)點(diǎn)。2除非至少有一個(gè)子節(jié)點(diǎn)可以解決，否則一個(gè)節(jié)點(diǎn)是不可或缺的。(約翰f肯尼迪，Northern Exposure(美國(guó)電視電視劇)，女性)只有一個(gè)或三個(gè)節(jié)點(diǎn)無(wú)法解，所有子節(jié)點(diǎn)都不能解，才能解。問(wèn)題解決過(guò)程是在和或樹(shù)中查找從初始節(jié)點(diǎn)(原始問(wèn)題)到目標(biāo)節(jié)點(diǎn)(可解決的簡(jiǎn)單問(wèn)題)的路徑問(wèn)題。T3、1、3、2、b、5、t1、T4、T2、a、4、和或樹(shù)的解決方案路徑稱為解決方案樹(shù)