GDC Vault is part of the Informa Tech Division of Informa PLC
This is operated by a business or businesses owned by Informa PLC and all copyright resides with them. Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.
Advanced Real-time Path Find in Dynamic Environment in Supernauts
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.
Did you know free users get access to 30% of content from the last 2 years?