Перейти к содержимому

Один миллион долларов за решение задачи

Рекомендованные сообщения

Британские учёные Сент-Эндрюсского университета подкинули шахматную задачку на миллион долларов.

 

a609a4ff4d772fdd5fc0a200f64f791c.jpg

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Старинная "Задача о восьми ферзях" возникла в середине XIX века. Необходимо расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.

Решение для стандартной доски в 64 клетки было найдено ещё в 1850 году. Но с увеличением размеров поля и количества фигур задача усложняется. Если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
Профессор Ян Гент считает, что тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе и дешифровки кодов в интернете.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте аккаунт или войдите в него для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


×