二維遊戲算法

我有一個二維遊戲的想法，它包含一些怪物攻擊人，我想知道哪些算法可以用於這些怪物，以及如果我想使用哪個算法電腦與自己對抗，我可以使用（例如：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

二維遊戲算法

回答

相關問題