Session Name: | Advanced Real-time Path Find in Dynamic Environment in Supernauts |
Speaker(s): | Harri Hatinen |
Company Name(s): | Grand Cru |
Track / Format: | Programming |
Overview: | Efficient path-finding and navigation algorithms are a very essential part of any game AI. In Supernauts we used path finding heavily on both client side for control mechanics and on server side for NPC AI. That meant that our algorithm required to work on dynamic environment, with minimal pre-calulation and very fast. After a lot of research work and experimentation we ended up implementing a NavMesh type of data structure that creates itself on-the-go depending of the requests from the game. The session will show you how we processed existing research for our specific needs and the implementation details of our final data structures and algorithms. |