ISSN:
1572-9125
Keywords:
eight queens problem
;
fundamental solutions
;
isomorph rejection
;
backtracking
;
group theory
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Previous algorithms presented to solve the eight queens problem have generated the set of all solutions. Many of these solutions are identical after applying sequences of rotations and reflections. In this paper we present a simple, clear, efficient algorithm to generate a set of fundamental (or distinct) solutions to the problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01934394
Permalink