1 <?xml version="1.0" encoding="ISO-8859-1"?>
3 <screensaver name="queens" _label="Queens">
7 <number id="delay" type="slider" arg="-delay %"
8 _label="Frame rate" _low-label="Low" _high-label="High"
9 low="0" high="100000" default="20000"
13 <boolean id="wire" _label="Wireframe" arg-set="-wireframe"/>
14 <boolean id="showfps" _label="Show frame rate" arg-set="-fps"/>
18 Solves the N-Queens problem (where N is between 5 and 10 queens). The
19 problem is: how may one place N queens on an NxN chessboard such that
20 no queen can attack a sister? See also the "Endgame" screen saver.
22 http://en.wikipedia.org/wiki/Eight_queens_puzzle
24 Written by Blair Tennessy; 2002.