我正在使用JavaScript开发Point and Click冒险游戏，我需要整个运动机制的帮助。
从我收集的关于这个主题的内容中，似乎有两个主要的主题 - 导航网格和A *寻路算法。但是，对于我的生活，我找不到那些组合的JS实现。
我发现的所有A *实现都是基于网格的。
我正在寻找的是一种在大型多边形内导航的方法。
我希望我有所了解，我不确定自己是否完全理解。
答案 0 :(得分：0)
A *可以在网格上运行。真的是一个节点路径。
如果只有一个节点，那么A *并没有真正帮助很多，因为只有一个节点。
你要么必须将你的大多边形分成更小的多边形，才能进行正确的节点遍历，或者只是做一些简单的事情，比如移动你的角色，直到它们的脚在你点击的地方相遇（并保持多边形是一个非常简单的方形，没有任何阻碍）。
基本上，如果你想在物体周围寻找路径，那么你需要以某种方式将你的路径分成节点。
是否通过将您的区域细分为较小的方块来完成，或者通过对目标投射光线以及在碰撞期间在不同方向上创建新光线（在您去的时候递归修复路径）来完成 - 我是否提到这是一个坏主意？）......