26.01.2022 11:41
Общество

Решена сложнейшая шахматная задача, над которой бились 150 лет

Текст:  Юлия Мякишева
/ kinopoisk.ru
Читать на сайте RG.RU

На стандартной шахматной доске размером восемь на восемь клеток расположить восемь ферзей так, чтобы они не атаковали друг друга, можно 92 разными способами. А тысячу ферзей на доске тысячу на тысячу клеток? Гарвардский математик Майкл Симкин нашел почти окончательное решение.

Математики побили рекорд по вычислению числа "Пи"

Первоначальная версия задачи с восемью ферзями, самыми сильными фигурами на шахматной доске, появилась в 1848 году. Ответ появился лишь спустя пару лет. Усложненная задача с количеством ферзей, равным n, появилась в 1869 году, и с тех пор никто не мог ее решить.

Майкл Симкин, научный сотрудник Центра математических наук и приложений, работал над проблемой пять лет и подсчитал, что существует примерно (0,143n) в степени n способов размещения ферзей, чтобы ни один из них не атаковал друг друга на гигантских шахматных досках размером n на n. Об этом сообщается в препринте статьи, опубликованной на сайте arXiv.

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

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

Наука