← Реверси против компьютера

Как выиграть в реверси: углы, мобильность и победа над компьютером

Числа на этой странице — результаты моделирования игры в том виде, в каком она идёт здесь, по коду самой страницы для всех трёх уровней компьютера: 10 000 партий на каждое число для «Простого» и «Сложного», от 1000 до 3000 против «Эксперта». Обе выигрышные последовательности проверены ход за ходом на настоящем движке.
Коротко

В реверси счёт фишек в середине партии почти ничего не значит: всё решают углы и то, сколько ходов вы оставляете сопернику. Большую часть работы делает простой набор правил: берите угол, как только можно, никогда не ходите рядом с пустым углом, а из остальных ходов выбирайте тот, после которого у компьютера меньше всего ответов. В моделировании это выигрывает 97% партий у здешнего «Простого» и 89% у «Сложного», а оба этих уровня к тому же обыгрываются заранее известной последовательностью ходов — каждый раз одинаково.

Почему счёт фишек обманывает

Любая фишка на доске ещё может сменить цвет, обычно не раз, так что перевес в фишках — это перевес в том, что соперник может перевернуть. Хуже того, большая масса фишек даёт сопернику много мест для хода, а маленькая оставляет его без ходов.

Нагляднее всего это видно на «Простом»: он всегда переворачивает столько фишек, сколько может. Против игрока, который просто берёт углы и не ставит фишки рядом с пустыми углами, «Простой» после 30 ходов впереди по фишкам в 98,6% партий — и проигрывает 88% из них.

Настоящая позиция после 30 ходов против «Простого». У синих (это вы) 7 фишек, у красных (компьютер) — 27. Но у красных ровно один допустимый ход (1), а у синих — 13. Синие выиграли 40:24.

Между равными игроками счёт говорит так же мало. В 10 000 смоделированных партиях между двумя одинаковыми игроками среднего уровня сторона, которая вела по фишкам после 30 ходов, выиграла лишь в 45% случаев — чистая лотерея, а если перекос и есть, то не в пользу лидера. За последние десять ходов счёт в типичной партии меняется на 16 фишек, а в каждой десятой — на 36 и больше; тот, кто вёл за десять ходов до конца, в итоге проигрывал в трети партий.

«Игрок среднего уровня» здесь — перебор самого «Эксперта», урезанный до трёх ходов вперёд, причём каждый десятый ход делается наугад, чтобы партии не повторялись.

Углы и клетки рядом с ними

Угловую фишку нельзя перевернуть никогда: за ней ни по одной линии нет клетки. К тому же угол держит соседние края: фишки, которые растут от угла вдоль края, тоже становятся неуязвимыми. В тех же 10 000 партиях тот, кто первым занял угол, выиграл 75% из них, а у кого к концу углов было больше — 88%.

Значит, бояться надо клеток, которые отдают угол. Рядом с каждым углом их два вида:

  • X-клетки — b2, g2, b7, g7, по диагонали от угла. Фишка там почти сразу открывает сопернику диагональ в угол.
  • C-клетки — a2, b1, g1, h2, a7, b8, g8, h7, рядом с углом вдоль края. Они не так опасны, как X-клетки, но фишка там пускает соперника в угол вдоль края.

Против «Эксперта» цена высока. В наших партиях, когда фишка вставала на X-клетку при пустом угле, «Эксперт» в итоге забирал этот угол в 79% случаев, а в 39% — в пределах трёх своих ходов. И «Эксперт» не ждёт, пока вы ошибётесь сами: он играет так, чтобы других ходов у вас не осталось.

Партия против «Эксперта» после 22 ходов. Синие (вы) ведут 16:10, но любой допустимый ход синих — рядом с пустым углом: g2 (1), h2 (2) или g7 (3).
Синие сходили на h2, и «Эксперт» сразу занял угол h1 (в кружке). Эта партия кончилась со счётом 0:56.

Оба правила касаются пустых углов. Когда угол занят, клетки рядом с ним — обычные клетки, и для владельца угла часто хорошие.

Мобильность: считайте ходы, а не фишки

Ход в реверси допустим, только если он что-то переворачивает, поэтому число ваших ходов зависит от формы позиции, а не от того, сколько у вас фишек. Кому не хватает ходов, тот вынужден брать что осталось — клетку рядом с углом, ход, который вскрывает край, — или пропускать ход, а соперник тогда ходит дважды.

Три привычки сохраняют выбор вам и отнимают его у соперника:

  • Переворачивайте мало, и лучше внутри. Тихий ход, который переворачивает одну фишку в середине, почти ничего не даёт сопернику; ход, который переворачивает длинный ряд по краю массы, дарит ему ряд новых целей.
  • Держите границу короткой. Граничная фишка — та, что касается пустой клетки. Каждая ваша граничная фишка — место, откуда соперник, возможно, сможет сходить. Держитесь внутри, за стенами соперника.
  • Прежде чем ходить, посмотрите на ответ. Из безопасных ходов выбирайте тот, после которого у соперника меньше всего ходов, — особенно если всё, что у него остаётся, — плохие клетки.

Эффект легко измерить. Если к правилам про углы — сначала угол, никогда рядом с пустым углом — добавить только последнюю привычку и выбирать ход, после которого у компьютера меньше всего ответов, доля побед над «Сложным» растёт с 72% до 89%. В этих партиях сторона, у которой после 30 ходов было больше допустимых ходов, выигрывала в 89% случаев, а сторона с меньшим числом граничных фишек — в 90%.

Мобильностью выигрывает и «Эксперт». Против него игрок, соблюдающий оба правила про углы, в 99,9% партий в какой-то момент оставался только с ходами рядом с пустыми углами — обычно когда на доске было ещё 32 пустые клетки, то есть за полпартии до конца. Против «Сложного» такое случилось в 38% партий, и только на последних ходах.

Края и последние десять ходов

На краях появляются стабильные фишки. Ряд вдоль края, который начинается от вашего угла, перевернуть нельзя, и каждая добавленная к нему фишка остаётся вашей насовсем. Край без угла — совсем другое дело: одиночную фишку посреди края можно зажать по самому краю, а соседние клетки края позже могут оставить вам один ход — на C-клетку.

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

«Эксперт» переходит на чистый подсчёт фишек, когда пустых клеток остаётся двенадцать или меньше, а на быстром устройстве примерно с семи пустых клеток его перебор достаёт до конца партии. Последние ходы он играет очень точно, так что выигрывать у него надо раньше.

Как обыграть каждый уровень здесь

Вот как простые способы выбирать ход играют против каждого уровня (вы играете синими и ходите первыми; между одинаково хорошими ходами выбор случайный):

Ваше правилопротив «Простого»против «Сложного»против «Эксперта»*
Случайный допустимый ход36%15%0,1%
Перевернуть как можно больше фишек50%17%0%
Клетка с наибольшим весом по классической таблице85%44%2,5%
Угол, когда можно, иначе случайный ход65%34%–
Сначала угол, никогда рядом с пустым углом, иначе случайный ход88%72%1,1%
Сначала угол, никогда рядом с пустым углом, затем ход, оставляющий компьютеру меньше всего ответов97%89%0,2%

* «Эксперт» ограничен по времени, поэтому глубина его перебора зависит от устройства. Столбец «Эксперта» смоделирован при фиксированной глубине в пять ходов: по 3000 партий для правил с углами и по 1000 для остальных. На быстром компьютере он обычно досчитывает до семи. Проверка на глубине шесть дала ту же картину: лучшее правило с углами выиграло 1,9% из 1000 партий. Прочерк — не моделировалось.

В «Простом» и «Сложном» нет никакой случайности: на одну и ту же позицию всегда один и тот же ответ. Значит, партия, которая обыграла их однажды, обыгрывает их всегда, и самые короткие такие партии действительно коротки. Клетки называются как на шахматной доске: буквы a–h слева направо, ряды 1–8 сверху вниз (в самой игре подписей нет). У вас в начале фишки на e4 и d5, у компьютера — на d4 и e5.

«Простой» за восемь ходов. Сыграйте c4, c6, e6, a4, f4, e2, g4, h5. Компьютер отвечает c5, b5, f5, e3, f3, b4, g5, а ваш восьмой ход оставляет его вовсе без фишек: 19:0. Короче выигрыша нет — мы проверили все последовательности из семи ходов и меньше.

Начальная позиция: синие — вы, красные — компьютер. Ваши восемь ходов против «Простого» по порядку.
После h5 (в кружке) у красных не остаётся ничего. Партия кончается 19:0.

«Сложный» за семнадцать ходов. Сыграйте d3, b3, c4, a1, a2, c2, d2, a4, e1, e2, b4, f2, h1, b5, a6, b6, f5. «Сложный» отвечает c3, b2, a3, e3, c1, c5, d1, b1, после e1 пропускает ход, на e2 отвечает f1, после b4 пропускает, на f2 отвечает g1, после h1 пропускает, на b5 отвечает a5, после a6 и b6 пропускает, и f5 заканчивает партию со счётом 32:0. «Сложный» считает только фишки на четыре хода вперёд, поэтому охотно набирает фишки, пока вы забираете углы и весь верхний край, а когда у него кончаются ходы, исправлять уже поздно. Выигрыша в семь ходов и меньше против него нет.

«Сложный» после восьми ходов: красные ведут 14:6. Ваш ход e1 (✓) переворачивает три фишки и оставляет красных без допустимого хода.
После семнадцатого хода, f5 (в кружке), все фишки на доске синие: 32:0.

«Эксперт» такого рецепта не имеет: глубина его перебора зависит от скорости вашего устройства, и на одни и те же ходы он может ответить по-разному. Против него ни одно правило из таблицы не выигрывает и трёх партий из ста. Он играет по тем же принципам, что описаны на этой странице, только на несколько ходов вперёд, и выигрывает в основном тем, что к середине партии оставляет вас без безопасных ходов: игрок, следовавший нашему лучшему правилу, после 30 ходов вёл против него по фишкам в 74% партий и всё равно выиграл лишь 0,2%. Чтобы обыграть «Эксперта», нужны те же идеи, только просчитанные дальше: смотреть не только на его ответы на ваш ход, но и на ваши ответы на его ответ.

Правила по порядку важности

  1. Берите угол, как только можно. Его фишки не переворачиваются.
  2. Не ходите рядом с пустым углом, особенно по диагонали (b2, g2, b7, g7), если только все остальные ходы не хуже.
  3. Из оставшихся ходов выбирайте тот, после которого у соперника меньше всего ответов.
  4. Предпочитайте ходы, которые переворачивают мало фишек, и лучше внутри позиции, чем на её краю.
  5. Не считайте фишки до последних десяти ходов. Считайте ходы.

Одни только первые два правила выигрывают у «Простого» 88% партий, у «Сложного» — 72%; третье поднимает это до 97% и 89%.

Вопросы и ответы

Какая стратегия лучшая в реверси?

Берите углы, избегайте клеток рядом с пустыми углами и играйте на мобильность: из безопасных ходов выбирайте тот, после которого у соперника меньше всего ответов. Против здешнего компьютера эти три правила в моделировании выигрывают 97% партий у «Простого» и 89% у «Сложного».

Выгодно ли иметь больше фишек в реверси?

Не раньше конца. Между равными игроками сторона, которая ведёт по фишкам после 30 ходов, выигрывает лишь около 45% партий, а против «Простого» игрок, соблюдающий правила про углы, в этот момент отстаёт по фишкам в 98,6% партий и всё равно выигрывает 88%.

Почему нельзя ходить на X-клетки?

Фишка на b2, g2, b7 или g7, пока соседний угол пуст, обычно отдаёт этот угол сопернику. Против здешнего «Эксперта» фишка на X-клетке рядом с пустым углом стоила этого угла в 79% случаев. Когда угол занят, клетка безопасна.

Можно ли обыграть компьютер в реверси?

Да. «Простой» и «Сложный» полностью предсказуемы, и заранее известные последовательности ходов обыгрывают их каждый раз: восемь ходов сметают с доски «Простого» (19:0), семнадцать — «Сложного» (32:0). «Эксперт» намного сильнее: ни одно простое правило с этой страницы не выигрывает у него и трёх партий из ста, и чтобы его обыграть, те же идеи нужно просчитывать на несколько ходов вперёд.

Как быстрее всего выиграть в реверси?

Не оставить сопернику ни одной фишки: тогда ходов нет ни у кого, и партия окончена. Против здешнего «Простого» на это нужно восемь ходов (c4, c6, e6, a4, f4, e2, g4, h5), и быстрее против него не получится.

Кто побеждает в реверси при идеальной игре?

На стандартной доске 8×8, по компьютерному анализу, опубликованному в 2023 году, идеальная игра обеих сторон ведёт к ничьей. На практике партии людей и программ решаются задолго до этого — углами и мобильностью.

Реверси и «Отелло» — одно и то же?

Практически да. Это название носит версия игры XIX века, закреплённая в Японии в 1971 году и зарегистрированная как товарный знак: в ней четыре начальные фишки всегда стоят в центре. Здешняя игра начинается так же и идёт по тем же правилам.

Сыграть в реверси с компьютером →
Куда отсюда
Как сослаться: «Как выиграть в реверси: углы, мобильность и победа над компьютером», You vs Computer, https://youvscomputer.com/games/ru/reversi-strategy.html