Британские учёные пообещали миллион долларов за решение шахматной загадки

Британские учёные пообещали миллион долларов за решение шахматной загадки

3711

Фото © РИА Новости/Сергей Пятаков

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

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

Разработанная в 1850 году "королевская загадка" изначально требовала от игрока разместить восемь королев на стандартной шахматной доске так, чтобы они не могли атаковать друг друга. Если эту загадку смог решить и человек, то при усложнении условий (увеличении числа клеток) решение даётся только компьютерной программе. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, программа также не справляется и зависает.

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

  • Популярные
  • По времени
Похоже, что вы используете блокировщик рекламы :(
Чтобы пользоваться всеми функциями сайта, добавьте нас в исключения!
как отключить
×
Скачайте в App Store
#Первые по срочным новостям!
Загрузите на Google Play
#Первые по срочным новостям!