Models and Symmetry Breaking for 'Peaceable Armies of Queens'

  title={Models and Symmetry Breaking for 'Peaceable Armies of Queens'},
  author={Barbara M. Smith and Karen E. Petrie and Ian P. Gent},
We discuss a di cult optimization problem on a chess board requiring equal numbers of black and white queens to be placed on the board so that the white queens cannot attack the black queens We show how the symmetry of the problem can be straightforwardly eliminated using SBDS allowing a set of non isomorphic optimal solutions to be found We present three di erent ways of modelling the problem in con straint programming starting from a basic model An improvement on this model reduces the number… CONTINUE READING


Publications referenced by this paper.
Showing 1-6 of 6 references

For me, this is the best chess-puzzle: Non-dominating queens problem

  • M. Velucchi
  • 2002
Highly Influential
3 Excerpts

Chess queens and maximum unattacked cells

  • M. Gardner
  • Math Horizon, pages 12{16, November
  • 1999
2 Excerpts

Peaceably coexisting armies of queens

  • R. A. Bosch
  • Optima (Newsletter of the Mathematical…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…