A Star:使用A *解决拼图游戏 源码
AStarTile拼图 该存储库使用A *算法来解决N个大小的拼图。 拼图是使用Puzzle类设置的,参数N指定拼图的大小。 该类以以下形式提示用户拼图的开始: _ 2 1 3 4 5 6 7 8 然后,该类以以下形式提示用户输入目标状态: _ 1 2 3 4 5 6 7 8 除此之外,该类还具有: 方法f(使用启发式函数的f值和G为深度) 方法h(简单启发式函数-瓷砖差异) 方法过程(执行带有打开和关闭列表的A *算法) 解决难题后,将为每个状态生成节点。 该节点是使用Node类创建的。 节点类包含: 方法get_childern(返回当前时间步的所有可能的移动) 方法孩子
文件列表
A-Star-master.zip
(预估有个2文件)
A-Star-master
AStarTilePuzzle.ipynb
5KB
README.md
972B
暂无评论