n-queens-puzzle

Solve 1-million-queens puzzle in less than 1 second and 100-million-queens puzzle in less than 1 minute.

Algorithm

Local search and Queen Search 4 algorithm[1].

[1] Sosic, Rok, and Jun Gu. "3,000,000 queens in less than one minute." ACM SIGART Bulletin 2, no. 2 (1991): 22-24.

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
README.md		README.md
solver.cpp		solver.cpp
solver.h		solver.h
test.cpp		test.cpp