(en.wikipedia.org) Eight queens puzzle - Wikipedia

ROAM_REFS: https://en.wikipedia.org/wiki/Eight_queens_puzzle

The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution requires that no two queens share the same row, column, or diagonal. There are 92 solutions. The problem was first posed in the mid-19th century. In the modern era, it is often used as an example problem for various computer programming techniques.

The eight queens puzzle is a special case of the more general n queens problem of placing n non-attacking queens on an n/×/n chessboard. Solutions exist for all natural numbers n with the exception of n = 2 and n = 3. Although the exact number of solutions is only known for n ≤ 27, the asymptotic growth rate of the number of solutions is approximately (0.143 n)n.

Local Graph

org-roam e9c87192-3017-420b-94d7-7bcc1ff9ca41 (en.wikipedia.org) Eight queens puzzl... //en.wikipedia.org/wiki/Chess https://en.wikipedia.org/wiki/Chess e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Chess //en.wikipedia.org/wiki/Queen_(chess) https://en.wikipedia.org/wiki/Queen_(chess) e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Queen_(chess) //en.wikipedia.org/wiki/Chessboard https://en.wikipedia.org/wiki/Chessboard e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Chessboard //en.wikipedia.org/wiki/Computer_programming https://en.wikipedia.org/wiki/Computer_programming e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Computer_programming //en.wikipedia.org/wiki/Natural_number https://en.wikipedia.org/wiki/Natural_number e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Natural_number //en.wikipedia.org/wiki/Asymptotic_analysis https://en.wikipedia.org/wiki/Asymptotic_analysis e9c87192-3017-420b-94d7-7bcc1ff9ca41->//en.wikipedia.org/wiki/Asymptotic_analysis 2a07e4ea-610b-4c9a-bb84-d961fb2450e5 Code and Coffee Book Club 2a07e4ea-610b-4c9a-bb84-d961fb2450e5->e9c87192-3017-420b-94d7-7bcc1ff9ca41