二维游戏算法

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

来源

2012-02-25 Moaataz

使用BFS，让您的播放器来探索身边的世界，当他知道有足够的了解世界使用Dijkstra算法，他希望从得到尽可能快地给A点到另一个B点。

来源

2012-02-25 00:34:32

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

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

一般情况下，这样的事情被称为“人工智能”或“AI”。要制造一个“聪明”的电脑播放器，你应该找到一本介绍AI的好书或者网站。

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

来源

2012-02-25 00:08:13 steveha

如果你的游戏是zero sum game [有一个输家和赢家]，你可能想使用MinMax算法，这对于游戏非常普遍的海外商品会有[它实际上是过去曾通过deep blue击败算法的基础卡斯帕罗夫]

此外，为寻找路径 - 你可能想读一些关于A* algorithm - 这是一个相当快的算法[通常]寻找最短路径，这可能是你将需要的。要使用它，您需要将问题建模为graph，并找到admissible heuristic function。一个可能的启发式这通常是良好的灰皮诺一个很好的例子是manhattan distances

来源

2012-02-25 00:14:19 amit

二维游戏算法

回答

相关问题