八数码

目录

• 结论

结论

1.八数码问题无解，当且仅当将空格去掉然后每行展开，逆序对的个数为奇数
2.每一步移动最多把一个数向最终位置移动，估价函数定义为(1)到(8)每个数到最终状态的曼哈顿距离之和