Instructions

hide
Click within the white grid and drag your mouse to draw obstacles.
Drag the green node to set the start position.
Choose the option Add Destination to set the end positions.
Choose an algorithm from the right-hand panel.
Click Start Search in the lower-right corner to start the animation.
Give a set of obstacles and press compare button to compare algorithms.

Select an Algorithm

A*

Heuristic


Options




IDA*

Heuristic


Options




Breadth-First-Search

Options

Try adding multiple end points.

Best-First-Search

Heuristic




Options


Try adding multiple end points.

Dijkstra

Options

Try adding multiple end points.

Theta*

Heuristic


Options



KShortestPaths

Number of Paths



Options