人工智能實驗一題目

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

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