View Related Documents

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

Fulltext Preview

Image of the first page of the fulltext document