Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила 1 млн долларов тому, кто сможет разгадать старинную шахматную загадку. Ученые предлагают всем желающим решить задачу о восьми ферзях.

Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого.

По данным ученых, при таких условиях задачу может решить и человек, а при усложнении условий с головоломкой справляется компьютер. Но когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

Исследователи предложили любому желающему миллион долларов за изобретения универсального алгоритма для решения задачи или же доказательство невозможности ее решения.

Написание алгоритма позволит в дальнейшем применять его в более сложных решениях, передает РИА «Новости». .

Подробнее читайте на vz.ru ...