15Puzzle

【文件属性】：
文件名称：15Puzzle
文件大小：1.73MB
文件格式：ZIP
更新时间：2021-03-22 09:25:13
JupyterNotebook 15拼图 目录 基本信息 15拼图是一种滑动拼图，由4 x 4网格和16个正方形瓷砖组成。 其中15个磁贴以随机顺序从1到15编号，一个磁贴为空。 难题的目的是通过将编号的图块一次滑入一个空图块插槽中来从1到15排列图块。 当拼图到达下图中的状态（称为目标状态）时，拼图即告完成。 该项目的目标是使用搜索算法找到15个难题的任何给定网格位置的解决方案，并比较不同搜索算法之间的性能指标。 用于查找解决方案的算法为： 广度优先搜索 迭代加深深度优先搜索 搜寻星星 迭代加深星级搜索 用于比较性能的措施是： 节点数（网格派生）已扩展 使用的内存 所用的时间 设置 要运行此项目： $ pip install time $ pip install os $ pip install psutil $ pip install sys $ pip install copy $ cd ../15puz

【文件预览】：
15Puzzle-master
----illustrations()
--------goal_matrix.html(3KB)
----helperfunctions.py(7KB)
----gif()
--------sol1-crop.gif(436KB)
--------sol01.gif(1.2MB)
----bfs.py(2KB)
----images()
--------tutorial2.png(13KB)
--------tutorial3.png(13KB)
--------tutorial4.png(13KB)
--------tutorial5.png(13KB)
--------goal_matrix.png(13KB)
--------tutorial1.png(13KB)
--------initial-goal.png(28KB)
--------tutorial6.png(13KB)
--------tutorial7.png(13KB)
----input()
--------input1.txt(52B)
--------.ipynb_checkpoints()
--------input5.txt(52B)
--------input7.txt(52B)
--------input6.txt(52B)
--------input3.txt(52B)
--------input2.txt(52B)
--------input8.txt(52B)
--------input.txt(52B)
--------itest.txt(52B)
--------input4.txt(52B)
----README.md(2KB)
----15puzzle.ipynb(26KB)
----iddfs.py(3KB)
----idastar.py(3KB)
----astar.py(4KB)