Регион

Уведомления отключены

2 сентября 2017, 13:54

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

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

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

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

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

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

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

Подписаться на LIFE
  • yanews
  • yadzen
  • Google Новости
  • vk
  • ok
Комментарий
0
avatar

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