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

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

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