Британские ученые пообещали миллион долларов за разгадку шахматной задачи | 42. - «Интернет и связь»
Суббота 19 Июль 2025
  • :
  • :
Новости мира Интернет » Новости » Новости мира Интернет » Британские ученые пообещали миллион долларов за разгадку шахматной задачи - «Интернет и связь»

Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.


Британские ученые пообещали миллион долларов за разгадку шахматной задачи | - «Интернет и связь»

Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.


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


По мнению профессора Яна Гента (Ian Gent), тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе и дешифровки кодов в интернете.


Читайте также

Олимпийский чемпион показал, как выглядят его руки после месяца плавания на лодке по Арктике

Не соответствуют эпидемиологическим критериям. Где в Беларуси запретили купаться

7 вещей, из-за которых можно крупно влипнуть за границей


Если вы заметили ошибку в тексте новости, пожалуйста, выделите её и нажмите Ctrl+Enter


  • досуг, хобби


  • Британские ученые пообещали миллион долларов за разгадку шахматной задачи | - «Интернет и связь»
    Цитирование статьи, картинки - фото скриншот - Rambler News Service.
    Иллюстрация к статье - Яндекс. Картинки.
    Есть вопросы. Напишите нам.
    Общие правила  поведения на сайте.

    Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета. Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Решение для стандартной доски в 64 клетки было найдено еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать. По мнению профессора Яна Гента (Ian Gent), тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе и дешифровки кодов в интернете. Читайте такжеОлимпийский чемпион показал, как выглядят его руки после месяца плавания на лодке по Арктике Не соответствуют эпидемиологическим критериям. Где в Беларуси запретили купаться 7 вещей, из-за которых можно крупно влипнуть за границей Если вы заметили ошибку в тексте новости, пожалуйста, выделите её и нажмите Ctrl Enter досуг, хобби

    0

    Смотрите также

    А что там на главной? )))



    Комментарии )))