Queens Game

Het Queens -spel is het probleem van het plaatsen van n schaakqueens op een NN -schaakbord zodat geen twee Queens elkaar aanvallen.

In deze toepassing zijn er twee n Queens -game, een is vier (4) Queens -game en een andere is acht (8) Queens -spel.

De vier Queens Puzzle of Game is het probleem van het plaatsen van vier schaakkoninginnen op een 44 schaakbord zodat geen twee koninginnen elkaar bedreigen; Een oplossing vereist dus dat geen twee koninginnen dezelfde rij, kolom of diagonaal delen.

De vier Queens -puzzel heeft 2 verschillende oplossingen. Als oplossingen die alleen verschillen door de symmetrie -bewerkingen van rotatie en reflectie van het bord als één worden geteld, heeft de puzzel 1 oplossing.
De acht Queens Puzzle of Game is het probleem van het plaatsen van acht schaakkwanten op een 88 schaakbord zodat geen twee koninginnen elkaar bedreigen; Een oplossing vereist dus dat geen twee koninginnen dezelfde rij, kolom of diagonaal delen. De acht Queens-puzzel is een voorbeeld van het meer algemene n Queens-probleem van het plaatsen van n niet-aanvallende koninginnen op een NN-schaakbord, waarvoor oplossingen bestaan ​​voor alle natuurlijke getallen n met uitzondering van n = 2 en n = 3.

De acht Queens -puzzel heeft 92 verschillende oplossingen. Als oplossingen die alleen verschillen door de symmetrie -bewerkingen van rotatie en reflectie van het bord als één worden geteld, heeft de puzzel 12 oplossingen.