用于二维游戏的算法

Question

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

Answer 1

如果你的游戏是zero sum game [有失败者和胜利者]，你可能想要使用MinMax算法来统一，这对于游戏很常见[它实际上是算法的基础被deep blue用来击败卡斯帕罗夫的人

此外，对于路径查找 - 您可能想要阅读一些关于A* algorithm - 这是一个非常快速的算法[通常]用于查找最短路径，这可能是您需要的。要使用它，您需要将问题建模为graph，然后找到admissible heuristic function。通常在gris中很好的启发式算法的一个很好的例子是manhattan distances

Answer 2

Google搜索“寻路算法”。我这样做了，发现了这个教程：

http://ai-depot.com/Tutorial/PathFinding.html

一般来说，这种事情被称为“人工智能”或“AI”。要制作一个“智能”电脑播放器，你应该找到一本好的书或网站，上面有人工智能的介绍。

Google搜索“游戏AI教程”。

Answer 3

使用BFS让玩家探索周围的世界并使用Dijkstra的算法，当他对世界了解得足够多时，他想尽快从给定的A点到达另一个点B.