Задача о восьми ферзях связана с компьютерными алгоритмами тем, что её решение можно реализовать с помощью современных компьютеров. 1
Современные компьютеры позволяют произвести решение задачи путём полного перебора всех возможных вариантов расстановки. 1 Однако обычно такое решение считается некорректным: от решающего задачу требуется найти алгоритм, который позволил бы существенно сократить объём перебора. 1
Один из типовых алгоритмов решения задачи — использование поиска с возвратом. 1 Первый ферзь ставится на первую горизонталь, затем каждый следующий ставится на следующую так, чтобы его не били ранее установленные ферзи. 1 Если на очередном этапе постановки свободных полей не оказывается, происходит возврат на шаг назад — переставляется ранее установленный ферзь. 1
Также для решения задачи можно использовать схему перебора с возвратом, когда последовательно, в порядке возрастания номеров горизонталей и вертикалей, происходит заполнение шахматной доски. 2