【问题标题】:Search algorithms in games?游戏中的搜索算法?
【发布时间】:2011-02-15 15:47:29
【问题描述】:

我目前正在写关于“计算机游戏中的搜索算法”的学士作业,但我在查找在哪个游戏中使用了哪种算法的资源时遇到了问题。

我尝试查找使用以下算法之一的游戏: 吉克斯特拉 一个* BSP-树 K-D 树

你们有没有人知道一个很好的主页,我可以在上面看到这样的想法? (我自己找到了一些东西,但如果有人可以提供更多信息,我将不胜感激)

【问题讨论】:

  • 这可能更适合gamedev.stackexchange.com
  • 那些是寻路搜索。你也对极小极大搜索感兴趣吗?如果你说出一种算法,那么可能有一款游戏在某处使用它。

标签: algorithm search


【解决方案1】:

对于AI寻路算法,部分游戏公司使用Autodesk Kynapse

使用虚幻引擎的游戏可以访问Binary Space Partitioning Trees

【讨论】:

  • 或者选择毁灭战士。 2D BSP 更容易 ;-)
  • 你有一个链接,上面写着关于厄运的事情并且它正在使用 bsp?
  • @blawa - BSP 在第一人称游戏中被大量使用,但原始 Doom 引擎的 BSP 部分是众所周知的,因为源代码是开源的。 en.wikipedia.org/wiki/Doom_engine
【解决方案2】:

List of Open Source GamesOpen Source Games 开始。由于它们都是开源的,因此您可以找到正在使用的算法示例。

【讨论】:

  • 您的答案。问题是我需要证明哪个游戏使用了我所写的算法
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-10-13
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多