Search Algorithms Demo

Build a state space graph and run search algorithms defined in Russell & Norvig's AIMA.

Click anywhere on the canvas to place a node. Double-click any node to rename it. Drag the panel's bottom edge to resize it.

Step Costs

Only defined between directly connected nodes. Editable directly. Drag the bottom edge to resize.

Straight-Line Distances

Editable directly. Press "Recompute SLD" to refresh — connected pairs take their edge's step cost, unconnected pairs are computed from node positions. Drag the bottom edge to resize.

Search Algorithm Visualizer

Frontier Expanded Just expanded Solution path Stale (superseded, graph search)
Choose a start and goal node, then press Step or Run.