我一直在研究早期90'sadventuregames的JavaScript实现。并特别绘制一条从英雄站立的地方到玩家点击的位置的路径。我的方法是首先确定是否可以绘制一条海峡线(没有障碍物)，如果不能，则使用BrianGrinstead's搜索一条清晰的航路点路径。优秀javascript-astar.然而，我面临的问题是路径(而优化将转向用户认为无意的空间。这是我正在谈论的一个经典示例(绿色路径是生成的路径，红点是路径方向改变的每个转弯处):现在我知道A*只能保证返回一条不能更简单的路径(就步骤而言)，但我正在努力实现权重转换的启发式方法。这是一张图片，显示了另外两条同样简单的路径(步