Новости и события » Общество » За решение старой шахматной задачи ученые обещают миллион долларов

За решение старой шахматной задачи ученые обещают миллион долларов

За решение старой шахматной задачи ученые обещают миллион долларов

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

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

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

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


Камера от MIT научилась «видеть» сквозь стены и определять форму...

Камера от MIT научилась «видеть» сквозь стены и определять форму скрытых объектов

Исследователи MIT представили технологию mmNorm - камеру на базе миллиметровых волн, способную реконструировать форму объектов, скрытых за непрозрачными преградами. Новая система работает с точностью до 96% и использует отражения сигналов, похожих на Wi‑Fi,...

сегодня 10:54

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

Вверх