An Efficient Non-Probabilistic Search Algorithm for the N­Queens Problem

J.-C. Chen (PRC)

Keywords

N queens, nonrandom, greedy heuristic search, Quasi conflict minimization, nonbacktracking

Abstract

We present a new heuristic search for the N-queens problem, which is neither backtracking nor random search. This algorithm finds systematically a solution in linear time. Its speed is faster than the fastest algorithm known so far. On an ordinary personal computer, it can find a solution for 3000000 queens in less than 5 seconds.

Important Links:



Go Back