有人能建议我如何在网格游戏中移动士兵时解决一个牢房中的旁路问题吗

Can anyone suggest me how to solve bypass in one cell in moving soldiers around in grid game?

本文关键字：一个 解决 问题 旁路 移动 游戏 网格      更新时间：2023-10-16

有人能建议我如何解决调动士兵时的绕过问题吗？我有网格liek游戏（行=200，列=200），我可以派遣士兵四处走动，并使用A*算法找到路径（一名士兵大约占据四分之一的单元格）。我的问题是，当我在地图上派遣两名士兵旅行时，他们可以在牢房里穿过，如何绕过他们？此刻，他们表现得像鬼一样，一个穿过另一个。过去有人做过同样的任务吗？

您想要的是一种非常简单的碰撞检测形式。您希望查看两个单元是否碰撞，即在下一个时间步长中是否相交/在同一网格单元中。有很多策略。从链接开始，通过网络阅读；）

相关文章：