Вход
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
Регистрация
Зарегистрироваться
Логин (мин. 3 символа):*
Email:*
Пароль:*
Подтверждение пароля:*
Имя:*
Защита от автоматической регистрации
CAPTCHA
Введите слово на картинке:*

Пароль должен быть не менее 6 символов длиной.

*Поля, обязательные для заполнения.

icon

Войти

|
Регистрация
logo

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

02.09.2017  -  23:13

Миллион долларов предлагается за разгадку старинной шахматной «королевской задачи», сообщает Лента.ру.

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

Исследователи из Сент-Андрусского университета (Великобритания, недалеко от Эдинбурга) бросили вызов программистам, предложив, найти решение для “простой” шахматной головоломки с тысячелетней историей. Имеется в виду «королевская задача». Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни одна из фигур  не попадала под удар другой. Подробности сообщаются на сайте университета.

Приз в 1 миллион долларов за разгадку обещает математический Институт Клэя в Америке.

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

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

Фото с сайта университета: Профессор Ян Гент и доктор Питер Найтингейл играют в гигантские шахматы

Поделитесь:
Яндекс.Метрика