Миллион за головоломку

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

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

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

С такой головоломкой довольно быстро справляется человеческий разум, а при более сложных условиях, в частности, увеличении размера шахматного поля и числа фигур эту задачку решает компьютер. Тем не менее, искусственный интеллект «сдаётся» при попытке решить задачу с полем тысячу на тысячу клеток.

Всем поклонникам загадок предложено попытаться составить алгоритм для решения задачки либо привести доказательства, что его вообще не существует.

Leave a Comment