什么是在所有类型的游戏中使用的路径查找算法？(在角色移动的所有类型中,无论如何)Dijkstra曾被使用过吗？我真的不想编码任何东西; 只是做一些研究,但如果你粘贴伪代码或其他东西,那就没问题了(我可以理解Java和C++).
我知道A*就像在2D游戏中使用的算法.这很棒,但是那些不是基于网格的2D游戏呢？像帝国时代,或链接的觉醒.没有明确的方形空间可供导航,所以他们做了什么？
3D游戏有什么作用？我已经读过这个东西http://www.ai-blog.net/archives/000152.html,我听说这是一个关于这个主题的伟大权威,但它并没有真正解释如何,一旦网格设置,路径查找完成.如果A*是他们使用的,那么在3D环境中如何完成？花键究竟是如何为圆角设计的？
path-finding ×1