12x12 Queens Puzzle #42

Difficulty: hard. Place 12 queens on this 12x12 board so that no two share a row, column or color region and none touch — including diagonally. This puzzle has exactly one solution, and it has been verified solvable by deduction alone: the complete 17-step reasoning is written out below.

Previous puzzle · All 12x12 puzzles · Next puzzle

Step-by-step solution for puzzle #42

What follows is a complete solve of puzzle #42, worked the way a person works it rather than the way a computer does. It runs to 17 deductions — 12 queen placements and 5 elimination steps that narrow the board between them. Each step names the rule that forces it, so nothing below is a guess, and the hardest idea required is the pairing argument on rows.

Techniques this board needs: last square in a region, region shadow, region confined to one line, pairing argument on rows.

Show the full walkthrough (8 steps) — contains the solution
  1. Step 1. The board opens by cascading. Each of these placements is forced the moment the one before it is marked, so the whole run is really a single sweep repeated: indigo has one square left, so its queen takes row 1, column 12; teal has one square left, so its queen takes row 11, column 7; slate has one square left, so its queen takes row 5, column 6; amber has one square left, so its queen takes row 2, column 8. After each one, clear that row, that column, the rest of the colour and the ring of neighbours before looking for the next. The last of them seats the queen on row 2, column 8.

  2. Step 2. Blue is down to 3 candidates in rows 3 and 4, columns 4, 5, and 9, and they overlap enough to cover 2 squares elsewhere. Cross those out without deciding anything about blue itself.

  3. Step 3. The pale yellow region has 3 squares left, spread across rows 6 and 7, columns 10 and 11. You do not need to know which of them takes the queen: every one of those options attacks the same 1 square, so they can be crossed out now.

  4. Step 4. Rose cannot leave row 12 — every one of its open squares (2 open squares) sits there. That row belongs to rose, so every square on it owned by another colour is dead: 6 squares in all.

    Puzzle #42 after step 4: 4 of 12 queens placed
    The board after step 4 — 4 of 12 queens placed.
  5. Step 5. Here is the pairing argument. The blue and mint regions have no open squares outside rows 3 and 4 — 2 colours confined to 2 rows. Between them they must take one row each, in some order, so every other colour is shut out of all of them: 6 squares come off in one stroke.

  6. Step 6. From here the board cascades. Keep alternating the region sweep and the line sweep and 4 queens fall out in order without any new idea being needed: red has one square left, so its queen takes row 6, column 1; pale yellow has one square left, so its queen takes row 7, column 11; mint has one square left, so its queen takes row 4, column 10; rose has one square left, so its queen takes row 12, column 2. After each one, clear that row, that column, the rest of the colour and the ring of neighbours before looking for the next. The last of them seats the queen on row 12, column 2.

  7. Step 7. Wherever khaki ends up among its 4 squares, the same squares fall within reach of it — 1 square in total, impossible regardless of how the colour resolves.

  8. Step 8. From here the board cascades. Keep alternating the region sweep and the line sweep and 4 queens fall out in order without any new idea being needed: sea green has one square left, so its queen takes row 10, column 4; blue has one square left, so its queen takes row 3, column 5; khaki has one square left, so its queen takes row 8, column 3; orange has one square left, so its queen takes row 9, column 9. After each one, clear that row, that column, the rest of the colour and the ring of neighbours before looking for the next. The last of them seats the queen on row 9, column 9.

    Puzzle #42 after step 8: 12 of 12 queens placed
    The board after step 8 — 12 of 12 queens placed.

That completes the board: 12 queens seated, one in every row, one in every column and one in every colour, with no two of them touching. Notice that nothing in the sequence above required a guess — each placement followed from an elimination already on the grid, which is what “single solution, solvable by logic” actually means in practice.

About 12x12 Queens puzzle #42

Board #42 of the 12x12 bank carries a hard rating. Its 144 squares are shared between twelve colored regions, and the solution places twelve queens: one per row, one per column, one per region, none of them side by side or corner to corner.

As with every puzzle in this collection, #42 has a single verified solution and needs no guesswork. Each queen follows from something already visible. What the board controls is tempo — how soon the first forced move shows up and how far apart the rest are spaced — and that is a direct consequence of how these colors are cut.

How the colors divide this board

From smallest to largest, the regions on puzzle #42 are: indigo (1 square), teal (1 square), slate (2 squares), rose (3 squares), amber (5 squares), pale yellow (7 squares), sea green (16 squares), blue (17 squares), mint (18 squares), red (18 squares), khaki (20 squares), orange (36 squares). An even split would hand every color 12 squares, so the indigo region is running 11 squares under that average while the orange region is the roomiest area on the grid with 36 squares.

Why does the split matter? Because a region's square count has no bearing on how many queens it gets — the answer is always one. So indigo, with 1 square, is under far more pressure than orange with 36. A 35-square gap like this one rewards players who start where the choices are fewest.

A region's outline can constrain it more than its size does. Here indigo is the most solid, filling 100% of its 1×1 box, and blue the most diffuse at 35% of its 6×8 box. Solid blocks give clean eliminations; diffuse ones spread across the board and stay open longer.

Region by region

Each region's exact extent on this grid is listed below, starting with the most constrained. Knowing which lines a color can and cannot reach is most of the work on a hard board.

Indigo: 1 square across rows 1–1, columns 12–12. It never leaves row 1, so its queen is locked to that row.

Teal covers 1 square, spanning 1 row and 1 column (rows 11–11, columns 7–7). It never leaves row 11, so its queen is locked to that row.

Slate occupies 2 squares within rows 5–5, columns 6–7. It never leaves row 5, so its queen is locked to that row.

Rose: 3 squares across rows 11–12, columns 1–2.

Amber covers 5 squares, spanning 2 rows and 3 columns (rows 1–2, columns 6–8).

Pale yellow occupies 7 squares within rows 6–9, columns 10–12.

Sea green: 16 squares across rows 8–12, columns 1–7.

Blue covers 17 squares, spanning 6 rows and 8 columns (rows 2–7, columns 3–10).

Mint occupies 18 squares within rows 1–5, columns 8–12.

Red: 18 squares across rows 1–6, columns 1–5.

Khaki covers 20 squares, spanning 7 rows and 6 columns (rows 4–10, columns 1–6).

Orange occupies 36 squares within rows 6–12, columns 5–12.

Where to start on this board

Indigo is the natural opening on #42: it is the smallest region on the grid at 1 square, boxed into rows 1–1 and columns 12–12. Since one of those squares must hold a queen, that block of 1 row and 1 column is the most contested part of the board.

Because indigo never leaves row 1, its queen must be in that row — and that instantly settles row 1 for everyone else. Sweep along it and X out every square that is not indigo. Then look at which colors just lost ground: on a grid this size that one observation usually forces a second region within a move or two.

Work outward to the other flat regions next. Slate, teal, amber and rose are no more than two rows tall, so their queens are confined to a narrow band. When two flat regions overlap the same pair of rows, those rows are spoken for and every other color is locked out of both — the single most productive pattern in the game, and it is live on this board.

The tightest lines on puzzle #42

A quick way to find the next move is to count how many different colors touch each line. On this board, rows 3, 10 and 12 are the narrowest, touched by only 3 colors. Columns 9 and 11 are the tightest columns, with 3 colors.

Count colors per line and you have a ranking of where to look. The narrowest rows here see only 3 colors, so one of that handful must take the row and the rest are squeezed into the other 11 rows. Row 6 sits at the far end with 5 colors crossing it; it will almost certainly be among the last to settle.

Working through the middle game

Once two or three queens are down, the board changes character. Each queen removes an entire row, an entire column and the ring of up to eight squares around it, so the grid shrinks faster than most people expect. The habit that pays here is marking rather than remembering: after every placement, cross out the full row, the full column and all eight neighbours before hunting for the next move.

The whole middle game reduces to two sweeps. Sweep the twelve colors looking for one with a single square left; sweep the twelve rows and twelve columns looking for the same. Each sweep feeds the next, and switching between them deliberately — rather than drifting — is what separates a fast 12x12 solve from a stalled one.

The trap on a board like this is placing a queen that is merely plausible. Every placement should be traceable to an elimination you can point at. If you cannot name the rule that forced it, you are guessing — and on a single-solution grid a guess costs more to unwind than the deduction would have taken to find.

Why puzzle #42 is rated hard

The hard label comes out of four measurable things about #42: five of its regions are locked to one row or column, its smallest color spans 1 square, its least crowded row meets 3 colors, and its largest and smallest regions differ by 35. Boards that score tight on those measures give up their first queen fast.

Nothing about the rating involves computation or chance. Each grid has a single solution reachable by pure logic; the rating simply measures how far ahead you have to reason. Easy boards resolve a queen every step or two, while hard ones can ask you to carry three unfinished lines of thought before any of them pays off.

A board that feels above its rating is nearly always a board with a missing X. Audit every queen on the grid: full row cleared, full column cleared, all eight touching squares cleared. Diagonals are the common omission, and missing one is far more often the cause of a stall than any genuine difficulty in the puzzle.

Techniques that work well at 12x12

At 12x12 you are managing 144 squares, and holding the whole board in your head will not work. Split it into quadrants and solve locally. Most useful deductions on a grid this large are regional — a color pinched between two placed queens, or a band of rows that two regions must share. Trust the marks on the board over your memory.

Learn the pairing argument and you will use it on every board, this one included. If two colors can only sit inside the same two rows, between them they consume both rows and every other color is shut out. It generalises to any matching count — three colors across three rows, four across four. On #42, start hunting for it near row 3.

Use this as a rough check on your progress: the completed board has 3 queens around the border and 9 queens in the middle, including 1 in a corner. Solutions spread out; if yours is bunching up in one region of the grid, retrace a few moves.

How to play Queens

  1. The board is an N×N grid divided into N colored regions.
  2. Place exactly one queen (♛) in each row, each column, and each colored region.
  3. No two queens may touch each other — not horizontally, vertically, or diagonally.
  4. Tap once to mark a square with an X (where a queen can't go), tap again to place a queen, and once more to clear it.
  5. There is always exactly one valid solution. Use logic, never guessing, to find it.

Full rules · Strategy library · Puzzle statistics

Questions about this puzzle

How hard is 12x12 Queens puzzle #42?

Puzzle #42 is rated hard. Its smallest color region holds 1 square, its tightest row is touched by 3 colors, and five of its regions are confined to a single row or column, which gives you a forced move early.

Does 12x12 puzzle #42 have only one solution?

Yes. Every puzzle in the 12x12 collection, including #42, has been verified to have exactly one valid arrangement of twelve queens, and it can always be reached by logic alone — no guessing or backtracking needed.

Where should I place my first queen on puzzle #42?

Start with the indigo region — the most constrained color on this board, with 1 square spanning rows 1–1 and columns 12–12. Narrowing the smallest region first removes the most squares elsewhere on the grid.