You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.


Session Name:

Bidirectional Search: Is It for Me?


Pathfinding is one of the most commonly needed techniques used for AI in games. Unfortunately, in today's complex environments, and with increasing numbers of agents in games, pathfinding can quickly be one of the more expensive techniques as well. While the venerable A* algorithm is still the standard, improvements continue to be made. This session explains recent advances in pathfinding through the use of bidirectional search. In addition to presenting new approaches, the talk will also examine scenarios in which these approaches can be advantageous and note those for which uni-directional search is preferred. This highly technical presentation is oriented towards those who already understand A*.

Did you know free users get access to 30% of content from the last 2 years?

Get your team full access to the most up to date GDC content

  • GDC 2018
  • Nathan Sturtevant
  • University of Denver
  • free content
  • AI Summit
  • AI