16 пешек и 120 лет без ответа: простая шахматная загадка до сих пор мучает учёных

leer en español

1407
16 пешек и 120 лет без ответа: простая шахматная загадка до сих пор мучает учёных

Задача 1906 года победила даже современные компьютеры.

image

Математики установили новый рекорд в решении головоломки, над которой исследователи бьются уже 120 лет. Томас Прелльберг сумел разместить 156 точек на квадратной сетке размером 78 на 78 так, чтобы никакие три не оказались на одной прямой. Однако даже рекордный результат не помог разгадать главную загадку: можно ли добиться максимального количества точек на сетке любого размера?

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

Суть головоломки легко понять на небольшом примере. Если нарисовать сетку из десяти строк, в каждой разрешается поставить максимум две точки, иначе три окажутся на одной горизонтальной линии. Следовательно, всего можно разместить не больше 20 точек. Но стоит заполнить строки, как обнаруживается неприятная особенность: точки могут случайно выстроиться в одну линию под наклоном. Чем больше сетка, тем сложнее подобрать расстановку, которая не нарушит правило.

В 2026 году поиски превратились в соревнование между математиками. В июне Марейн Хёле нашёл решение для сетки 70 на 70, в июле Прелльберг увеличил размер до 74, а в августе Хёле добрался до 76. Наконец, 28 октября Прелльберг установил рекорд на сетке 78 на 78. Все 156 точек удалось разместить с соблюдением условий, причём расположение сохраняется при повороте рисунка на 90°.

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

Существуют и сомнения, что предел в две точки на строку вообще достижим для сколь угодно больших сеток. Ещё в 1968 году математики Ричард Гай и Патрик Келли предположили, что рано или поздно число допустимых точек начнёт расти медленнее. Согласно позднее исправленной оценке, на очень больших сетках удастся разместить примерно 1,81 точки на строку вместо двух. Однако расчёты опирались на спорное предположение о независимом расположении точек, поэтому строгого доказательства исследователи не получили.

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

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

Спустя 120 лет математики по-прежнему не знают, существует ли размер сетки, после которого разместить по две точки на каждую строку станет невозможно. Одни исследователи рассчитывают найти универсальное правило, другие подозревают, что предел всё-таки существует. И пока компьютеры устанавливают новые рекорды, головоломка с 16 шахматными пешками продолжает сопротивляться окончательному решению.