Головоломка с восемью королевами
- Головоломка «Восемь королев» представляет собой размещение восьми ферзей на шахматной доске.
- Существует фундаментальное решение, в котором ферзи расположены в строках, обозначенных числами от 1 до 8.
- Точное количество решений для размещения n ферзей на доске n × n неизвестно.
- Асимптотическое перечисление показывает, что число решений задачи о n королевах приблизительно равно (0.143n)^n.
- Головоломка «Восемь королев» используется в качестве примера задачи для различных методов программирования.
- Существуют различные алгоритмы для решения головоломки, включая рекурсивный алгоритм, индуктивно сформулированный в терминах добавления одного ферзя к любому решению задачи о размещении n-1 ферзя на шахматной доске n × n.
Полный текст статьи: