1. Fundamental solutions of the eight queens problem
- Author
-
Rodney Topor
- Subjects
Set (abstract data type) ,Computational Mathematics ,Computer Networks and Communications ,Backtracking ,Simple (abstract algebra) ,Efficient algorithm ,Applied Mathematics ,Dancing Links ,Eight queens puzzle ,Algorithm ,Software ,Group theory ,Mathematics - 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.
- Published
- 1982
- Full Text
- View/download PDF