Пасьянс маджонг (также известный как шанхайский пасьянс , электронный или компьютеризированный маджонг , пасьянс маджонг или просто маджонг ) — это однопользовательская игра на сопоставление , в которой вместо карт используется набор плиток маджонга . Чаще всего в нее играют на компьютере, чем в настольную игру. В нее можно играть, используя настоящие плитки и специальную деревянную рамку для установки, хотя это утомительно и может привести к искушению смошенничать .
Название игры происходит от игры маджонг , рассчитанной на четырех игроков , но играется она совершенно по-другому.
144 плитки расположены в четыре слоя лицевой стороной вверх. Плитка считается открытой или выставленной, если ее можно переместить влево или вправо, не задев другие плитки. Цель игры — сопоставить открытые пары одинаковых плиток и убрать их с доски, открыв плитки под ними для игры. Игра считается выигранной, когда все пары плиток будут удалены с доски, и проиграна, если оставшиеся плитки не содержат выставленных пар.
Оптимальная игра в пасьянс Маджонг в смысле максимизации вероятности удаления всех плиток является PSPACE-полной , и игра является NP-полной , если разрешено смотреть ниже плиток. [1] Было доказано, что PSPACE-трудно приблизиться к максимальной вероятности удаления всех плиток в пределах множителя , предполагая, что существует произвольное количество четверок совпадающих плиток и что скрытые плитки равномерно распределены. [2] Версия этой головоломки с полной информацией — это когда игрок знает, до начала игры, положение каждой плитки. В этом случае, однако, NP-полной является задача, чтобы решить, можно ли удалить все плитки. [1]
Анализ десяти миллионов игр с макетом по умолчанию «черепаха» показал, что около 3 процентов черепашек не могут быть решены, даже если смотреть под плитки разрешено. [3]
Компьютерная игра была первоначально создана Броди Локкардом в 1981 году на системе PLATO и названа Mah-Jongg в честь игры, которая использует те же плитки для игры. Локкард утверждал, что она основана на многовековой китайской игре под названием «Черепашка». [4] Компьютерная игра была выпущена бесплатно и в нее можно было играть с помощью сенсорного терминала CDC-721.
Activision выпустила Shanghai в 1986 году для IBM Personal Computer , Commodore Amiga , Macintosh , Atari ST и Apple IIgs . Версия для Macintosh была создана Броди Локкардом, а версия для Apple IIGS была портирована с Macintosh Иваном Мэнли с Брэдом Фреггером в качестве продюсера. Было продано около 10 миллионов копий. С тех пор игра была портирована на множество различных платформ. Название «Shanghai» было зарегистрировано Activision как торговая марка .
Поскольку игра основана на плитках маджонга, возникла некоторая путаница с игрой в маджонг для 4 игроков . Хотя название пасьянс маджонг широко используется, существуют и другие названия: Черепаха , Шанхайский пасьянс, Тайбэй и Кёдай .
Версия этой игры также была включена в Microsoft Entertainment Pack для Windows 3.x в 1990 году под названием Taipei . Впоследствии она была включена в Best of Windows Entertainment Pack . Премиум-издания операционной системы Windows Vista и Windows 7 включают версию игры, известную как Mahjong Titans . [5]
Пасьянс Маджонг был добавлен в Clubhouse Games: 51 Worldwide Classics для Nintendo Switch . [6] [7]
Пасьянс Маджонг обычно играется в электронном виде как компьютерная игра . Некоторые электронные пасьянсы Маджонг предлагают дополнительные опции, такие как:
В пасьянс маджонг можно играть как в одиночку, так и с партнером, в этом случае цель состоит в том, чтобы собрать как можно больше пар, быть последним, кто сопоставил пару, или набрать как можно больше очков. Очки начисляются за каждую удаленную пару, с бонусными очками за удаление сопоставленных пар в последовательности или удаление пар в последовательности, которые являются частью наборов. Используя традиционные плитки маджонга, наборы включают драконов, цветы, времена года и ветры.
Некоторые реализации предлагают перемешивать плитки, когда не осталось открытых пар, что почти всегда дает игроку возможность завершить игру. Многие реализации предлагают отмену, и почти все версии не будут генерировать доску, которую нельзя выиграть даже с отменой.
