Что такое проблема восьми королев?

Проблема с восемью ферзями - это проблема, которая требует восьми ферзей на шахматной доске (8х8) в таком положении, что никакие две королевы не атакуют друг друга.

Головоломка была задумана шахматистом Максом Беззелем в 1848 году и с тех пор изучалась математиками. Проблема восьми королев была использована в 1972 году Эдсгером Дейкстрой для публикации описания алгоритма возврата для программирования.

Алгоритм, условия программирования