啓發式搜索解決8數碼問題

啓發式搜索就是在狀態空間中的搜索對每個搜索的位置進行評估，獲得最好的位置，再從這個位置進行搜索直到目標。這樣能夠省略大量無謂的搜索路徑，提升了效率。在啓發式搜索中，對位置的估價是十分重要的。採用了不一樣的估價能夠有不一樣的效果。函數 8數碼中的啓發式函數h(x)爲節點x的格局與目標格局相比數碼不一樣的位置個數spa 首先把初始節點S0放入open表中,而後每次從open表中取出未搜索過而且啓發式函

>>阅读原文<<