## Canonical Orderings on Grid Maps

### Instructions

- 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)

**Canonical Orderings**

**Algorithms**

**Algorithm Control**

### Related Videos

### Selected Related Publications

Loading...