人工智能實(shí)驗(yàn)一題目

1、人工智能實(shí)驗(yàn)一題目人工智能實(shí)驗(yàn)一題目一、實(shí)驗(yàn)?zāi)康囊?、?shí)驗(yàn)?zāi)康模赫莆债a(chǎn)生式系統(tǒng)解決漢諾塔算法的基本思想。掌握產(chǎn)生式系統(tǒng)解決漢諾塔算法的基本思想。二、問(wèn)題描述：如圖所示放置3根柱子，其中一根從上往下按由小到大順序串有若干個(gè)圓盤(pán)，要求通過(guò)3根柱子移動(dòng)圓盤(pán)。若規(guī)定每次只能移動(dòng)1片，且不許大盤(pán)放在小盤(pán)之上，最后要將圓盤(pán)從一根柱子移動(dòng)到另一根柱子上。三、問(wèn)題分析及基本思想：漢諾塔(也被稱(chēng)為梵塔)問(wèn)題有很多解決方法，比較典型的是使用遞歸算法，而本次設(shè)

2、計(jì)的算法則是應(yīng)用人工智能中產(chǎn)生式相關(guān)知識(shí)進(jìn)行的求解。數(shù)學(xué)模型描述如下：1、設(shè)計(jì)該問(wèn)題的狀態(tài)。使用了二維數(shù)組描述漢諾塔的狀態(tài)，對(duì)n個(gè)盤(pán)子由大到小分別用數(shù)組n、n1...2、1描述。例如：當(dāng)n＝4時(shí)，二維數(shù)組為：1002003004002、定義目標(biāo)狀態(tài)。當(dāng)n＝4時(shí)，這里是：001002003004依據(jù)如下規(guī)則定義產(chǎn)生式規(guī)則：1、在移動(dòng)盤(pán)子時(shí)，每次只移動(dòng)ABC柱子上可以移動(dòng)的盤(pán)子中最大的盤(pán)子。2、如果上一次已經(jīng)移動(dòng)了某個(gè)盤(pán)子，則下一次不能繼續(xù)