使用C++解決八數碼問題

八數碼問題 問題描述:經過單步移動把下面的矩陣移動成1-8環繞一週的矩陣(即0在中間,1-8順序排成一圈,1在哪無所謂) ios 217860345 2 8 3 1 6 4 7 0 5 (1) 分別用寬度和深度搜索進行; (2) 假設啓發式的方程爲f(n)=d(n)+h(n),其中d(n)爲層次或深度,h(n)爲錯誤的個數,使用啓發式算法解決; (3) 編程(分別用寬度搜索,深度搜索和啓發式算法)
相關文章
相關標籤/搜索