SOLO-030 · Pentomino tiling
EXTREMEThe Stubborn Rectangle
Completely paste the rectangle 5 × 10 with the given 10 pentominos, without overlap.
This page contains the solution.
The answer
The paving below is unique for the indicated pieces and clues. A letter identifies an entire pentomino.
| L / C | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | F | F | Z | Z | P | P | V | V | V | I |
| 2 | L | F | F | Z | P | P | P | N | V | I |
| 3 | L | F | X | Z | Z | W | T | N | V | I |
| 4 | L | X | X | X | W | W | T | N | N | I |
| 5 | L | L | X | W | W | T | T | T | N | I |
The reasoning
- The silhouettes are defined by the squares bearing their letter. The dots are not part of the room. Build possible orientations: four rotations, then their mirror, by removing the duplicates.
- Start with the boxes bearing an index. For each orientation of the piece concerned, check that it covers all the indices of its letter and no indication of another letter. Then choose an empty box with the least possible investments.
- Place T on L3C7, L4C7, L5C6, L5C7, L5C8. Verify that these five boxes form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place I on L1C10, L2C10, L3C10, L4C10, L5C10. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any parts already laid.
- Place N on L2C8, L3C8, L4C8, L4C9, L5C9. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place V on L1C7, L1C8, L1C9, L2C9, L3C9. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place P on L1C5, L1C6, L2C5, L2C6, L2C7. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place F on L1C1, L1C2, L2C2, L2C3, L3C2. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place L on L2C1, L3C1, L4C1, L5C1, L5C2. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any parts already laid.
- Place Z on L1C3, L1C4, L2C4, L3C4, L3C5. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place W on L3C6, L4C5, L4C6, L5C4, L5C5. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any rooms already laid.
- Place X on L3C3, L4C2, L4C3, L4C4, L5C3. Verify that these five cells form a rotation or mirror of its silhouette and do not cover any parts already laid.
- The proof of uniqueness explores 13455 subpaves and eliminates 8821 dead ends where a free box no longer accepts any remaining parts. Only one complete cover remains.
- To independently check the answer, count five boxes per letter, compare each group to its close rotation/turn silhouette, and then check the clues. To prove uniqueness on paper, take the placement tree by the most constrained box and bar each branch that leaves an isolated box or impossible to cover. The validation script performs this exhaustive exploration; the displayed groups give the winning path.
Common mistakes and false leads
- A mirror is allowed, but not a partial displacement of only one box.
- Two groups of the same range are not necessarily of the same form.
- A cavity of five cells may remain unfilled if its shape does not correspond to any remaining room.
How we verified this answer
Accurate coverage of boxes and coin identities, all free orientations; counting up to two solutions and independent verification of groups of five boxes.
{
"nodes": 13455,
"dead_ends": 8821,
"max_depth": 10
}Combining orientations, constraints of indices and impossibility of coverage; 13455 sub-pavements are examined with choice of the most constrained box. The level is editorial and does not rely on an external standard.