SOLO-025 · Hamiltonian path
EXPERTThe Silent Checkpoints
Number all boxes from 1 to 36 to form a single orthogonal path without repetition.
This page contains the solution.
The answer
The full numbering below determines the only compatible route.
| L / C | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 |
| 2 | 12 | 11 | 10 | 9 | 8 | 7 |
| 3 | 13 | 20 | 21 | 22 | 23 | 24 |
| 4 | 14 | 19 | 28 | 27 | 26 | 25 |
| 5 | 15 | 18 | 29 | 32 | 33 | 36 |
| 6 | 16 | 17 | 30 | 31 | 34 | 35 |
The reasoning
- From marker 1 to marker 8, the portion retained is: 1 (L1C1) → 2 (L1C2) → 3 (L1C3) → 4 (L1C4) → 5 (L1C5) → 6 (L1C6) → 7 (L2C6) → 8 (L2C5). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- From marker 8 to marker 15, the portion retained is: 8 (L2C5) → 9 (L2C4) → 10 (L2C3) → 11 (L2C2) → 12 (L2C1) → 13 (L3C1) → 14 (L4C1) → 15 (L5C1). Check each orthogonal displacement, then mark the boxes already consumed before continuing.
- From marker 15 to marker 18, the portion retained is: 15 (L5C1) → 16 (L6C1) → 17 (L6C2) → 18 (L5C2). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- From marker 18 to marker 28, the portion retained is: 18 (L5C2) → 19 (L4C2) → 20 (L3C2) → 21 (L3C3) → 22 (L3C4) → 23 (L3C5) → 24 (L3C6) → 25 (L4C6) → 26 (L4C5) → 27 (L4C4) → 28 (L4C3). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- From marker 28 to marker 33, the portion retained is: 28 (L4C3) → 29 (L5C3) → 30 (L6C3) → 31 (L6C4) → 32 (L5C4) → 33 (L5C5). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- From marker 33 to marker 35, the portion retained is: 33 (L5C5) → 34 (L6C5) → 35 (L6C6). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- From marker 35 to marker 36, the portion retained is: 35 (L6C6) → 36 (L5C6). Check each orthogonal shift, then mark the boxes already consumed before continuing.
- The exploration of all compatible continuations gives 613 states. It rejects 46 separations of the remaining cells and 221 violations of distance or parity. Only one complete visit remains.
- To reproduce this proof on paper, starting from 1, try each free neighbour in the order high, low, left, right, and keep a tree. Immediately reject a path that reaches a marker in the wrong rank, isolate an unvisited area or cannot reach the next marker in as many steps as required. The last complete path is that displayed; the validator provided performs exactly this exploration.
Common mistakes and false leads
- Local continuity is not enough: a detour can cut the remaining boxes in half.
- Two boxes of the same color on a checker require an even number of movements; check this parity between markers.
- Reaching a landmark too early is as forbidden as missing it.
How we verified this answer
DFS comprehensive simple paths, with necessary controls of connection, benchmarks, distance and parity; comparison of all solutions up to two.
{
"nodes": 613,
"dead_ends": 6,
"connectivity_rejections": 46,
"distance_rejections": 221
}Coordinate the intervals between markers, the separations of regions and the constraints of parity. The solver must explore 613 prefixes; the level reflects this combined exploration, without automatically absorbing time of calculation and human difficulty.