Queens Game

Game ratu adalah masalah menempatkan n ratu n ratu pada papan catur NN sehingga tidak ada dua ratu yang saling menyerang.

dalam aplikasi ini ada dua game N Queens, satu adalah empat (4) game Queens dan lainnya adalah delapan (8) game Queens.

Teka -teki atau game empat ratu adalah masalah menempatkan empat ratu catur di papan catur 44 sehingga tidak ada dua ratu yang saling mengancam; Dengan demikian, solusi mensyaratkan bahwa tidak ada dua ratu yang berbagi baris, kolom, atau diagonal yang sama.

Teka -teki empat ratu memiliki 2 solusi yang berbeda. Jika solusi yang hanya berbeda dengan operasi simetri rotasi dan refleksi papan dihitung sebagai satu, teka -teki memiliki 1 solusi.
Teka -teki delapan ratu atau permainan adalah masalah menempatkan delapan ratu catur di papan 88 catur sehingga tidak ada dua ratu yang saling mengancam; Dengan demikian, solusi mensyaratkan bahwa tidak ada dua ratu yang memiliki baris, kolom, atau diagonal yang sama. Teka-teki delapan ratu adalah contoh dari masalah N Queens yang lebih umum untuk menempatkan N ratu non-serangan pada papan catur NN, yang solusi ada untuk semua bilangan alami n dengan pengecualian n = 2 dan n = 3.

Teka -teki delapan ratu memiliki 92 solusi yang berbeda. Jika solusi yang hanya berbeda dengan operasi simetri rotasi dan refleksi dewan dihitung sebagai satu, puzzle memiliki 12 solusi.