❶ 拼圖游戲演算法分析
BFS演算法。隊列初始化Repeat h=當前狀態 for a=1 to 4 do begin 生成下一個目標 加入隊列 康托展開計算hash碼,標記訪問和步數 如果達到目標則退出過程 end h退出隊列until 隊列空說明:隊列就是從頭進從尾出的一種線性數據結構,不懂自己查康托展開不懂自己查,這個hash是必要的,不然不能在要求時間內解決問題。bfs演算法應該就不錯。A*不能得到最優解。