Poople #352: CANE 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 CANE.

Moves

5

Difficulty

Hard

Shortest paths

11

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

1. Move 1: CANE → CONE — change the 2nd letter from A to O.
2. Move 2: CONE → COME — change the 3rd letter from N to M.
3. Move 3: COME → POME — change the 1st letter from C to P.
4. Move 4: POME → POMP — change the 4th letter from E to P.
5. Move 5: POMP → POOP — change the 3rd letter from M to O.

Computed route analysis

The tightest choice comes early in this hard puzzle: at CONS, only 1 of 19 possible one-letter changes from CONS can keep a shortest route on track. From CANE, 11 equally short ladders reach POOP in 5 moves. Counts use Poople's accepted word list (2,398 words).

Shortest word ladders

This puzzle has 11 shortest routes. The archive contains 442 puzzles. Showing 10 of 11; the remaining 1 are omitted.

1. Route 1: cane → came → camp → comp → coop → poop

   1. Move 1: CANE → CAME. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CAME → CAMP. 20 accepted words are one letter away; 2 of those keep a shortest route (CAMP, COME).
   3. Move 3: CAMP → COMP. 11 accepted words are one letter away; 1 of those keeps a shortest route (COMP).
   4. Move 4: COMP → COOP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: COOP → POOP. 14 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

2. Route 2: cane → came → camp → comp → pomp → poop

   1. Move 1: CANE → CAME. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CAME → CAMP. 20 accepted words are one letter away; 2 of those keep a shortest route (CAMP, COME).
   3. Move 3: CAMP → COMP. 11 accepted words are one letter away; 1 of those keeps a shortest route (COMP).
   4. Move 4: COMP → POMP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: POMP → POOP. 6 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

3. Route 3: cane → came → come → comp → coop → poop

   1. Move 1: CANE → CAME. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CAME → COME. 20 accepted words are one letter away; 2 of those keep a shortest route (CAMP, COME).
   3. Move 3: COME → COMP. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: COMP → COOP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: COOP → POOP. 14 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

4. Route 4: cane → came → come → comp → pomp → poop

   1. Move 1: CANE → CAME. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CAME → COME. 20 accepted words are one letter away; 2 of those keep a shortest route (CAMP, COME).
   3. Move 3: COME → COMP. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: COMP → POMP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: POMP → POOP. 6 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

5. Route 5: cane → came → come → pome → pomp → poop

   1. Move 1: CANE → CAME. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CAME → COME. 20 accepted words are one letter away; 2 of those keep a shortest route (CAMP, COME).
   3. Move 3: COME → POME. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: POME → POMP. 11 accepted words are one letter away; 1 of those keeps a shortest route (POMP).
   5. Move 5: POMP → POOP. 6 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

6. Route 6: cane → cans → cons → coos → coop → poop

   1. Move 1: CANE → CANS. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CANS → CONS. 16 accepted words are one letter away; 1 of those keeps a shortest route (CONS).
   3. Move 3: CONS → COOS. 19 accepted words are one letter away; 1 of those keeps a shortest route (COOS).
   4. Move 4: COOS → COOP. 15 accepted words are one letter away; 1 of those keeps a shortest route (COOP).
   5. Move 5: COOP → POOP. 14 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

7. Route 7: cane → cone → come → comp → coop → poop

   1. Move 1: CANE → CONE. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CONE → COME. 20 accepted words are one letter away; 3 of those keep a shortest route (COME, CONK, CONS).
   3. Move 3: COME → COMP. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: COMP → COOP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: COOP → POOP. 14 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

8. Route 8: cane → cone → come → comp → pomp → poop

   1. Move 1: CANE → CONE. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CONE → COME. 20 accepted words are one letter away; 3 of those keep a shortest route (COME, CONK, CONS).
   3. Move 3: COME → COMP. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: COMP → POMP. 8 accepted words are one letter away; 2 of those keep a shortest route (COOP, POMP).
   5. Move 5: POMP → POOP. 6 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

9. Route 9: cane → cone → come → pome → pomp → poop

   1. Move 1: CANE → CONE. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
   2. Move 2: CONE → COME. 20 accepted words are one letter away; 3 of those keep a shortest route (COME, CONK, CONS).
   3. Move 3: COME → POME. 17 accepted words are one letter away; 2 of those keep a shortest route (COMP, POME).
   4. Move 4: POME → POMP. 11 accepted words are one letter away; 1 of those keeps a shortest route (POMP).
   5. Move 5: POMP → POOP. 6 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

10. Route 10: cane → cone → conk → cook → coop → poop

    1. Move 1: CANE → CONE. 18 accepted words are one letter away; 3 of those keep a shortest route (CAME, CANS, CONE).
    2. Move 2: CONE → CONK. 20 accepted words are one letter away; 3 of those keep a shortest route (COME, CONK, CONS).
    3. Move 3: CONK → COOK. 11 accepted words are one letter away; 1 of those keeps a shortest route (COOK).
    4. Move 4: COOK → COOP. 15 accepted words are one letter away; 1 of those keeps a shortest route (COOP).
    5. Move 5: COOP → POOP. 14 accepted words are one letter away; 1 of those keeps a shortest route (POOP).

Hardest step: Move 3 from CONS to COOS in the first half. Only 1 of 19 possible changes keeps a shortest route, the lowest proportion along any shortest ladder.

Every first move

CANE has 18 accepted words one letter away. The groups below separate choices that keep the shortest distance from choices that add moves.

Position across all archive puzzles

Ladder length

Tied for #202 longest (241 puzzles tied).

Number of shortest routes

#353 by fewest shortest routes (7 puzzles tied).

Previous and next puzzle

• Previous #351 BUZZ: 9 moves, 21 shortest routes.
• Next #353 HUFF: 6 moves, 2 shortest routes.

Each ladder changes one letter per move. The word list checks which four-letter words are accepted; breadth-first search measures the minimum distance to POOP, and routes with the same minimum distance are counted separately. This analysis uses Poople's accepted word list (2,398 words).