♛ ШАХМАТНЫЕ ФЕРЗИ, ПОДЧИНЯЮЩИЕСЯ ЗОЛОТОМУ СЕЧЕНИЮ
Возьмите шахматную доску, бесконечно уходящую вправо и вверх. Поставьте ферзя в левый нижний угол. Затем сдвиньтесь на один столбец вправо и поставьте ферзя на самую нижнюю клетку, которую не бьёт ни один из предыдущих ферзей, — не на той же горизонтали, не на той же диагонали, не на той же антидиагонали. Повторяйте столбец за столбцом, бесконечно.
Это жадное правило: каждый ферзь занимает первое свободное место, ничего не планируя наперёд. Получающиеся номера строк начинаются так: 0, 2, 4, 1, 3, 8, 10, 12, 14, 5, 7, 18, 6, 21, 9… Они выглядят беспорядочными. Но это не так.

Первые 20 столбцов. Бирюзовые ферзи стоят над главной диагональю, оранжевые — под ней. — Рисунок 1, Ho (2026), arXiv:2609.31336.
Две прямые и знаменитое число
Нанесите на график ферзей первой сотни столбцов — и они лягут на две прямые. Ферзи над диагональю поднимаются с наклоном около 1,618, под ней — с наклоном около 0,618. Оба числа связаны с золотым сечением, φ = (1 + √5)/2: одна прямая — y = xφ, другая — y = x/φ.

Положения ферзей для первых 100 столбцов в одинаковом масштабе по осям, с прямыми y = xφ и y = x/φ. — Рисунок 2, Ho (2026), arXiv:2609.31336.
Эта последовательность внесена в Онлайн-энциклопедию целочисленных последовательностей (OEIS) ещё в 2001 году. В 2020 году Мишель Деккинг, Джеффри Шаллит и Нил Слоан предположили, что ферзи никогда не отходят от этих двух прямых дальше ограниченного расстояния. Дональд Кнут численно проверил это до миллиарда столбцов. Доказательства никто не нашёл.
Теорема
Бун Суан Хо из Национального университета Сингапура теперь доказал это с явными оценками. Для каждого столбца n:
- ферзь над диагональю находится менее чем в 5/φ ≈ 3,09 клетки от прямой y = xφ;
- ферзь под ней — менее чем в 4 + 5/φ ≈ 7,09 клетки от прямой y = x/φ.
Почему золотое сечение? Предположим, что доля θ ферзей находится над диагональю. Подсчёт того, как два семейства делят между собой строки и диагонали, вынуждает θ удовлетворять уравнению θ² + θ = 1, положительное решение которого равно 1/φ. Настоящая трудность — показать, что отклонение никогда не растёт. Всё сводится к одной ключевой лемме: j-й ферзь под диагональю всегда лежит не далее 4 диагоналей от j-й нижней диагонали.
Доказательство, проверенное машиной
Чтобы доказать эту лемму, Хо описывает доску перед каждым столбцом небольшим «локальным состоянием»: несколько чисел плюс короткие слова в четырёхбуквенном алфавите, фиксирующие, где стоят верхние ферзи. Конечный «граф истории» из 12-буквенных слов (2092 вершины, 2603 ребра) задаёт, какие буквы могут следовать за какими. Затем компьютер перебирает все состояния, достижимые начиная со столбца 30: 7014 состояний, и каждое укладывается в нужные оценки. Индукция показывает, что реальная последовательность никогда не покидает этого конечного множества.
Две независимые программы, не имеющие общего кода, приходят к одним и тем же состояниям. К статье прилагается формализация в системе доказательств Lean, и весь код открыт.
Бонус: игра и быстрый генератор
В ферзях спрятана игра. Двигайте одного ферзя влево, вниз или по диагонали влево; кто не может сделать ход, проигрывает. Проигрышные клетки — это в точности жадные ферзи. Уберите ход по антидиагонали — и получится ним Уитхоффа, игра, которой, как уже известно, управляет золотое сечение.
Доказательство даёт и удивительно экономный алгоритм. Программа Хо сгенерировала десять миллиардов ферзей примерно за 25 секунд, используя 1,76 мегабайта памяти, против 49 секунд и более 6 гигабайт у адаптированной программы Кнута. Оказывается, на каждой диагонали доски стоит ровно один ферзь.
Найдено с помощью ИИ
Статья завершается заявлением: «Доказательство было найдено с помощью GPT-6 Pro, который также подготовил первоначальный черновик этой статьи». Затем текст был доработан с Claude Opus 5.5 под руководством автора. Один вопрос остаётся открытым: более точные нижние оценки Кнута, подтверждённые компьютером до ста миллиардов столбцов, всё ещё ждут доказательства.
