Коллектив учёных одного из британских университетов предлагает миллион долларов тому человеку, который сумеет представить решение старинной шахматной загадки.
Любопытная задачка о восьми ферзях всем любителям игры известна ещё с середины девятнадцатого столетия. Для её разгадки необходимо поставить на привычной шахматной доске с 64 клетками одновременно восемь ферзей, но так, чтобы никто из них не угрожал другим.
С такой головоломкой довольно быстро справляется человеческий разум, а при более сложных условиях, в частности, увеличении размера шахматного поля и числа фигур эту задачку решает компьютер. Тем не менее, искусственный интеллект “сдаётся” при попытке решить задачу с полем тысячу на тысячу клеток.
Всем поклонникам загадок предложено попытаться составить алгоритм для решения задачки либо привести доказательства, что его вообще не существует.
