拼圖游戲演算法

❶ 拼圖游戲演算法分析

BFS演算法。

隊列初始化
Repeat
h=當前狀態
for a=1 to 4 do begin
生成下一個目標
加入隊列
康托展開計算hash碼，標記訪問和步數
如果達到目標則退出過程
end
h退出隊列
until 隊列空

說明：隊列就是從頭進從尾出的一種線性數據結構，不懂自己查

康托展開不懂自己查，這個hash是必要的，不然不能在要求時間內解決問題。

bfs演算法應該就不錯。A*不能得到最優解。