8 Queens Problem

[Alexandre Fayolle]

Dans l'article <RFTW8.50821$Jj7.1396670 at news1.tin.it>, Alex Martelli a écrit :
> One way to think about the problem: you want all permutations of range(0,8)
> that satisfy certain constraints.  The "permutations of range(0,8)" part is
> about having 8 queens on the board, never two on the same row or column;
> the "certain constraints" are about never having two queens in the same
> diagonal either.  Omitting the "certain constraints" would clearly solve
> the "8 rooks problems", for example.


And this is the whole point of the constraint propagation system I'm
working on as part of the logic-sig. 

http://www.logilab.org/python-logic/constraint.html
 
Alexandre Fayolle
-- 
LOGILAB, Paris (France).
http://www.logilab.com   http://www.logilab.fr  http://www.logilab.org
Narval, the first software agent available as free software (GPL).