8puzzle:用于解决经典的“ 8-puzzle”游戏的Python脚本-源码

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从标准输入