Информация к новости
  • Просмотров: 710
  • Дата: 3-09-2017, 14:00
3-09-2017, 14:00

Британские ученые предложили $1 млн за разгадку шахматной головоломки

Категория: Новости

Исследователи Сент-Эндрюсского университета в Великобритании предложили миллион долларов тому, кто разгадает старинную шахматную головоломку.
Задача «о восьми ферзях», известная с 1850 года, заключается в следующем: на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого.


В сообщении университета подчеркивается, что это максимально сложная шахматная задача, решить которую под силу человеку. При усложнении условий, например, увеличении количества фигур или клеток, задачу может решить компьютер. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, зависает даже компьютерная программа.
Ученые предложили всем желающим попробовать себя в решении сложной задачи или доказать, что ее решения нет. Исследователи подчеркнули, что тот, кто сумеет написать программу, будет способен адаптировать ее для решения значимых проблем.

 

Источник



Если вы обнаружили ошибку на этой странице, выделите ее и нажмите Ctrl+Enter.
Loading...


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