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.
|Session Name:||Bidirectional Search: Is It for Me?|
|Company Name(s):||University of Denver|
|Track / Format:||AI Summit|
|Overview:||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*.|