Search algorithms in games?

Solution 1:

For AI pathfinding algorithms, some game companies use Autodesk Kynapse.

Games that utilize the Unreal Engine have access to Binary Space Partitioning Trees.