在游戏中搜索算法？

Question

我目前正在写关于“电脑游戏中的搜索算法”的单身汉工作，但我遇到了问题，要查找游戏中使用哪种算法的资源。

我试图找到比赛谁使用以下算法之一： Djikstra A * BSP树 K-d树

请问你们谁知道一个好的首页，在这里我可以看看觉得像这样吗？ （我自己发现了一些东西，但如果有人能够提供给我更多信息，我将不胜感激）

Answer 1

从List of Open Source Games或Open Source Games开始。由于它们都是开源的，你可以找到正在使用的算法的例子。

Answer 2

对于人工智能寻路算法，一些游戏公司使用Autodesk Kynapse。

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