文件名称：spacepath:应用于牛顿物理学的 A* 寻路演示
文件大小：12KB
文件格式：ZIP
更新时间：2024-06-19 13:26:49
Python
太空路径 Spacepath 是应用于牛顿物理学的 A* 寻路的演示。 要运行演示，请调用python demo.py 该演示在左上角生成一艘宇宙飞船，在右下角生成一个目标区域，以及随机数量的灰色障碍物。 可以看到 31 个预渲染的演示。 使用时间最优路径到达目标区域的宇宙飞船路径，有两个约束： 船必须完全停在目标区域 船舶必须避开途中的任何障碍物 请注意，船舶遵守动量守恒，并在计算最佳路径时考虑了这一事实。 使用的寻路算法是标准A *。 所有关于牛顿物理学的领域信息都完全包含在newt启发式函数中。 这表明A *可以有效地执行牛顿寻路。 对于代表性模拟， newt启发式搜索仅搜索广度优先搜索将探索的空间的 0.1%。 实施细则 图模型 每个搜索节点是五维的： 地点 X 地点 Y 速度 X 速度 Y 角度 在每个搜索步骤中，速度都会应用于该位置。 这艘船也有两个选择：
【文件预览】：
spacepath-master
----make_gif.sh(80B)
----ship.png(1KB)
----pathing.py(1KB)
----pathing_tests.py(2KB)
----interpolate.py(3KB)
----obstacle.py(1KB)
----demo.py(880B)
----README.md(3KB)
----ship_burn.png(1KB)
----draw.py(4KB)
----render.py(757B)
----newt.py(4KB)
----.gitignore(95B)