Fundamental solutions of the eight queens problem |
| |
Authors: | Rodney W. Topor |
| |
Affiliation: | (1) Department of Computer Science, Monash University, 3168 Clayton, Victoria, Australia |
| |
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. |
| |
Keywords: | eight queens problem fundamental solutions isomorph rejection backtracking group theory |
本文献已被 SpringerLink 等数据库收录! |
|