八數碼問題 啓發式搜索 （C++）

1 問題描述 3×3九宮棋盤，放置數碼爲1-8的8個棋牌，剩下一個空格，只能通過棋牌向空格的移動來改變棋盤的佈局。要求：根據給定初始佈局（即初始狀態）和目標佈局（即目標狀態），如何移動棋牌才能從初始佈局到達目標佈局，找到合法的走步序列。 圖1 求解過程示例 2 求解算法設計 2.1算法原理分析 本次實驗採用了啓發式搜索算法來求解八數碼問題。其基本思想是從根節點拓展出子節點，然後從所有未拓展過的節點

>>阅读原文<<