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.
|Session Name:||Advanced Real-time Path Find in Dynamic Environment in Supernauts|
|Company Name(s):||Grand Cru|
|Track / Format:||Programming|
Did you know free users get access to 30% of content from the last 2 years?
|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.|