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

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

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

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