Подписаться
на push-уведомления?
Да
Регионы
logo logo_white
inform
18+
Все регионы Санкт-Петербург Москва Красноярск Нижний Новгород Пермь Оренбург Архангельск Екатеринбург Новосибирск Омск Башкирия Кемерово Карелия Приморье Калининград Самара Казань Сочи Ростов-на-Дону Волгоград Саранск

Ученые заплатят миллион долларов за решение шахматной «Королевской загадки»

Специалисты Сент-Эндрюсского университета, который расположен в Великобритании, бросили вызов программистам всего мира.
398 2 Сентября 2017 17:36 Наука
Ученые заплатят миллион долларов за решение шахматной «Королевской загадки»
Ученые заплатят миллион долларов за решение шахматной «Королевской загадки»pixabay.com-
Загрузка...

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

«Королевская загадка» была разработана в 1850 году. В изначальном варианте она требовала от игрока разместить на стандартной шахматной доске восемь королев таким образом, чтобы они не могли атаковать друг друга. Такую версию смог решить человек, однако при увеличении числа клеток ее может решить только компьютерная программа. Если число клеток шахматной доски увеличить до 1000 на 1000 штук, что программа зависает.

Ученые предложили программистам разработать алгоритм решения задачи или представить доказательство того, что ее решить невозможно. 
 

Валентина Романова

Подпишитесь и получайте новости первыми
lenta
Новости партнеров
Загрузка...
star
Новости партнеров
Наверхнаверх