Queens Game

Permainan Queens adalah masalah meletakkan n catur queens di papan catur nn sehingga tidak ada dua queens menyerang antara satu sama lain.

Dalam aplikasi ini terdapat dua permainan N Queens, satu adalah empat (4) permainan Queens dan satu lagi adalah lapan (8) permainan queens.

Empat teka -teki atau permainan Queens adalah masalah meletakkan empat catur catur pada 44 papan catur sehingga tidak ada dua ratu mengancam satu sama lain; Oleh itu, penyelesaian memerlukan tiada dua permaisuri berkongsi baris, lajur, atau pepenjuru yang sama.

Empat teka -teki Queens mempunyai 2 penyelesaian yang berbeza. Jika penyelesaian yang berbeza hanya dengan operasi simetri putaran dan refleksi lembaga dikira sebagai satu, teka -teki mempunyai 1 penyelesaian.
Lapan teka -teki atau permainan Queens adalah masalah meletakkan lapan catur permaisuri di atas papan catur 88 supaya tidak ada dua permaisuri yang mengancam satu sama lain; Oleh itu, penyelesaian memerlukan tiada dua permaisuri berkongsi baris, lajur, atau pepenjuru yang sama. Teka-teki Lapan Queens adalah contoh masalah Q Queens yang lebih umum untuk meletakkan N Queens yang tidak menyerang pada papan catur NN, yang mana penyelesaiannya wujud untuk semua nombor semulajadi n dengan pengecualian n = 2 dan n = 3.

Lapan teka -teki Queens mempunyai 92 penyelesaian yang berbeza. Jika penyelesaian yang berbeza hanya dengan operasi simetri putaran dan refleksi lembaga dikira sebagai satu, teka -teki mempunyai 12 penyelesaian.