Учёные обещают $ 1 млн. за решение шахматной загадки
Исследователи из Сент-Эндрюсского университета в Великобритании бросили вызов программистам со всего мира — они готовы отдать миллион долларов тому, кто сможет разгадать старинную шахматную загадку.
Разработанная в 1850 году "королевская загадка" изначально требовала от игрока разместить восемь королев на стандартной шахматной доске так, чтобы они не могли атаковать друг друга. Если эту загадку смог решить и человек, то при усложнении условий (увеличении числа клеток) решение даётся только компьютерной программе. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, программа также не справляется и зависает.
- Другие новости: ПОРОШЕНКО АМНИСТИРОВАЛ РЯД СЛУЖИВШИХ НА ДОНБАССЕ ВОЕННЫХ
Поэтому британские учёные бросили программистам новый вызов — и предложили всем желающим придумать алгоритм для решения задачи или же доказать, что его и вовсе не существует.