Poople #327: PADS 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 PADS.

Moves

5

Difficulty

Hard

Shortest paths

4

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

1. Move 1: PADS → CADS — change the 1st letter from P to C.
2. Move 2: CADS → CODS — change the 2nd letter from A to O.
3. Move 3: CODS → COOS — change the 3rd letter from D to O.
4. Move 4: COOS → COOP — change the 4th letter from S to P.
5. Move 5: COOP → POOP — change the 1st letter from C to P.