Choose a canonical ordering and click/drag to see how the canonical ordering searches the state space

Choose an algorithm to watch it search over the search space. Once you've chosen an algorithm drag between two states to set the start/goal. Some algorithm notes:

A* doesn't use the canonical ordering

Canonical A* uses the canonical ordering (look particularly at successors after each expansions)

Bounded JPS(4) follows the canonical ordering 4 steps in each expansions

JPS follows the canonical ordering until it reaches a jump point or the goal

Color Key:
Red: Closed
Green: Open
Yellow: Open (to expand next)