Маджонг — пасьянс из 144 костей

Да, но с важной оговоркой. Доска строится обратным ходом: программа снимает пары со свободных мест, пока фигура не опустеет, и записывает, что куда положила. Порядок снятия и есть готовое решение, поэтому выход существует с самого начала. Но собрать доску можно не любым способом: своя же неудачная пара хоронит нужную кость под чужой. По замеру на двадцати партиях случайной игры одиннадцать упирались в тупик, в среднем на 33-м ходу из 72 — именно поэтому здесь есть слежение за позицией.

Это ответ решателя на вопрос «существует ли ещё способ снять все оставшиеся кости». Он пересчитывается после каждого хода в отдельном потоке, поэтому игра не подтормаживает. Иногда вместо ответа появляется «Не берусь сказать»: у решателя есть ограничение по времени, и соврать «выхода нет» там, где выход есть, было бы хуже, чем промолчать.

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

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

Значит эта кость занята, и игра должна сказать чем. Нажмите на неё ещё раз: она дрогнет, подсветит жёлтым тех, кто её держит, и прямо у неё появится строка — накрыта сверху или зажата с обеих сторон. Из 144 костей свободны единицы, так что это обычное состояние, а не поломка. Чтобы видеть доступные кости сразу, включите в настройках «Подсвечивать свободные».

Это две разные игры на одном наборе костей. Настоящий маджонг — китайская игра для четверых с прикупом, сбросом и подсчётом очков за комбинации, партия идёт по кругу ветров. Пасьянс из этих же костей придумали для компьютера в 1981 году: кости складывают в фигуру и снимают парами, игрок один. Совпадает только набор — 108 костей трёх мастей, ветры, драконы, цветы и сезоны.

«Черепаха» — канон жанра: 144 кости, пять слоёв, тупики случаются чаще всего. «Поле» — один слой без накрытий, там почти невозможно застрять, с него удобно начинать. «Бабочка», «Кот», «Сердце» и «Паук» тоже полные, но плоские: два слоя вместо пяти, поэтому свободных костей больше. Короткие — «Разминка» на 40 костей, «Крест» на 56 и «Овал» на 64 — играются за несколько минут и помещаются на экран телефона без полного экрана.

В наборе 108 костей трёх мастей, 16 ветров, 12 драконов, а также четыре цветка и четыре сезона — по одной штуке каждого. Если бы они требовали точного совпадения, у восьми костей просто не было бы пары и доска не сходилась бы никогда. Поэтому любой цветок составляет пару с любым цветком, а любой сезон — с любым сезоном.

Значит в системе нет шрифта с китайскими знаками — на них нарисованы ветры, драконы и «вань». Игра проверяет наличие такого шрифта при запуске и, если его нет, сама подставляет латинские буквы. Включить подписи вручную можно переключателем «Буквенные подписи»: он добавляет короткий код в угол каждой кости. Там же есть оформление «Контраст» — белая кость, чёрный контур и толстые знаки.