文件名称：N-Puzzle-through-A-Star:使用曼哈顿启发式星搜索算法求解N难题
文件大小：2KB
文件格式：ZIP
更新时间：2024-05-23 20:04:44
Python
此Python 3.4实现使用A *搜索算法解决曼哈顿中的N-Puzzle问题（事实证明，曼哈顿比汉明的功能强大十亿倍）作为其允许的启发式函数。 它使用heapq数据结构来模拟优先级队列。 输入格式 启动程序后，第一行必须包含整数n才能创建NxN拼图 接下来是n ^ 2行。 每行仅包含1个整数，即第i个图块的图块编号。 我从左上方开始，在右下方结束。 0表示为空单元。 假设目标状态为： 0 1 2 3 4 5 6 7 8 例如： 输入 python3 n_puzzle.py 3 0 3 8 4 1个 7 2个 6 5 输出 20 下 下 正确的 正确的 向上 剩下 剩下 向上 正确的 下 正确的 向上 剩下 下 下 正确的 向上 剩下 剩下 向上 输入后的拼图看起来像： 0 3 8 4 1 7 2 6 5 在输出中，第一行给出数字k-解决难题所
【文件预览】：
N-Puzzle-through-A-Star-master
----n_puzzle.py(3KB)
----README.md(1KB)