Search algorithms in games?
I'm currently writing on my bachelor work about "Search algorithms in computer games", but I'm having problems to find resources in which game which algorithm was used.
I try to find games who use one of the followin开发者_JS百科g algorithms: Djikstra A* BSP-Trees K-D Trees
Does anyone of you know a good homepage where I can look thinks like this up? (I found some stuff myself, but I would appreciate it if someone could provide me some more info)
For AI pathfinding algorithms, some game companies use Autodesk Kynapse.
Games that utilize the Unreal Engine have access to Binary Space Partitioning Trees.
Start at List of Open Source Games or Open Source Games. As they are all open source, you can find examples of the algorithms in use.
精彩评论