我正在用 JavaScript 开发一个点击式冒险游戏，我需要有关整个运动机制的帮助。
从我收集到的关于这个主题的信息来看，似乎有两个主要主题——导航网格和 A* 寻路算法。但是，在我的一生中，我找不到这些组合的 JS 实现。
我发现的所有 A* 实现都是基于网格的。
基本上，我正在寻找的是一种在大多边形内导航的方法。
我希望我有一定的意义，我不确定我自己是否完全理解它。
问问题
808 次
1 回答
0
A* 确实适用于网格。真正的节点路径。
如果只有一个节点，那么 A* 并没有太大帮助，因为只有一个节点。
您要么必须将大多边形分解为较小的多边形，以进行正确的节点遍历，要么只是做一些简单的事情，例如移动角色直到他们的脚碰到您单击的位置（并保持多边形真正简单的正方形，没有任何东西顺便说一句）。
基本上，如果您想在对象周围进行路径查找，那么您将需要以某种方式将路径分解为节点。
无论是通过将您的区域细分为较小的正方形来完成，还是通过向目标投射光线并在碰撞期间在不同方向上创建新光线来完成（在您前进时递归地固定路径 - 我是否提到这是一个馊主意？）...
于 2012-11-07T00:26:41.553 回答