Queens Game

A Queens játék az a probléma, hogy az N sakkkirálynőket egy nn sakktáblára helyezzük, hogy ne támadjanak meg egymást. nyolc (8) Queens játék.

A négy királynő puzzle vagy játék az a probléma, hogy négy sakkkirálynőt egy 44 sakktáblára helyeznek, hogy két királynő ne fenyegetjen egymást; Így egy megoldás megköveteli, hogy két királynő sem rendelkezik ugyanazzal a sorban, oszlopban vagy átlós. Ha az olyan megoldásokat, amelyek csak a forgatás szimmetria műveleteivel és a tábla tükröződésével különböznek egymástól, akkor a puzzle -nek 1 megoldása van.
A nyolc királynő puzzle vagy játék az a probléma, hogy nyolc sakkkirálynőt egy 88 sakktáblára helyeznek, hogy két királynő ne fenyegessen egymást; Így egy megoldás megköveteli, hogy két királynő sem rendelkezik ugyanazzal a sorban, oszlopban vagy átlós. A nyolc Queens puzzle egy példája annak az általánosabb N Queens-problémának, amely szerint a NN nem támadó királynőket egy nn sakktáblára helyezik, amelyre az összes természetes számra megoldások vannak, kivéve n = 2 és n = 3.

A nyolc Queens puzzle 92 különálló megoldással rendelkezik. Ha az olyan megoldásokat, amelyek csak a rotáció szimmetria műveleteivel és a tábla tükröződésével különböznek egymástól, akkor a puzzle -nek 12 megoldása van.