Шахматная задача с ферзями теперь решена
В репозитории Arxiv.org появились данные о том, что ученые Гарвардского университета решили 150-летнюю математическую задачу. Это шахматная задача, которая касается расположения ферзей на игровой доске.
Читайте также: Шахматный скандал в Норвегии.
В ней говорится о фигурах, которых расположили на досках различных размеров. Точного ответа в данной задаче быть не может, но путем длительных вычислений удалось вывести алгоритм получения приблизительного ответа.
Досконально известно, что на обычной шахматной доске можно расположить 8 ферзей и сделать это так, чтобы ни один из них не мог атаковать другого. Таких способов, если говорить точно, было 92. Это до того, как ученые из Гарварда предложили более актуальную информацию.
Шахматная задача 150 лет ломала голову ученым
Сама задача появилась в 1848 году. Ее опубликовал немецкий шахматный журнал и она произвела фурор среди математиков и шахматистов. Ответ на вопрос пытались найти тысячи ученых и любителей сложных задач. В 1869 году задание масштабировали. В этом же издании выдвинули новую версию задачи.
Там и было указано требование найти число комбинаций расположения ферзей на доске. Точное количество ферзей не называлось. В гарварде отметили, что в расчетах будет использоваться шахматная доска в стандартном своем размере. В условии при этом о количестве клеток на доске ничего не говорится.
Математики подсчитали, что существует около 0,143n в n‑ой степени способов разместить ферзей так, чтобы ни один из них не находился под атакой другого. Число 0,143 указывает на средний уровень неопределенности возможного результата.
Для решения задачи ученым пришлось определить нижнюю границу числа возможных конфигураций. После этого был применен метод максимума энтропии. В Гарварде уверяют, что без него они не смогли бы определить верхнюю границу.
Между этими границами и находится точный ответ данной шахматной задачи. Ученые считают, что это относительно небольшое математическое пространство. Математики воодушевлены – они полагают, что можно еще больше приблизиться к искомому значению.
Достижение принадлежит Майклу Симкину, аспиранту Центра математических наук и приложений. Не исключено, что его имя поместят в историю шахматных достижений. Задача про ферзей волновала великие умы полтора столетия. Теперь интрига раскрыта. Остается лишь вопрос: знал ли сам составитель задачи точный ответ на нее?
Читайте также:
- 17-летний Абдусатторов стал чемпионом мира по быстрым шахматам
- Шахматные турниры в Германии
- «Шахматный Моцарт»: Карлсен – Непомнящий, четвертая партия>
Читайте также:
Обсуждение
Самые последние новости
