A* Graph Demo
- 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.)
- Choose "find path" and then drag between two nodes to set the start and the goal.
- Click "Step Search" to perform one state expansion. (The yellow state.)
- You can change the algorithm and solve the same problem to observe differences in behavior.
Yellow: Open (to expand next)
Selected Related Publications