3,000,000 Queens in less than one minute
โ
Sosic, Rok; Gu, Jun
๐
Article
๐
1991
๐
Association for Computing Machinery
โ 250 KB
The n - queens problem is a classical combinatorial search problem. In this paper we give a linear time algorithm for this problem. The algorithm is an extension of one of our previous local search algorithms [3, 4, 6]. On an IBM RS 6000 computer, this algorithm is capable of solving problems with 3