TL;DR

在一个可以包含障碍物（静态物体）或实体（如坦克或车辆）的二维平面（例如，800×600像素甚至4000×4000像素）上，计算机控制的坦克如何在追逐其他坦克的同时避免与静态物体碰撞？请注意，每个静态物体或实体都能够自由旋转360度，并且具有任意大小。

背景

我真正想做的是开发一款坦克游戏。这最初是作为一个古老的街机游戏“战斗城市”的现代替代品。起初，考虑到13×13的网格、固定大小和无旋转，可能很容易开发一个AI。但现在，自由旋转和任意大小的情况下，我无法找到在这种情况下复制这种行为的方法。

计算机控制的坦克必须能够在充满障碍物的地图上导航并追逐玩家。我认为主要问题是为坦克生成所有可能的路径；碰撞系统已经实现并等待使用。例如，坦克可以通过调整其旋转角度来通过狭窄的空间（例如，可能是对角线的空间）。

尽管我在编程方面有一定的经验，但这远远超出了我的能力范围。尽管我更希望得到关于坦克人工智能实现的更广泛的答案，但生成上述路径的方法可能就足够了。

我最初考虑使用图形，但我不清楚如何考虑到不同坦克有不同的大小以及旋转问题让我头疼。再次，如果我使用图形，一个节点代表什么？一个像素？16,000,000个节点将是一个相当大的数字。

C#作为主要编程语言；
MonoGame（XNA框架的替代品）用于渲染；
RotatedRectangle类（http://www.xnadevelopment.com/tutorials/rotatedrectanglecollisions/rotatedrectanglecollisions.shtml）。

我期待您的指导。感谢您的时间！

回答：

我一直在进行一个包括路径查找和避开障碍物/其他人的群体模拟项目。

我们使用了Recast Navigation，这是一个集成了最先进导航网格算法的全能库。你可以在这里获取更多信息：https://github.com/memononen/recastnavigation

在我们的项目中，它被证明是可靠且高度可配置的。即使它是用C++编写的，你也可以轻松找到/制作一个包装器（在我们的案例中，我们在Nodejs服务器上使用了Javascript包装它！）

如果你不想使用这个库，你仍然可以查看导航网格，这是Recast背后的基本理论。

希望这对你有帮助！