Pathfinding

Tutorial: Pathfinding in C#

http://www.codeproject.com/cs/algorithms/csharppathfind.asp

Tutorial entitled, “Pathfinding in C#” provides an introduction to the A* algorithm with code samples in C#.

Tutorial: Introduction: Bot Navigation: Neural Net

http://ai-depot.com/BotNavigation/Obstacle-Introduction.html

Tutorial entitled, “Introduction: Bot Navigation: Neural Networks for Obstacle Avoidance.”

Tutorial: Problem Description: Path-Planning from

http://ai-depot.com/BotNavigation/Path.html

Tutorial entitled, “Problem Description: Path-Planning from Start to Finish.”

Tutorial: Beginners Guide to Pathfinding Algorithm

http://ai-depot.com/Tutorial/PathFinding.html

Tutorial entitled, “Beginners Guide to Pathfinding Algorithms.”

Tutorial: Steering Behaviors for Autonomous Charac

http://www.red3d.com/cwr/steer/gdc99/

Tutorial entitled, “Steering Behaviors for Autonomous Characters,” discusses animation techniques, virtual and interactive environments, behavioral animation, steering, path planning and following, pursuit and evasion, obstacle and collision avoidance, navigation and more.

Tutorial: An Optimal Pathfinder for Vehicles in Re

http://www.student.nada.kth.se/~f93-maj/pathfinder/

Tutorial entitled, “An Optimal Pathfinder for Vehicles in Real-world Digital Terrain Maps,” walks through an algorithm used to find the fastest route a vehicle can travel between two points (while avoiding obstacles, enemies, etc.) in a digital terrain map.

Tutorial: Finding a Pathfinder

http://home1.stofanet.dk/breese/aaai99.html

Tutorial entitled, “Finding a Pathfinder,” discusses path type, planning, dynamics, geometry, uncertainty, improving performance, dynamic data structures and more.

Demo: A* Pathfinding

http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=turtle177604062002002208&comments=no

A* pathfinding demo. Includes Blitz source code.

Tutorial: Two-Tiered A* Pathfinding

http://www.policyalmanac.org/games/twoTiered.htm

Tutorial entitled, “Two-Tiered A* Pathfinding.”

Sample Code: A* Search Algorithm in Python

http://aima.cs.berkeley.edu/python/search.html

Sample code for an A* search algorithm in Python.

A* Algorithm Tutorial

http://www.geocities.com/jheyesjones/astar.html

Tutorial entitled, “A* Algorithm Tutorial,” includes sample code in C++.

Tutorial: Using Binary Heaps in A* Pathfinding

http://www.policyalmanac.org/games/binaryHeaps.htm

Tutorial entitled, “Using Binary Heaps in A* Pathfinding,” discusses sorted and unsorted open lists, binary heaps, adding items to the heap, removing items from the heap, creating the open list array, pointers and more.

Tutorial: A* Pathfinding for Beginners

http://www.policyalmanac.org/games/aStarTutorial.htm

Tutorial entitled, “A* Pathfinding for Beginners,” walks through the fundamentals of the A* algorithm. Topics include the search area, starting the search, path scoring and continuing the search. Includes A* executables. Information provided can be applied to any computer language.