Правдивые новости России,
Украины, Беларуси и мира

Главная
В России В мире Украина Политика Аналитика Видео Война Карикатуры

В Британии предложили миллион долларов за решение шахматной задачи

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

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

Эту задачу может решить и человек, а при усложнении условий (то есть увеличении размера поля и количества фигур) с головоломкой справляется компьютер. Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

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

Подпишитесь на нас Вконтакте, Google plus, Одноклассники

986

Похожие новости
14 августа 2018, 03:09
13 августа 2018, 23:54
13 августа 2018, 23:54

13 августа 2018, 20:39
13 августа 2018, 20:39
14 августа 2018, 12:39

Новости партнеров
 
 

Новости партнеров
 

Новости партнеров

Комментарии
 

Популярные новости
08 августа 2018, 07:24
11 августа 2018, 21:24
11 августа 2018, 16:24
08 августа 2018, 00:54
09 августа 2018, 09:25
13 августа 2018, 02:56
07 августа 2018, 21:24