Poople #233: SWAN to POOP

Path analysis

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

Moves

5

Difficulty

Hard

Shortest paths

2

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

1. Move 1: SWAN → SWAP — change the 4th letter from N to P.
2. Move 2: SWAP → SLAP — change the 2nd letter from W to L.
3. Move 3: SLAP → PLAP — change the 1st letter from S to P.
4. Move 4: PLAP → PLOP — change the 3rd letter from A to O.
5. Move 5: PLOP → POOP — change the 2nd letter from L to O.