Canonical Orderings on Grid Maps


  1. Choose a canonical ordering and click/drag to see how the canonical ordering searches the state space
  2. 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)

Canonical Orderings


Algorithm Control

Related Videos

Selected Related Publications