Миллион долларов за решение шахматной головоломки

Исследователи уверены, что для этого понадобится около тысячи лет.

Учёные из Сент-Эндрюсского университета в Великобритании бросили вызов всем, кто хочет попробовать разгадать шахматную загадку. Приз за решение загадки — миллион долларов.

«Задача о восьми ферзях» существует с 1850 года и заключается в том, чтобы расставить на стандартной 64-клеточной шахматной доске восемь ферзей так, чтобы ни один из них не атаковал другого. Вероятность решения задачи напрямую зависит от размера доски: на поле 1000 на 1000 клеток программе понадобится больше тысячи лет, чтобы разгадать головоломку.

Сотрудники университета предложили придумать алгоритм, способный решить задачу, либо доказать, что решение невозможно. Главное — это не менять размер поля, установленный на 64 клетках.

источник
                                                                                                                                                                                                                                                                     

Жми «Нравится» и получай только лучшие посты в Facebook ↓

Загрузка...
Миллион долларов за решение шахматной головоломки