15Puzzle

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