Реверси — 6×6 vs Ordenador
Реверси — классическая игра для двух игроков. Чёрные ходят первыми; белые отвечают.
Поставленная фишка захватывает все фишки соперника, которые оказываются зажатыми между новой фишкой и другой вашей фишкой (по горизонтали, вертикали или диагонали). Захваченные фишки меняют цвет на ваш.
Каждый ход должен захватывать хотя бы одну фишку соперника. Если легальных ходов нет, ход пропускается автоматически. Если никто не может ходить, партия заканчивается.
Побеждает тот, у кого в конце больше фишек. При равенстве — ничья.
Уровни: 6×6 (быстрее, для обучения) · 8×8 (классический Отелло).
Чёрная фишка замыкает верхний ряд против другой чёрной и одновременно замыкает столбец против чёрной снизу: все четыре зажатые белые фишки переворачиваются.
Игра в одном предложении. Реверси (коммерчески — Отелло) — игра с полной информацией и нулевой суммой на прямоугольной доске; захват идёт по фланкированию в 8 направлениях. Мало правил, удивительная глубина — и классический полигон для обучения позиционной оценке и деревьям игры.
Математические идеи:
• Локальное ветвление — каждый легальный ход меняет несколько клеток (зажатые). Среднее ветвление на 8×8 — около 5-10.
• Поиск по дереву игры — минимакс с α-β отсечением.
• Позиционная оценка против материальной (просто считать фишки).
• Чётность и симметрия — доска обладает диагональной симметрией, но игра её не сохраняет после дебюта.
Основная педагогическая тема: локальная жадность против глобальной стратегии. Школьники младших классов обычно начинают с максимизации перевёрнутых фишек за ход (жадная стратегия по материалу). Они быстро обнаруживают:
• Углы невозможно перевернуть → они на вес золота.
• X-клетки (по диагонали от пустого угла) отдают угол сопернику → яд.
• Дать сопернику слишком много мобильности (легальных ходов) дорого обходится в середине партии.
• Чётность пустых областей определяет, кто ходит последним в каждой из них.
«Переворачивайте мало фишек сейчас, чтобы перевернуть много потом» — контринтуитивно и потому педагогически мощно: прямо опровергает жадную эвристику.
Для обсуждения в классе:
• Почему углы невозможно захватить?
• Что если бы доска была 4×4 или 10×10? (4×4 решена: побеждает второй.)
• Какова начальная позиция и почему выбран именно центральный «икс» из 4 фишек?
• Как оценить «ценность» позиции, не считая фишки?
Реверси и информатика: Отелло — одна из игр, где компьютер обыграл чемпиона-человека одним из первых (Logistello, 1997). Размер дерева игры (~10²⁸ позиций) намного меньше шахматного, но позиционная оценка нелинейна и богата — важная лаборатория для нейросетевой оценки игр до AlphaZero.
ИИ сложного уровня: минимакс с α-β отсечением на глубину 5 (Сложный) или 3 (Лёгкий). Оценка = разница фишек + бонус +25 за каждый свой угол + штраф −12 за каждую X-клетку при пустом соседнем углу + взвешенное отношение мобильности. Достойный школьный соперник; эксперт-человек выигрывает.
Варианты и расширения:
• Реверси-мизер — побеждает тот, у кого меньше фишек. Эвристика меняется кардинально.
• Непрямоугольные доски — с дырами, шестиугольные… тема остаётся той же.
• Связь с теорией Рамсея (неизбежные конфигурации) и задачами о «большинстве» на графах.