Algorithm 二维博弈的算法

我有一个2-D游戏的想法，它包含一些怪物攻击人，我想知道如果我想让电脑对抗他自己，哪些算法可以用于这些怪物，哪些算法可以用于人，我可以使用（例如：XNA）来制作这个游戏。

谷歌搜索“寻路算法”。我做到了这一点，发现了本教程：

一般来说，这类东西被称为“人工智能”或“人工智能”。要成为一个“智能”电脑玩家，你应该找到一本介绍人工智能的好书或网站

谷歌搜索“游戏AI教程”。

如果你的游戏是[有输家和赢家]，你可能想使用算法，这在游戏中非常常见[它实际上是打败卡斯帕罗夫所使用的算法的基础]

---

另外，对于路径查找，您可能想了解一下，这是一种查找最短路径的非常快速的算法，这可能是您需要的。要使用它，您需要将您的问题建模为，并找到一个。一个在gris中通常很好的可能的启发式的好例子是使用BFS允许你的玩家探索他周围的世界，当他足够了解世界并且希望尽快从给定点A到达另一点B时，使用Dijkstra算法