在遊戲中搜索算法？

Question

我目前正在寫關於「電腦遊戲中的搜索算法」的單身漢工作，但我遇到了問題，要查找遊戲中使用哪種算法的資源。

我試圖找到比賽誰使用以下算法之一： Djikstra A * BSP樹 K-d樹

請問你們誰知道一個好的首頁，在這裏我可以看看覺得像這樣嗎？ （我自己發現了一些東西，但如果有人能夠提供給我更多信息，我將不勝感激）

Answer 1

從List of Open Source Games或Open Source Games開始。由於它們都是開源的，你可以找到正在使用的算法的例子。

Answer 2

對於人工智能尋路算法，一些遊戲公司使用Autodesk Kynapse。

利用虛幻引擎的遊戲可以訪問Binary Space Partitioning Trees。