ТОП:
Британские ученые готовы заплатить миллион долларов за решение шахматной задачи

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

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

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

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

Шахматы — настольная логическая игра со специальными фигурами на 64-клеточной доске для двух соперников, сочетающая в себе элементы искусства (в части шахматной композиции), науки и спорта. Название берёт начало из персидского языка: шах мат, что значит буквально: «шах умер».

В шахматы могут играть также группы игроков, друг против друга или против одного игрока; такие игры обычно именуются консультационными. Существует также практика сеансов одновременной игры, когда один сильный игрок играет с несколькими противниками (с каждым на отдельной доске).

Игра подчиняется определённым правилам; в официальных турнирах применяются правила ФИДЕ, которые регламентируют не только передвижение фигур, но и права судьи, правила поведения игроков и т. п.

Тэги: ученые, игра, вознаграждение, шахматы, задача

Комментарии

В Тернополе среди бела дня сгорел переполненный троллейбус
В Тернополе среди бела дня сгорел переполненный троллейбус
В Тернополе среди бела дня сгорел переполненный троллейбус
В Тернополе среди бела дня сгорел переполненный троллейбус
В Сети появилось видео, как неизвестные поджигают магазин в самом центре Днепра
В Сети появилось видео, как неизвестные поджигают магазин в самом центре Днепра
Ученые обнаружили в костях людей нечто странное
Ученые обнаружили в костях людей нечто странное
Полиция заявила, что аргентинский футболист, исчезнувший в небе над Ла-Маншем, может быть жив
Полиция заявила, что аргентинский футболист, исчезнувший в небе над Ла-Маншем, может быть жив
В Китае шимпанзе научили орудовать веником и совком
В Китае шимпанзе научили орудовать веником и совком
В Житомирской области вандалы разгромили часовню и надругались над иконами
В Житомирской области вандалы разгромили часовню и надругались над иконами
В США замерз Ниагарский водопад
В США замерз Ниагарский водопад
В центре Киева горел многоэтажный дом – пришлось эвакуировать людей
В центре Киева горел многоэтажный дом – пришлось эвакуировать людей
DziDzio сообщил хорошую новость всем своим поклонникам
DziDzio сообщил хорошую новость всем своим поклонникам
В сеть попало видео задержания террориста в самолете «Аэрофлота»
В сеть попало видео задержания террориста в самолете «Аэрофлота»
fraza.ua

Опрос

Что ждет Украину в 2019 году?