Constructing Solutions

What are all of the ways can one put nn queens on an n×nn \times n chessboard so that no two queens attack each other

Parameters

  • nn: number of queens, size of chessboard

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 5 of 5 algorithms

See more
Dijkstra1972O(n!)O(n!)O(n)O(n)
Method of determinants1874O(n!)O(n!)
Gunther Determinants solution1874O(n!)O(n!)O(n!)O(n!)
Naive + 1 queen per row restriction1850O(n!)O(n!)O(n)O(n)
Naive Algorithm1848O(nn)O(n^n)O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table