我嘗試使用具有啟發式曼哈頓距離和錯放瓷磚數量的 A* 演算法來解決 N 拼圖問題。即使啟發式沒有。錯位的棋子花費了相當長的時間,兩種方法給出的移動次數是相等的。兩種方法的移動次數總是相同還是可以不同?
uj5u.com熱心網友回復:
如果啟發式是可以接受的(即它永遠不會高估仍需移動的次數),那么 A* 演算法找到的解決方案保證是最優的。
您僅簡要描述的兩個啟發式函式似乎都可以接受,因此預計在這兩種情況下您都會獲得最佳移動次數。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/514865.html
標籤:算法搜索谜启发式曼哈顿
