В мире появилась еще одна головоломка за решение, которой обещана крупная сумма вознаграждения.
Ученые из Сент-Эндрюсского университета (Шотландия) обещали выплатить $1 млн. за программу, способную решить шахматную «задачу о восьми ферзях», сообщает издание ToDay News Ufa со ссылкой на Journal of Artificial Intelligence Research.
Нужно найти решение, как расставить восемь ферзей на шахматной доске так, чтобы ни один из них не мог попасть под удар другого. Для шахматной доски обычных размеров сразу было найдено решение, но поиск решения заметно усложняется с увеличением размеров доски и количества фигур.
По мнению ученых, компьютерная программа, способная решить данную задачу для доски размером 1000 на 1000 клеток, сможет помочь в решении и других проблем.