Poople #316: NANA to POOP

Path analysis

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

Moves

8

Difficulty

Brutal

Shortest paths

59

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

1. Move 1: NANA → MANA — change the 1st letter from N to M.
2. Move 2: MANA → MAMA — change the 3rd letter from N to M.
3. Move 3: MAMA → LAMA — change the 1st letter from M to L.
4. Move 4: LAMA → LIMA — change the 2nd letter from A to I.
5. Move 5: LIMA → LIMP — change the 4th letter from A to P.
6. Move 6: LIMP → PIMP — change the 1st letter from L to P.
7. Move 7: PIMP → POMP — change the 2nd letter from I to O.
8. Move 8: POMP → POOP — change the 3rd letter from M to O.