Queens Game

Гра королеви - це проблема розміщення N шахів на шаховій дошці NN, так що жодна дві королеви нападають один на одного.

У цій програмі є дві гри N Queens, одна - чотири (4) Queens Game та інша це вісім (8) гра Queens.

Чотири головоломки або гра "Чотири королеви" є проблемою розміщення чотирьох шахових королев на 44 шаховій дошці, так що жодна дві королеви не загрожують один одному; Таким чином, рішення вимагає, щоб жоден два королеви не мали одного ряду, стовпця чи діагоналі.

Чотири головоломки королеви мають 2 чіткі рішення. Якщо рішення, які відрізняються лише від симетрії обертання та відбиття дошки, вважаються однією, головоломка має 1 рішення.
Вісім головоломки королеви або гра - це проблема розміщення вісім шахових королев на 88 шаховій дошці, так що жодна двома королевами не загрожує один одному; Таким чином, рішення вимагає, щоб жодна з двох королев не ділила один і той же рядок, стовпчик або діагональ. Вісім головоломки королеви є прикладом більш загальної задачі N Queens розміщення N, що не втягують у шахову дошку NN, для яких рішення існують для всіх природних чисел n за винятком n = 2 і n = 3.

Вісім головоломки королеви має 92 різних рішень. Якщо рішення, які відрізняються лише від симетрії обертання та відбиття дошки, вважаються однією, головоломка має 12 рішень.