Queens Game

„Queens“ žaidimas yra problema, kai „N“ šachmatų karalienės padėjo ant NN šachmatų lentos, kad nė viena dvi karalienės puola vienas kitą.

Šioje programoje yra du N Queens žaidimai, vienas yra keturi (4) Queens žaidimas ir kitas yra aštuoni (8) „Queens“ žaidimas.

Keturių „Queens“ dėlionės ar žaidimo yra problema, kai keturi šachmatų karalienės uždedami ant 44 šachmatų lentos, kad nė viena dvi karalienės grasintų vienas kitam; Taigi, sprendimas reikalauja, kad nė viena dvi Queens dalijasi ta pačia eilute, stulpeliu ar įstrižaine.

„Four Queens“ dėlionė turi 2 skirtingus sprendimus. Jei sprendimai, kurie skiriasi tik pagal simetrijos sukimosi ir lentos atspindžio operacijas, yra skaičiuojami kaip vienas, dėlionė turi 1 tirpalą.
Aštuoni „Queens“ galvosūkis ar žaidimas yra problema, kai aštuonios šachmatų karalienės uždedama ant 88 šachmatų lentos, kad nė viena dvi karalienės grasintų viena kitai; Taigi, sprendimas reikalauja, kad nė viena dviei karalienė nebūtų ta pati eilutė, stulpelis ar įstrižainė. Aštuoni „Queens“ dėlionės yra bendrosios N Queens problemos, kai NN Kvinsas nėra skirtas NN šachmatų lentoje, pavyzdys, kurio sprendimai yra visiems natūraliems skaičiams n, išskyrus n = 2 ir n = 3.

„Aštuonių„ Queens “dėlionė turi 92 skirtingus sprendimus. Jei sprendimai, kurie skiriasi tik pagal simetrijos sukimosi ir lentos atspindžio operacijas, yra skaičiuojami kaip vienas, dėlionė turi 12 sprendimų.