我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會導致內存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結點不同于目標結點的個數(shù),h(x)為該結點的深度,選擇那f(x)結點最小的那個結點進行擴展, 引入了一個"擴展數(shù)組[4]"(因為擴展的結點最多只有4個),該數(shù)組保存著某個結點的0點向各個方向的擴展的結點對象,然后對該擴展數(shù)組進行分析,利用啟發(fā)函數(shù)在進行遞歸擴展...
標簽:
搜索
數(shù)碼
內存
啟發(fā)式
上傳時間:
2014-01-03
上傳用戶:semi1981