Author: Ricardo Gibert
Date: 02:58:39 01/18/03
Go up one level in this thread
On January 18, 2003 at 04:15:49, Dan Andersson wrote: >Knuth briefly discusses the Queens problem. And provides a reference. The point >is that no searching is needed to find an empty coulumn. > >MvH Dan Andersson No searching is needed to find *both* an empty column and an empty row to be more precise. As I indicated in my other post, the 8 queens solutions are a subset of the solutions for the 8 rooks problem. The 8 rooks problem requires no searching at all. A program solving the 8 rooks problem essentially just lists the solutions without any search. It is equivalent to permuting 8 objects. A trivial task. No board representation needed. The 8 queens problem then weeds out the candidate solutions from the 8 rooks problem backtracking as needed.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.