Поисковые алгоритмы в играх?

Question

В настоящее время я пишу в своей бакалаврской работе «Алгоритмы поиска в компьютерных играх», но у меня возникают проблемы с поиском ресурсов, в игре которых какой алгоритм использовался.

Я пытаюсь найти игры, которые используют один из следующих алгоритмов: Djikstra A * BSP-деревья K-D Деревья

Кто-нибудь из вас знает хорошую домашнюю страницу, на которой я могу посмотреть? (Я нашел кое-что сам, но я был бы признателен, если бы кто-нибудь предоставил мне больше информации)

Answer 1

Для алгоритмов поиска пути AI некоторые игровые компании используют Autodesk Kynapse .

Игры, использующие движок Unreal Engine, имеют доступ к деревьям двоичного разделения пространства .

Answer 2

Начните с Список игр с открытым исходным кодом или Игры с открытым исходным кодом .Поскольку все они с открытым исходным кодом, вы можете найти примеры используемых алгоритмов.