在游戏中搜索算法？

Question

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

我尝试找到使用以下算法之一的游戏： Djikstra 一个* BSP树 K-D树

你们有谁知道一个好的主页，我可以这样认为这样吗？ （我自己发现了一些东西，但如果有人能给我提供更多信息，我会很感激）

Answer 1

对于AI寻路算法，一些游戏公司使用Autodesk Kynapse。

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

Answer 2

从List of Open Source Games或Open Source Games开始。由于它们都是开源的，因此您可以找到所使用算法的示例。