Достижение принадлежит Майклу Симкину, аспиранту Центра математических наук и приложений.

Шахматная задача

В репозитории Arxiv.org появились данные о том, что ученые Гарвардского университета решили 150-летнюю математическую задачу. Это шахматная задача, которая касается расположения ферзей на игровой доске. 

Читайте также: Шахматный скандал в Норвегии.

В ней говорится о фигурах, которых расположили на досках различных размеров. Точного ответа в данной задаче быть не может, но путем длительных вычислений удалось вывести алгоритм получения приблизительного ответа. 

Досконально известно, что на обычной шахматной доске можно расположить 8 ферзей и сделать это так, чтобы ни один из них не мог атаковать другого. Таких способов, если говорить точно, было 92. Это до того, как ученые из Гарварда предложили более актуальную информацию.

Шахматная задача 150 лет ломала голову ученым

Сама задача появилась в 1848 году. Ее опубликовал немецкий шахматный журнал и она произвела фурор среди математиков и шахматистов. Ответ на вопрос пытались найти тысячи ученых и любителей сложных задач. В 1869 году задание масштабировали. В этом же издании выдвинули новую версию задачи. 

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

Шахматная задача о восьми ферзях. Фото: FlankerFF / wikipedia.org

Математики подсчитали, что существует около 0,143n в n‑ой степени способов разместить ферзей так, чтобы ни один из них не находился под атакой другого. Число 0,143 указывает на средний уровень неопределенности возможного результата. 

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

Между этими границами и находится точный ответ данной шахматной задачи. Ученые считают, что это относительно небольшое математическое пространство. Математики воодушевлены – они полагают, что можно еще больше приблизиться к искомому значению. 

Достижение принадлежит Майклу Симкину, аспиранту Центра математических наук и приложений. Не исключено, что его имя поместят в историю шахматных достижений. Задача про ферзей волновала великие умы полтора столетия. Теперь интрига раскрыта. Остается лишь вопрос: знал ли сам составитель задачи точный ответ на нее?

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

Подпишитесь на наш Telegram
Получайте 1 сообщение с главными новостями за день, каждый вечер по будням.
Заглавное фото: George Becker / pexels.com

Обсуждение

Подписаться
Уведомить о
guest
0 комментариев
Межтекстовые Отзывы
Посмотреть все комментарии