[博客翻译]在不断变化的地形中寻找移动目标的路径

最近，我发布了一款名为《Build + Brawl》的免费浏览器游戏，它是用Unity开发的。在游戏中，玩家需要操控角色躲避成群的敌人。游戏环境中存在不可穿越的障碍物——有些是随机生成的，有些是玩家放置的——敌人必须绕过这些障碍物才能接近玩家。虽然像A*这样的算法可以解决一般的路径规划问题，但《Build + Brawl》有几个特殊的需求促使我开发了自己的解决方案：...