В Британии предложили 1 млн долларов за алгоритм решения шахматной головоломки

Эта задача известна с 1850 года. Ее суть в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не мог атаковать другого.
Такую задачу может решить и обычный человек, но если усложнить условия – увеличить размер поля и количество фигур, то с головоломкой способен справиться только компьютер. Однако при увеличении игрового поля до 1000 на 1000 клеток, программа уже не в состоянии справиться с задачей – возникает так много вариантов решения, что на их рассмотрение может уйти несколько лет.
В связи с этим ученые предложили всем желающим попробовать придумать алгоритм для решения задачи или же доказать, что его не существует в принципе. Как считают исследователи, тот, кто сможет решить задачу, смог бы адаптировать свое решение для других более важных повседневных проблем, с которыми человечество сталкивается ежедневно.
См. также
Госдума утвердила законопроект о бессрочное праве на кредитные каникулы
21.07.2023 669 VKuser24342747 0
2Открываем рубрику «Книжный клуб»: подборка полезных книг для разработчиков
06.02.2023 8550 a_a_burlakov 46
41Мем недели: нейросеть ChatGPT написала диплом российскому студенту. И он его защитил
03.02.2023 5112 user997184 6
3Правительство изменило условия предоставления льготной ипотеки ИТ-специалистам
31.01.2023 5635 VKuser24342747 9
1ФНС рассказала о темпах выдачи электронных подписей по новым правилам
18.10.2022 6712 ЕленаЧерепнева 0
1Минобороны предоставит сотрудникам ИТ-компаний отсрочку от частичной мобилизации
27.09.2022 5289 VKuser24342747 10
4Граждане смогут управлять своими персональными данными через Госуслуги
16.09.2022 7741 VKuser24342747 1
4В дипломах выпускников колледжей появятся QR-коды со сведениями о компетенциях
23.08.2022 5936 VKuser24342747 0
1Банки обяжут идентифицировать клиентов через биометрическую систему
22.07.2022 5334 VKuser24342747 0
0Минцифры запустило на «Госуслугах» сервис с информацией о мерах поддержки ИТ-отрасли
10.06.2022 5513 VKuser24342747 0
2Госдума одобрила к первому чтению упрощенное получение ВНЖ для ИТ-специалистов
08.06.2022 5374 VKuser24342747 7
1На сайте «Госуслуги» заработал справочник по льготной ипотеке для ИТ-специалистов
02.06.2022 6459 VKuser24342747 5
2Правительство переведет большую часть госуслуг в онлайн до конца 2023 года
21.04.2022 8426 VKuser24342747 0
4В России будут готовить киберспортсменов – с нормативами по бегу и приседаниям
24.01.2022 12815 user1015646 5
2Банк России с января начнет собирать обезличенные данные о денежных переводах россиян
30.12.2021 18964 VKuser24342747 3
0Госдума начала рассмотрение закона о базовом доходе для семей с детьми
22.12.2021 18829 VKuser24342747 8
3«Google Диск» не позволит расшаривать файлы, нарушающие правила сервиса
21.12.2021 25753 VKuser24342747 3
1На Госуслугах появилось проактивное информирование по сервисам ОМС
07.12.2021 16748 VKuser24342747 1
1