x
channel 9
Фото: 9 Канал

Ученые пообещали 1 миллион долларов за решение простой шахматной задачи

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

Задача была сформулирована в 1850 году: нужно расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого (ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям).

Решение для стандартной доски в 64 клетки нашли практически сразу. Позднее при усложнении условий - увеличении размера поля и количества фигур – поисками ответа на задачу занялся компьютер.

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

Для тех кто справится с задачей, все необходимые реквизиты, что бы связаться с Университетом Сент-Эндрюса есть на сайте заведения.

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

comments powered by HyperComments