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

03/09/17 14:04

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

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

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

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

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

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

 

 

Также в рубрике

28/09/25 21:30
Избирательные участки закрылись в 21:00
28/09/25 20:57
Представители Приднестровья выступили с заявлением по поводу сегодняшних действий силовиков РМ в Зоне безопасности
28/09/25 18:25
С такой инициативой уже не единожды за день выступали представители Приднестровья в ОКК
28/09/25 17:32
Тем временем движение по мостам «Рыбница-Резина» и «Каменка-Сенатовка» перекрыто из-за сообщений о минировании
28/09/25 11:45
На мостах «Рыбница-Резина» и «Каменка-Сенатовка» собрались большие очереди