Skip to content
Get started

Six queens, how many ways?

In how many ways can 6 mutually non-attacking queens be placed on a 6×66 \times 6 board? (Count all placements; rotations and reflections count as different.)

Show hints (3)+
  1. Encode a placement as a permutation and require distinct ci+ic_i + i and ci−ic_i - i.
  2. Show no solution has a queen in a corner, then backtrack from c1=2c_1 = 2 and c1=3c_1 = 3.
  3. Use reflection to avoid redoing c1=4,5c_1 = 4, 5.

Answer

Reveal answer →

4

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading

Related questions