Руководство

Всегда ли у поля пасьянса маджонг есть решение?

Поле пасьянса маджонг может иметь решение в начале и потерять его после одного совершенно допустимого хода. В Mahjong Tide каждая новая раздача начинается с решения. Сохранить путь к нему - и есть задача.

Два разных вопроса

Вопрос «У этого поля есть решение?» на самом деле скрывает два вопроса:

• Существует ли вообще последовательность, ведущая к победе? Некоторые игры раскладывают костяшки случайно, и случайная раздача может быть нерешаемой с самого начала.
• Не сделали ли мои ходы поле нерешаемым? Даже на поле, у которого точно есть решение важен порядок удаления костяшек. Уберите не ту пару, и нужные костяшки могут оказаться заперты: это тупик, который создали вы.

Допустимая пара не доказывает наличие решения

Допустимость хода проверяет только две выбранные костяшки: подходят ли они друг к другу и свободны ли обе? Решение - последовательность пар, которая убирает все костяшки. Одно может существовать без другого.

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

Так бывает в настоящей раздаче «Бамбук». Посмотрите поле с пояснениями и сами попробуйте оба выбора. После ошибочного выбора остаются другие пары, поэтому «я ещё могу сделать ход» и «я ещё могу выиграть» - разные утверждения.

Как Mahjong Tide создаёт раздачу с решением

Алгоритм начинает с раскладки и находит порядок, в котором пары свободных позиций можно убрать до полного очищения. Затем он назначает этим парам подходящие рисунки костяшек. Так для готовой раздачи получается полная последовательность очищения; это не просто случайное распределение рисунков, которое даёт несколько первых пар.

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

Что сообщает индикатор «Можно выиграть»

Mahjong Tide проверяет оставшееся положение после ваших ходов. Если очистить поле становится невозможно, поверх него появляется крупная красная надпись ТУПИК. Индикатор «Можно выиграть» тоже становится красным и остаётся таким после исчезновения надписи, даже если некоторые пары ещё доступны.

Зелёная галочка означает, что у игры есть последовательность полного очищения. Если проверка ещё идёт или пока не дала результата, это не доказательство тупика.

Предупреждение появляется после хода, который меняет положение. Оно не мешает выбрать допустимую пару. Если вы зашли в тупик, «Отменить» предлагает вернуться к последнему положению, для которого известно решение, и показывает, сколько ходов будет отменено.

Выйти из тупика, сохранив ту же задачу

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

Наличие решения в начале не гарантирует, что каждое решение о ходе можно принять только по видимым рисункам. Закрытые костяшки могут скрывать нужную информацию, поэтому даже перспективный ход иногда зависит от удачи. Два примера стратегии показывают разницу между полезным начальным ходом и ловушкой, которую можно предсказать по видимым костяшкам.