Poople #412: GAGE to POOP

Path analysis

This route reaches POOP in 6 moves. Breadth-first search reaches every route with fewer moves first, so POOP cannot be reached in fewer than 6 moves from GAGE.

Moves

6

Difficulty

Hard

Shortest paths

23

The dictionary has 23 equally short routes; the route below is one of them.

1. Move 1: GAGE → CAGE — change the 1st letter from G to C.
2. Move 2: CAGE → CAME — change the 3rd letter from G to M.
3. Move 3: CAME → COME — change the 2nd letter from A to O.
4. Move 4: COME → POME — change the 1st letter from C to P.
5. Move 5: POME → POMP — change the 4th letter from E to P.
6. Move 6: POMP → POOP — change the 3rd letter from M to O.