我正在将 JPS 用于游戏,以便 AI 可以追逐某些东西。问题是在追逐过程中,我不能让他们斜着跳过去。
我截取了 2 个屏幕截图来比较他们的行为(使用 this 网站):
JPS 与 正交 JPS:
通过两者兼顾,我希望它像这样搜索(绕过边界但也沿对角线搜索)。
混合:
(1) Orthogonal 是否向 4 个方向扩展,而 Normal Jump Point Seach 向 8 个方向扩展?
如果是这样,(2) 会使 Orthogonal 扩展到 8 个方向就足够了吗?
谢谢。
最佳答案
可能您使用了“不要过角”选项。
同时尝试使用切比雪夫选项的跟踪算法。
关于algorithm - 跳跃点搜索 : mix between Normal and Orthogonal,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37221641/
相关文章:
objective-c - 自定义 UIButton 焦点在 tvOS 中无法正常工作
android - 交错 GridView 中的可点击 TextView
google-apps-script - 如何更新谷歌可视化仪表板的底层谷歌数据表并刷新仪表板 Vi
c# - Asp.Net Web Api 在 Godaddy 服务器上不工作,但在本地工作正常
android - 从 Custom Content Provider 访问数据
ios - 如何通过gcdwebserver获取本地html文件
python - Django模型实例的full_clean方法,是这样吗?