任何人都可以建议我如何解决移动士兵的绕行问题？我有网格谎言游戏（行= 200，列= 200）我可以派遣士兵并找到A *算法的路径（一名士兵占据大约四分之一的小区）。我的问题是，当我在地图上派出两名士兵，他们可以在旅行期间穿越牢房，如何通过他们？此刻，他们像鬼一样行动，并通过其他人。过去有没有人有同样的任务？
答案 0 :(得分：-1)
您正在寻找的是一种非常简单的collision detection形式。您想要查看两个单元是否发生碰撞，即在下一个时间步骤中是否与相同的网格单元相交。有一堆策略。从链接开始，通过网络阅读你的方式;）