Poople #396: CARS 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 CARS.

Moves

5

Difficulty

Hard

Shortest paths

10

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

1. Move 1: CARS → CABS — change the 3rd letter from R to B.
2. Move 2: CABS → COBS — change the 2nd letter from A to O.
3. Move 3: COBS → COOS — change the 3rd letter from B 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.

Computed route analysis

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

Shortest word ladders

This puzzle has 10 shortest routes. The archive contains 441 puzzles. Showing 10 shortest routes.

1. Route 1: cars → cabs → cobs → coos → coop → poop

   1. Move 1: CARS → CABS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CABS → COBS. 15 accepted words are one letter away; 1 of those keeps a shortest route (COBS).
   3. Move 3: COBS → 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).

2. Route 2: cars → cads → cods → coos → coop → poop

   1. Move 1: CARS → CADS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CADS → CODS. 15 accepted words are one letter away; 1 of those keeps a shortest route (CODS).
   3. Move 3: CODS → COOS. 17 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).

3. Route 3: cars → cams → camp → comp → coop → poop

   1. Move 1: CARS → CAMS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CAMS → CAMP. 18 accepted words are one letter away; 1 of those keeps a shortest route (CAMP).
   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).

4. Route 4: cars → cams → camp → comp → pomp → poop

   1. Move 1: CARS → CAMS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CAMS → CAMP. 18 accepted words are one letter away; 1 of those keeps a shortest route (CAMP).
   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).

5. Route 5: cars → cans → cons → coos → coop → poop

   1. Move 1: CARS → CANS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   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).

6. Route 6: cars → caps → cops → coos → coop → poop

   1. Move 1: CARS → CAPS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CAPS → COPS. 23 accepted words are one letter away; 1 of those keeps a shortest route (COPS).
   3. Move 3: COPS → COOS. 20 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: cars → carp → camp → comp → coop → poop

   1. Move 1: CARS → CARP. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CARP → CAMP. 10 accepted words are one letter away; 1 of those keeps a shortest route (CAMP).
   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).

8. Route 8: cars → carp → camp → comp → pomp → poop

   1. Move 1: CARS → CARP. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CARP → CAMP. 10 accepted words are one letter away; 1 of those keeps a shortest route (CAMP).
   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).

9. Route 9: cars → cats → cots → coos → coop → poop

   1. Move 1: CARS → CATS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
   2. Move 2: CATS → COTS. 20 accepted words are one letter away; 1 of those keeps a shortest route (COTS).
   3. Move 3: COTS → COOS. 18 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).

10. Route 10: cars → caws → cows → coos → coop → poop

    1. Move 1: CARS → CAWS. 23 accepted words are one letter away; 8 of those keep a shortest route (CABS, CADS, CAMS, CANS, CAPS, CARP, CATS, CAWS).
    2. Move 2: CAWS → COWS. 16 accepted words are one letter away; 1 of those keeps a shortest route (COWS).
    3. Move 3: COWS → COOS. 17 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).

Hardest step: Move 2 from CAPS to COPS in the first half. Only 1 of 23 possible changes keeps a shortest route, the lowest proportion along any shortest ladder.

Every first move

CARS has 23 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 #201 longest (241 puzzles tied).

Number of shortest routes

#344 by fewest shortest routes (8 puzzles tied).

Previous and next puzzle

• Previous #395 PAID: 5 moves, 1 shortest routes.
• Next #397 RISK: 6 moves, 1 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).