Баку 24°C
Ученые заплатят миллион долларов за решение шахматной «Королевской загадки»
Специалисты Сент-Эндрюсского университета, который расположен в Великобритании, бросили вызов программистам всего мира. Ученые готовы заплатить миллион долларов за решение старинной шахматной загадки.
«Королевская загадка» была разработана в 1850 году. В изначальном варианте она требовала от игрока разместить на стандартной шахматной доске восемь королев таким образом, чтобы они не могли атаковать друг друга. Такую версию смог решить человек, однако при увеличении числа клеток ее может решить только компьютерная программа. Если число клеток шахматной доски увеличить до 1000 на 1000 штук, что программа зависает.
Ученые предложили программистам разработать алгоритм решения задачи или представить доказательство того, что ее решить невозможно. ...
Newinform.com
«Королевская загадка» была разработана в 1850 году. В изначальном варианте она требовала от игрока разместить на стандартной шахматной доске восемь королев таким образом, чтобы они не могли атаковать друг друга. Такую версию смог решить человек, однако при увеличении числа клеток ее может решить только компьютерная программа. Если число клеток шахматной доски увеличить до 1000 на 1000 штук, что программа зависает.
Ученые предложили программистам разработать алгоритм решения задачи или представить доказательство того, что ее решить невозможно. ...
Newinform.com
