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"。 思
相关文章
相关标签/搜索