Компьютер решил задачу механического шахматиста

Более ста лет назад Кемпелен с помощью своего знаменитого «Механического шахматиста» не только обыгрывал самых сильных шахматистов, но и любил придумывать задачи, которые ломали умы великих гениев того времени. Среди них есть одна из самых сложных композиций. Задание формулируется так: нужно расставить на шахматной доске четыре черные дамы и одного черного слона так, чтобы не осталось ни одного незащищённого поля. Проще говоря, после размещения этих пяти чёрных фигур нельзя будет поставить белого короля ни в одну клетку без одновременного шаха и мата. Это значит, что каждый квадрат доски должен находиться под контролем хотя бы одной из фигур. Такие задачи часто встречаются в сборниках сильнейших шахматных композиций того периода и требуют особого внимания к деталям расстановки. Ключевой момент здесь в том, чтобы слон не закрывал путь дамам, но при этом не создавал своих «тёмных» квадратов, которые остались бы в тени. Обычно такие решения находят шахматисты с глубоким опытом анализа позиции. Ошибочная расстановка даже одной клетки может оставить свободное поле, что сразу нарушает условие задачи. Поэтому точность вычислений здесь критически важна. И хотя современному компьютеру эту задачу решить не составит труда, люди пытались её решить десятилетиями.