N-Queen Problemi, N adet queenin NxN boyutlarındaki bir satranç tahtasına yerleştirilmesi problemidir, böylece hiçbir iki queen birbirini tehdit etmez .
Bu problem, queenlerin dikey, yatay ve çapraz olarak hareket edebildiği ve her bir queenin diğerleriyle aynı satır, sütun veya diyagonal üzerinde yer alamayacağı kısıtlamasına sahiptir .
Çözüm yöntemleri arasında en yaygın olanı geri izleme (backtracking) algoritmasıdır . Bu yöntem, her bir satıra sırayla bir queen yerleştirir ve daha önce yerleştirilen queenlerle çatışma olup olmadığını kontrol eder; çatışma durumunda geri izleme yaparak farklı bir seçeneği dener .