A* Graph Demo

Instructions

  1. Add nodes and edges to create a graph. (Select the relevant graph operation below. Click to the left to add or move nodes; drag between nodes to add edges.)
  2. Choose "find path" and then drag between two nodes to set the start and the goal.
  3. Click "Step Search" to perform one state expansion. (The yellow state.)
  4. You can change the algorithm and solve the same problem to observe differences in behavior.
Color Key:
Red: Closed
Green: Open
Yellow: Open (to expand next)

Graph:
Algorithm:
Simulation: