【发布时间】:2011-02-15 15:47:29
【问题描述】:
我目前正在写关于“计算机游戏中的搜索算法”的学士作业,但我在查找在哪个游戏中使用了哪种算法的资源时遇到了问题。
我尝试查找使用以下算法之一的游戏: 吉克斯特拉 一个* BSP-树 K-D 树
你们有没有人知道一个很好的主页,我可以在上面看到这样的想法? (我自己找到了一些东西,但如果有人可以提供更多信息,我将不胜感激)
【问题讨论】:
-
那些是寻路搜索。你也对极小极大搜索感兴趣吗?如果你说出一种算法,那么可能有一款游戏在某处使用它。