Проблем са осам краљица је проблем који захтева осам краљица на шаховској табли (8к8) у таквом положају да нема две краљице које нападају једна другу.

Загонетку је осмислио шахиста Мак Беззел 1848. године и од тада су је математичари проучавали. Осам проблема краљице је 1972. године користио Едсгер Дијкстра да би објавио опис алгоритма за повратно праћење за програмирање.

Алгоритам, програмски термини