17 Queens Puzzle
Place 17 queens on the 17×17 board so that no two attack each other.
Swipe to see the whole board
Tap a square to place a queen. Tap it again to remove it.
High-level expert challenge! The 17 queens puzzle reaches 95,815,104 possible solutions approaching one hundred million. Advanced pruning techniques and heuristics are indispensable for efficient enumeration.
What is the 17 Queens Puzzle?
The 17 Queens Puzzle demands placing 17 queens on a 17x17 board with no two queens attacking each other. Its 95,815,104 possible solutions put it at the frontier of one hundred million, requiring advanced search tree pruning and variable ordering heuristics to solve efficiently.
Solutions by board size
| Puzzle | Solutions | Unique |
|---|---|---|
| 4 queens | 2 | 1 |
| 5 queens | 10 | 2 |
| 6 queens | 4 | 1 |
| 7 queens | 40 | 6 |
| 8 queens | 92 | 12 |
| 9 queens | 352 | 46 |
| 10 queens | 724 | 92 |
| 11 queens | 2,680 | 341 |
| 12 queens | 14,200 | 1,787 |
| 13 queens | 73,712 | 9,233 |
| 14 queens | 365,596 | 45,752 |
| 15 queens | 2,279,184 | 285,053 |
| 16 queens | 14,772,512 | 1,846,955 |
| 17 queens | 95,815,104 | 11,977,939 |
| 18 queens | 666,090,624 | 83,263,591 |
| 19 queens | 4,968,057,848 | 621,012,754 |
| 20 queens | 39,029,188,884 | 4,878,666,808 |
| 21 queens | 314,666,222,712 | 39,333,324,973 |
| 22 queens | 2,691,008,701,644 | 336,376,244,042 |
| 23 queens | 24,233,937,684,440 | 3,029,242,658,210 |
| 24 queens | 227,514,171,973,736 | 28,439,272,956,934 |
| 25 queens | 2,207,893,435,808,352 | 275,986,683,743,434 |
Source: OEIS A000170 (total solutions) and A002562 (unique solutions).
Code the 17 queens solver yourself
The same search the hint button runs, explained line by line:
More puzzles
Like logic puzzles? Play sudoku, nonograms, futoshiki and 20+ more free two-minute puzzles at mini-puzzles.com.
Play more puzzles →