Маджонг (пасьянс)

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Компьютерная версия Маджонга — «Mahjongg» из набора игр GNOME Games; стандартная пирамида

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

Пасьянс изобрёл Броди Локард, реализовавший его в 1981 году в системе программированного обучения PLATO (сам Локард заявлял, что он всего лишь видоизменил китайскую детскую игру). Компания Activision наняла Локарда, и он в 1986 году выпустил игру Shanghai, пользовавшуюся бешеной популярностью. С тех пор возникло множество компьютерных реализаций этой игры.

Игровой инвентарь[править | править вики-текст]

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

Масти[править | править вики-текст]

  • Три масти — Точки (Доты), Бамбуки и Символы (кит. тун, тяо, вань, яп. пин, со:, ман), нумерованные от одного до девяти по 4 шт. каждого вида.

MJt1.pngMJt2.pngMJt3.pngMJt4.pngMJt5.pngMJt6.pngMJt7.pngMJt8.pngMJt9.png
MJs1.pngMJs2.pngMJs3.pngMJs4.pngMJs5.pngMJs6.pngMJs7.pngMJs8.pngMJs9.png
MJw1.pngMJw2.pngMJw3.pngMJw4.pngMJw5.pngMJw6.pngMJw7.pngMJw8.pngMJw9.png

Онеры (старшие кости)[править | править вики-текст]

  • Четыре Ветра — Восточный, Южный, Западный и Северный по 4 шт. каждого вида.

MJf1.pngMJf2.pngMJf3.pngMJf4.png

  • Три Дракона — Красный, Зелёный и Белый по 4 шт. каждого вида.

MJd1.pngMJd2.pngMJd3.png

(В японском наборе белый дракон имеет другой вид — это просто фишка без изображения.)

Цветы[править | править вики-текст]

MJh5.pngMJh6.pngMJh7.pngMJh8.png

MJh1.pngMJh2.pngMJh3.pngMJh4.png

Правила[править | править вики-текст]

  • Фишки перемешиваются и случайным образом складываются в многослойную фигуру определенной формы.
  • Цель игры — разобрать построенную фигуру, удаляя за один ход две одинаковые незаблокированные фишки.
  • Фишка считается незаблокированной, если на ней не лежит никакая фишка, и свободна левая либо правая сторона.
  • Одинаковыми считаются фишки точек, символов и бамбуков одной масти и достоинства, одинаковые драконы и ветра. Все четыре фишки-цветка считаются одинаковыми, то же самое верно для времён года.

Варианты, особенности[править | править вики-текст]

Компьютерная версия сисэн-сё, входящая в состав KDE Games

Всего насчитывается несколько десятков «классических» конструкций, среди которых наиболее известной является «пирамида» или «черепаха» — раскладка из пяти слоёв (87-36-16-4-1 фишек), в которой каждый следующий слой расположен по центру предыдущего. Сложность разбора различных форм также отличается. Существует также «плоский» вариант пасьянса маджонг: некоторое количество фишек выкладывается прямоугольником в один слой. Убирать разрешается две соседние одинаковые фишки, либо две фишки, не являющиеся соседями, если между ними в плоскости стола по свободному от фишек месту можно провести ломаную линию, состоящую не более чем из трёх горизонтальных и вертикальных отрезков. В зависимости от требуемой сложности используется бо́льшая или меньшая часть полного набора фишек маджонга. Такой вариант игры называется сисэн-сё (англ. Shisen-Sho).

Разрешимость[править | править вики-текст]

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

Задача минимизации вероятности застревания с учётом того, что нижние фишки не видны, PSPACE-полная. Задача решения головоломки, когда известны фишки в нижних слоях, NP-полная. Методом Монте-Карло для стандартной пирамиды-«черепахи» получена оценка: 2,95…2,96 % раскладов неразрешимы.[1]

Компьютерные игры[править | править вики-текст]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]