Poople #228: MUSH 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 MUSH.

Moves

6

Difficulty

Hard

Shortest paths

29

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

1. Move 1: MUSH → LUSH — change the 1st letter from M to L.
2. Move 2: LUSH → LUST — change the 4th letter from H to T.
3. Move 3: LUST → LOST — change the 2nd letter from U to O.
4. Move 4: LOST → LOOT — change the 3rd letter from S to O.
5. Move 5: LOOT → LOOP — change the 4th letter from T to P.
6. Move 6: LOOP → POOP — change the 1st letter from L to P.