Poople #353: HUFF 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 HUFF.

Moves

6

Difficulty

Hard

Shortest paths

2

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

1. Move 1: HUFF → GUFF — change the 1st letter from H to G.
2. Move 2: GUFF → GULF — change the 3rd letter from F to L.
3. Move 3: GULF → GOLF — change the 2nd letter from U to O.
4. Move 4: GOLF → GOOF — change the 3rd letter from L to O.
5. Move 5: GOOF → POOF — change the 1st letter from G to P.
6. Move 6: POOF → POOP — change the 4th letter from F to P.