【文件属性】:
文件名称:spacepath:应用于牛顿物理学的 A* 寻路演示
文件大小:12KB
文件格式:ZIP
更新时间:2021-05-30 19:40:09
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)