Algorithm X

n Queens

Puzzle: n Queens

Author: @VilBoub

Published Difficulty: Hard

Algorithm X Complexity: Straightforward

Strategy

The proper answer for each n Queens test case is widely known and well documented. Still, coding a working solution using Algorithm X is a must as n Queens is one of the all-time great exact cover examples. Using what you learned from the 8 Queens discussion, you should be able to fly through this exercise, assuming you come up with a good way to map a (row, col) location to a diagonal.