За решение шахматной задачи предлагают миллион долларов

Одна из самых древних настольных игр, шахматы, позволяет не только развить тактическое мышление, но и усовершенствовать другие полезные навыки. К примеру, существует масса логических задачек по расстановке фигур на шахматной доске в определённой последовательности. Зза решение одной из них исследователи из Сент-Эндрюсского университета (Великобритания) предлагают миллион долларов, пишет портал о новостях высоких технологий Hi-News.ru.

Разбогатеть поможет вариация загадки под названием «задача о восьми ферзях». В оригинале формулировка звучит следующим образом: расставить на стандартной шахматной доске размером 64 на 64 клетки 8 ферзей так, чтобы ни один из них не находился под ударом другого. То есть, исходя из того, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и диагоналям, на «пути» каждого из них не должно быть других фигур. При должном старании найти решение сможет практически любой человек и было бы странно, если бы за решение именно этой задачи учёные давали бы миллион (тем более, что известна задачка ещё с середины 19 века). Сложности начинаются тогда, когда мы решим увеличить количество клеток и фигур на поле.

Логично предположить, что, чем больше поле, тем сложнее найти решение. И тут учёные решили подключить к поиску решения компьютер. Но столкнулись с другой проблемой: когда размер доски переваливает за 1 000 на 1 000 клеток, компьютер зависает. Поэтому эксперты предложили всем желающим разработать алгоритм для решения задачи, либо доказать, что его не существует вовсе. По мнению исследователей, тот, кто будет способен написать подобную программу, сможет и модифицировать её для решения других более важных задач.