Masalah N-queen adalah ini:
Input: N
Keluaran: Penempatan N "ratu" pada papan catur NXN sehingga tidak ada dua ratu yang berada di baris, kolom, atau diagonal yang sama.
Melakukan pencarian google pada ini, saya menemukan bahwa banyak slide oleh banyak profesor mengklaim ini adalah masalah NP-Hard. (Mis. Web.mst.edu/~ercal/387/slides/NP-Hard.ppt)
Namun saya belum dapat menemukan bukti (atau mendapatkan satu). Alasan saya mengajukan pertanyaan ini adalah karena saya pikir saya memiliki algoritma yang memecahkan contoh masalah tertentu yaitu dengan N bukan kelipatan 2 atau 3 (N adalah jumlah ratu) Masalah Terkait - Dapatkah kita menganggap ukuran input sebagai N (di mana N adalah jumlah ratu)? Atau apakah kita mengambil ukuran input menjadi log (N), karena angka 'N' dapat direpresentasikan dalam bit log (N)?