A-Star:使用A *解决拼图游戏

时间:2024-03-11 08:23:29
【文件属性】:

文件名称:A-Star:使用A *解决拼图游戏

文件大小:2KB

文件格式:ZIP

更新时间:2024-03-11 08:23:29

JupyterNotebook

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(返回当前时间步的所有可能的移动) 方法孩子(生成孩子) 方法查找(查找特定值的x和y值) 使用此,解决了N拼图难题。


【文件预览】:
A-Star-master
----AStarTilePuzzle.ipynb(5KB)
----README.md(972B)

网友评论