High-Performance N-Queens Solver on GPU: Iterative DFS with Zero Bank Conflicts

Guangchao Yao, Yali Li

The counting of solutions to the N-Queens problem is a classic NP-complete problem with extremely high computational complexity. As of now, the academic community has rigorously ve…