N-Queens problemi, N adet satranç kraliçesinin NxN boyutlarındaki bir satranç tahtasına yerleştirilmesi problemidir. Kurallar: Hiçbir iki kraliçe birbirini saldırabilecek konumda olmamalıdır. Kraliçeler aynı satır, sütun veya diyagonale yerleştirilemez. Örnek: N=4 için iki olası çözüm: ".Q..", "...Q", "Q..." ve "..Q.". "..Q.", "Q...", "...Q" ve ".Q..". N=1, 2 ve 3 için çözüm yoktur; N ≥ 4 olmalıdır.