HDU 1043 Eight 八數碼問題 A*搜索 啓發式算法

原題地址： http://acm.hdu.edu.cn/showproblem.php?pid=1043 題意：給一個3*3的方格，每一個格子分別有1,2,3,4,5,6,7,8，x這九個編號，其中x這個格子能夠經過與其相鄰的上下左右格子交換來移動，問x這個格子要通過怎樣的移動可使方格變成1,2,3,4,5,6,7,8，x的狀態，若是怎樣也不可到達題目要求狀態，輸出" unsolvable"。 思

>>阅读原文<<