Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 8 queens problem

Author: Dan Andersson

Date: 03:44:54 01/18/03

Go up one level in this thread


You are missing out on some pretty algorithmic tricks that will increase the
running speed. See:
Hiroshi Hitotumatu, Kohei Noshita, "A technique for implementing backtrack
algorithms and its application"
Donald Knuth, "Dancing links"
Alfred Wasserman, "Covering the Aztec Diamond with One-sided Tetrasticks
Extended Version"
Covering problems and their ilk are amenable to some cute tricks.

MvH Dan Andersson



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.