AiGameDev.com

“Join leading experts and industry veterans in Paris on June 23-24 for the largest independent conference about artifical intelligence in video games.” — Alex

This article was published for AiGameDev.com Premium Members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.

Building a Scalable Navigation System for Pathfinding and Decision Making

Alex J. Champandard

Building a pathfinder based on A* is the easy part! What do you need to keep in mind when building the navigation system around it? Which queries should it support and how are they used? How do you make it robust and capable of scaling up to support large numbers of agents, and work well on lower grade hardware?

In this 1h20 masterclass, you'll find out exactly what role a navigation system fills, and how it interfaces with the rest of the game's architecture. You'll also understand why pathfinding is increasingly important for decision making, and what to do about it. Finally, you'll learn some tricks for dealing with large numbers of navigation queries in an efficient way, using examples situations from Unreal Tournament 3.



Access the rest of this feature by joining industry experts and other professionals as a Member in the leading Game AI training program.

3 + 1 Great Reasons to Join!

If you're dedicated to artificial intelligence and game development, here are the top three reasons for becoming a member:

  • High-resolution video recordings of masterclasses and interviews.
  • Expert reports distilled from the wisdom of industry veterans.
  • Industrial-strength source code examples, libraries and demos.

Of course, if you're not satisfied there's a 100% money back guarantee. Just email us and let us know what to improve, and we'll refund you.

Subscribe Now...