17 Queens Puzzle

Place 17 queens on the 17×17 board so that no two attack each other.

Queens 0/17 Time 0:00

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 →