8拼图
用于解决经典的“ 8-puzzle”游戏的Python脚本
这是我为解决平铺式开发的python脚本。
能力
它可以选择使用以下两种启发式之一：
曼哈顿（“出租车”）距离
放错位置的瓷砖数量。
它还可以两种格式之一打印输出：
每个状态，包括开始，中间和结束状态。
进行的移动的列表，其中r ， l ， u ， d表示向右，向左，向上和向下。 这是相邻瓷砖向开放空间（ 0 ）移动的方向。
输入格式
输入文件是纯文本，分为两行：开始状态和目标状态。 状态是空间指定的。 它们必须包括数字0-8，其中0代表空的空间， 1 - 8的8瓦的难题。 以下是格式正确的状态的示例：
1 2 0 3 4 5 6 7 8
我在存储库中包含了两个拼图文件。 puzzle02.txt非常简单，只需要两个动作，而puzzle20.txt最多可以解决20个动作。
怎么跑
8puzzle.py从标准输入
