Британские ученые дают $1 млн за разгадку старинной головоломки
В Сент-Эндрюсском университете в Великобритании предложили миллион долларов тому, кто сможет разгадать старинную шахматную загадку.
Группа ученых университета Сент-Эндрюса в Великобритании дадут 1 млн долларов человеку, разгадавшему старинную шахматную загадку.
Она называется "задачей о восьми ферзях" и известна с 1850 года. Суть головоломки в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей так, чтобы ни один из них не смог атаковать другого.
Эту задачу может решить и человек, а если увеличить размер поля и количество фигур, то с ней справляется компьютер. При этом, когда размер доски доходит до 1000 на 1000 клеток, компьютер отказывается дальше думать и просто "виснет".
Поэтому исследователи выдвинули предложение для всех желающих испытать себя. Необходимо придумать алгоритм для решения задачи, либо доказать, что его не существует.
По мнению ученых, тот, кто сможет написать подобную программу, будет способен адаптировать ее и для решения других важных задач.
Материалы публикуемые на "НАШЕЙ ПЛАНЕТЕ" это интернет обзор российских и зарубежных средств массовой информации по теме сайта. Все статьи и видео представлены для ознакомления, анализа и обсуждения.
Мнение администрации сайта и Ваше мнение, может частично или полностью не совпадать с мнениями авторов публикаций. Администрация не несет ответственности за достоверность и содержание материалов,которые добавляются пользователями в ленту новостей.
