Добро пожаловать, Гость
Логин: Пароль: Запомнить меня
  • Страница:
  • 1
  • 2

ТЕМА: Максимум различных фанов в руке

Максимум различных фанов в руке 26 Фев 2010 14:02 #3465

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
Несмотря на продолжение цикла \"Шерлок Холмс и маджонг\", задача в данном посте имеет право быть опубликованной ОТДЕЛЬНО от общего цикла.
Автор очень надеется на подключение широких масс к решению поставленной задачи, особенно начинающих, т.к. именно им решение поможет лучше закрепить материал о \"сочетаемости\" различных групп фанов.

\"ШХиМ\", опус №29

*** Full House/ Полный дом ***

Поутру Ватсон и Холмс обсуждали решение задачи о нескольких вхождениях одной кости в 9 фанов выигрышной руки (см. \"ШХиМ\", опус №28
http://www.mahjong.ru/index.php?option=com_fireboard&Itemid=85&func=view&catid=6&id=3464#3464).

Тут Холмс и говорит Ватсону:
\"Ватсон, а интересно, сколько вообще различных фанов \"помещается\" в одну руку, без привязки к одной и той же кости?\" -- и, отвечая сам себе же, добавил \"Я должен отойти ненадолго, а в обед предлагаю обсудить ВАШЕ решение этой проблемы. Полагаю, опираясь на дедуктивный метод, это не должно занять не более .. половины трубки\".
\"Да, Холмс, возможно. Как минимум, можно опереться на решение с 9-ю фанами и добавить фан №81 \"Цветок\", уже получается 10. Но .. надо поразмыслить\".

ВОПРОС: Каково максимальное кол-во различных фанов можно \"уместить\" в выигравшей руке?


P.S. (Начинающим!) для решения можете воспользоваться таблицей \"сочетаемости\" фанов, см. http://www.mahjong.ru/index.php?option=com_fireboard&Itemid=85&func=view&id=2004&catid=2&limit=15&limitstart=0.
Последнее редактирование: 26 Фев 2010 16:53 от Combo.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 04 Мар 2010 03:37 #3516

  • tarabarsky
  • tarabarsky's Avatar
  • Вне сайта
  • Маджонг!
  • Сообщений: 1022
  • Спасибо получено: 3
Эврика!

Снесено: :3b: :3b:

Открыто: :2d: :3d: :4d: . :2d: :3d: :4d: . :2b: :3b: :4b:

Закрыто: :2b: :4b: . :2d: :2d: + берем со стены :3b:

Считаем количество фанов:

1. Без масти
2. Чистое двойное чоу
3. Смешанное двойное чоу
4. Все чоу
5. Все простые
6. Последняя кость
7. Выигрыш со стены
8. Закрытое ожидание
9 Четыре нижних
10. Цветок (на картинке не показан).
11. Четыре врозь!

Ищем дальше, или это уже предел? Как думаете?
Европейская Ассоциация Маджонга (www.mahjong-europe.org)
Последнее редактирование: 04 Мар 2010 04:02 от tarabarsky.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 04 Мар 2010 03:45 #3517

  • tarabarsky
  • tarabarsky's Avatar
  • Вне сайта
  • Маджонг!
  • Сообщений: 1022
  • Спасибо получено: 3
Еще вариант.

Снесено: :5b: :5b:

Открыто: :4d: :5d: :6d: . :4d: :5d: :6d: . :4b: :5b: :6b:

Закрыто: :4b: :6b: . :5d: :5d: + берем со стены :5b:


Считаем количество фанов:

1. Без масти
2. Чистое двойное чоу
3. Смешанное двойное чоу
4. Все чоу
5. Все пятерки
6. Последняя кость
7. Выигрыш со стены
8. Закрытое ожидание
9. Средние кости
10. Цветок (на картинке не показан).
11. Четыре врозь

На самом деле в этой руке еще больше фанов, но уже с повторениями.
Европейская Ассоциация Маджонга (www.mahjong-europe.org)
Последнее редактирование: 04 Мар 2010 03:53 от tarabarsky.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 04 Мар 2010 05:53 #3518

  • Tweek
  • Tweek's Avatar
  • Вне сайта
  • Маджо...
  • Сообщений: 280
А вот такая мысль посетила, на основе панг-хэнда:

открыто: :1d: :1d: :1d: :3c: :3c: :3c: :3c:

закрыто: :2c: :2c: :2c: :1c: :1c: :1c: :2d:

выигрыш со стены на: :2d:

1) все панги
2) чистые смещенные панги
3) двойной панг
4) панг терминальных
5) два закрытых панга
6) открытй конг
7) нижние кости
8) пропущенная масть
9) выигрыш со стены
10) ожидание на пару
11) цветок (также не показан)

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

RE: Максимум различных фанов в руке 04 Мар 2010 09:10 #3519

  • Svetochek
  • Svetochek's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 59
И я попробую :)

Открыто: :3d: :3d: :3d:
Закрыто: :1d: :1d: :1d: :1d: ; :2d: :2d: :2d: ; :2d: :4d: ; :4d: :4d:
Выход на :3d:

1. Чистая масть
2. Три смещенных панга
3. Все 1, 2, 3, 4
4. Симметричные кости
5. Выход на последней в своем роде
6. Два закрытых панга
7. Четыре врозь
8. Закрытый конг
9. Панг терминалов
10. Ожидание в середину
11. Выход со стены
12. Цветок (не показан в руке)

Хоть \"Четыре врозь\" и присутствует в руке дважды, но в условиях данной задачи это пригодится только при подсчете очков, так что различных комбинаций остается 12 :)

Поправьте меня, если где-то ошиблась.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 04 Мар 2010 11:10 #3522

  • tarabarsky
  • tarabarsky's Avatar
  • Вне сайта
  • Маджонг!
  • Сообщений: 1022
  • Спасибо получено: 3
Tweek писал(а):
делаем симметричные кости - теряем пропущенную масть
Кажется, мне удалось усовершенствовать вашу руку, чтобы добиться 12-ого фана.

открыто: :1d: :1d: :1d: :2b: :2b: :2b: :2b:

закрыто: :3d: :3d: :3d: :2d: :2d: :2d: :4b:

выигрыш со стены + :4b:

1) все панги
2) чистые смещенные панги
3) двойной панг
4) панг терминальных
5) два закрытых панга
6) открытый конг
7) четыре нижних
8) пропущенная масть
9) выигрыш со стены
10) ожидание на пару
11) цветок
12) симметричные кости

Сразу оговорюсь о возможности совмещения в этой руке фана \"симметричные кости\" и \"пропушенная масть\". С одной стороны, очевидно, что в симметричных костях принципиально не может участвовать одна из мастей - символы, однако, фан \"симметричные кости\" все-таки не предполагает пропущенную масть, поскольку его можно собрать в одной масти (полное изобилие). Принцип же \"вхождения\" фанов работает только попарно, т.е. нельзя сказать, что какой-то фан не засчитывается, потому что он подразумевается совокупностью двух уже засчитанных фанов.
Европейская Ассоциация Маджонга (www.mahjong-europe.org)
Последнее редактирование: 04 Мар 2010 11:10 от tarabarsky.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 05 Ноя 2010 03:15 #5158

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
Проведя некоторое исследование попробую опубликовать ниже решение задачи.
Точную \"зачистку\" и \"перепроверку\" дам на следующей недели, когда доберусь до своих материалов.

Итак, рука была полностью закрытая и на замене конга :1d: с последней кости в стене пришла выигрышная кость :9d:.
В руке: :we: :we: :we:, :1b: :1b: :1b: , :1d: :1d: :1d: :1d: ,:1b: :2b: :3b:, :9d:
Фаны:
1. Ветер места,
2. Ветер раунда,
3-4. Панг терминальных или благородных,
5. Три закрытых панга,
6. Двойной панг,
7. Закрытый конг,
8. Внешняя рука,
9. Четыре врозь,
10. Пропущенная масть,
11. Ожидание единственной,
12. Полностью закрытая рука,
13. Выигрыш замещающей костью,
14. Последняя кость со стены.

Пожалуйста, проверьте!!
Последнее редактирование: 05 Ноя 2010 11:51 от Combo.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 05 Ноя 2010 13:41 #5164

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
Не, не могу молчать, хочу улучшить своё же решение.

Итак, рука была полностью закрытая и на замене конга :1d: с последней кости в стене пришла выигрышная кость :2b:, которая оказалась последней.
В руке: :we: :we: :we: :we:, :1d: :1d: :1d: :1d:, :1b: :1b: :1b: ,:1b: :3b:, :9d::9d:
Фаны:
1. Ветер места,
2. Ветер раунда,
3. Панг терминальных или благородных -- их два,
4. Три закрытых панга,
5. Двойной панг,
6. Два закрытых конга,
7. Внешняя рука,
8. Четыре врозь,
9. Пропущенная масть,
10. Закрытое ожидание,
11. Полностью закрытая рука,
12. Выигрыш замещающей костью,
13. Последняя кость со стены,
14. Последняя кость,
15. Цветки -- сколько угодно (1-8), не показаны.

Вуаля!!
Последнее редактирование: 05 Ноя 2010 13:46 от Combo.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 05 Ноя 2010 13:49 #5165

  • c00pdNnatop
  • c00pdNnatop's Avatar
  • Вне сайта
  • Модератор
  • Сообщений: 492
  • Спасибо получено: 2
В анналах моего задачника есть такой пример:

а) открыто:

:1d: :1d: :1d: :1d: :1b: :1b: :1b: :1b: и закрытый конг :9d: :9d: :9d: :9d:

б) закрыто

:9b: :9b: :9b: :5b: и выход со стены на :5b:

предположим тот же сценарий, что и у Виталия - выигрыщ на замене конга и на взятие последней в стене. т.е. заменяем конг :9d: :9d: :9d: :9d:, берем последнюю в стене и это :5b:

тогда я насчитываю
32 - Три конга
6 - Все панги
6 - Открытый+закрытый конги
2 - Двойной панг
2 - Двойной панг
1 - Панг терминалов или онеров
1 - Панг терминалов или онеров
1 - Панг терминалов или онеров
1 - Панг терминалов или онеров
1 - Ожидание единственной
1 - Выход со стены
1 - Пропущенная масть
1 - Без Онеров
+ 8 - выход на замене конга
+ 8 - выход на последнем взятии

итого 15 комбинаций.
Администратор запретил публиковать записи.

RE: Максимум различных фанов в руке 05 Ноя 2010 15:23 #5168

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
c00pdNnatop писал(а):
Я подумал что это другая тема, просто для рук с большим количеством фанов. Каюсь.

Однако даже с повторяющимися фанами набрать их 13 в руке непросто (это без учета таких фанов как цветы, по типу выхода, так как их можно к любой руке присобачить).
Каюсь, забегаю вперёд уже второй раз. Я проделал классификационную работу по условно-непересекающимся группам фанам -- внимание! это такие группы, в каждую из которых необходимо \"заглянуть\" на предмет наличия в руке фанов именно этой группы -- однако, материалы на другом компе.

Страшно :( то, что таких групп 17 (!!). Это также означает \"напряги\" игрока при подсчёте в турнире и т.д.
Хорошо то, что многие не пересекаются, например, если рука из чоу, то много групп не проходит.

В своих изысканиях я поставил себе две гигантские, но подъёмные задачи:
* максимальное кол-во фанов в руке,
* максимальное кол-во очков в руке.

Обе задачи будут решаться в Access\'e с помощью кросс-фановой таблицы и вспомогательных классификационных таблиц.

Очень надеюсь после того, как работа будет завершена выйти с неким \"руководством\" по подсчёту фанов в руке (если надо кому?).
Последнее редактирование: 05 Ноя 2010 15:25 от Combo.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 19 Сен 2011 03:45 #7601

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 68
Анонсирую результаты своих исследований по вычислению максимально возможного количества фанов и очков в руке.

За выходные написал программу перебора и анализа всех возможных регулярных рук в маджонге. Запустил расчёты - по прогнозам считаться будет около 3 суток.

Пока компьютер считает, опишу методологию расчётов:

Решение данной задачи сделано методом перебора всех возможных регулярных рук по правилам спортивного маджонга. Регулярной рукой будем называть руку со структурой 3-3-3-3-2, а не семипарные и специальные (типа 13 сирот, больших и малых благородных костей). Вроде бы понятно, что много фанов и очков из таких рук не вытащить. Переплетённые ряды для построения рук тоже не будем использовать.

Для начала оценим сверху количество регулярных рук:
количество разных типов ЧОУ - 21.
количество разных типов ПАНГОВ - 34.
количество разных типов КОНГОВ - 34.
количество разных типов ПАР - 34.

Таким образом, если не учитывать корреляцию костей (т.е. предполагая, что количество костей для набора руки бесконечно) получим оценку сверху для числа рук:

(21+34*2) ^ 4 * 34 / 4! ~ 88.9 млн. рук.

С учётом корреляции костей, т.е. выбирая кости для руки из стены в 136 костей (цветы и сезоны тоже нам не нужны) получилось, что число рук = 66993231.

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

Вариантов открытых/закрытых комбинаций - 16 (2^4, т.к. имеем в руке 4 комбинации)
Вариантов выбора выигрышной кости - 14 (т.к. всего костей в завершённой руке - 14)

Таким образом, оценка сверху для количества вариантов рук:
66993231 * 16 * 14 ~ 15 млрд. рук

После отсева по ряду правил (например, выигрышная кость не может прийти к конгу, в панге или паре всё равно, какую кость считать выигрышной) осталось около 7 млрд. рук, которые и предстоит оценить по фанам и очкам.

Для оценки руки используется модифицированная процедура:
  • не нужно разбивать руку по комбинациям (это уже сделано)
  • не нужно проверять на фаны №№ 6, 7, 19, 20, 34, 35 (т.к. рука регулярная)
  • всегда устанавливаем либо фан № 44 (последняя кость со стены), либо фан № 45 (последний снос) в зависимости от того, откуда пришла выигрышная кость
  • если есть конг и выигрываем со стены, считаем, что выигрываем замещающей костью (устанавливаем фан № 46)
  • если есть возможность выигрыша с ограблением конга, устанавливаем фан № 47
  • если есть возможность (в закрытой части руки нет тайлов, одинаковых по рангу с выигрышным), устанавливаем фан № 58 (Последняя кость)
  • если есть хотя бы один панг/конг ветров, считаем, что есть фаны №№ 60, 61, т.е. ветер дует туда, куда надо :) (исключение при наличии пангов/конгов всех четырёх ветров, но при этом будет засчитан фан «Большие четыре ветра», и фаны №№ 60, 61 не будут учтены при причине несовместимости)
  • вешаем на руку 8 цветов и сезонов

Ждём окончания расчётов. Не исключаю, конечно, что вылезут какие-нибудь ошибки и недоработки, тогда придётся перезапускать программу.
Последнее редактирование: 19 Сен 2011 04:09 от sanmaj.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 19 Сен 2011 07:10 #7605

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 68
tarabarsky wrote:
Крайне любопытно! Будем ждать результатов.
Ни в коем случае не хочу уменьшать ваш энтузиазм, но 99 к 100, что результат будет ошибочный (:

Прошло 3.5 часа после запуска, обработано ~ 450 млн. рук. Улов пока следующий:

По очкам - максимальное количество 186 в руке типа:
Открытая часть
Чоу :3b: :4b: :5b: Чоу :3b: :4b: :5b: Чоу :3b: :4b: :5b: Чоу :3b: :4b: :5b:
Закрытая часть
:6b:
Выигрыш (дискард, последний в игре)
:6b:
(+ 8 цветов)

В руке фаны №№ 3,14,22,45,53,63,68,81*8

По фанам разного типа - максимальное количество 15 в руке типа:

Открытая часть
Закрытый конг :1c: :1c: :1c: :1c:
Закрытая часть
:1b: :1b: :1b: :1b: :3b: :7b: :8b: :9b: :9b: :9b:
Выигрыш (замещающей костью, последней костью в стене, последней костью своего типа)
:2b:
(+8 цветов)

В руке фаны №№ 44,46,55,56,58,64,65,66,67,72,73*2,75,76,78,81*8
Последнее редактирование: 19 Сен 2011 07:21 от sanmaj.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 19 Сен 2011 08:13 #7607

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 68
Nom wrote:
(задумчиво) А совмещается ли последняя кость в стене с последней костью своего типа?
Хороший вопрос!
По логике вещей - при взятии последней кости в игре (со стены или дискарда) она действительно является последней, т.е. никаких других костей в т.ч. и данного типа в игре не будет. Однако формальное определение фана № 58 включает дополнительное условие явного наличия всех прочих костей данного типа в дискарде и открытых сетах.

Поэтому, imho, данные фаны должны совмещаться.
(Таблица совместимости фанов от Combo со мной солидарна :) )
Последнее редактирование: 19 Сен 2011 08:15 от sanmaj.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 19 Сен 2011 08:17 #7608

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
sanmaj wrote:
Анонсирую результаты своих исследований по вычислению максимально возможного количества фанов и очков в руке.

За выходные написал программу перебора и анализа всех возможных регулярных рук в маджонге. Запустил расчёты - по прогнозам считаться будет около 3 суток.

Пока компьютер считает, опишу методологию расчётов...
Александр, поздравляю!!

Вы представили вполне убедительный подход:
* метод "грубой силы", вкупе с
* эвристикой по уменьшению числа вариантов к перебору.

Очень интересно будет глянуть на результаты.

P.S. Я на своём Access'е уже на 16-и фанах "упёрся" как в размеры базы (приходилось "порционить" варианты), так и во время работы компьютера. Наверное, Access не совсем подходит для масштабных проектов, и нужен подход с "переборным движком".
P.P.S. По "нерегулярным" рукам я, в принципе, смогу вытащить результаты из уже посчитанного. Там, кажется, всё ограничивается десятком фанов (или около того).
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 19 Сен 2011 08:39 #7609

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3177
sanmaj wrote:
Nom wrote:
(задумчиво) А совмещается ли последняя кость в стене с последней костью своего типа?
Хороший вопрос!
По логике вещей - при взятии последней кости в игре (со стены или дискарда) она действительно является последней, т.е. никаких других костей в т.ч. и данного типа в игре не будет. Однако формальное определение фана № 58 включает дополнительное условие явного наличия всех прочих костей данного типа в дискарде и открытых сетах.

Поэтому, imho, данные фаны должны совмещаться.
(Таблица совместимости фанов от Combo со мной солидарна :) )
Оч-чень интересный поворот событий!!
Прямо-таки просится что-нить в ШХ написать на эту тему.
И создать каталог неочевидных прочтений "Зелёной книги".

Единственное, что я вынес из многолетнего изучения "Зелёных Правил":
* ЛЮБАЯ логика должна быть оставлена в стороне.
Это касается и 5-й штуки разновидности при подсчёте ожиданий (напр., :3b: :3b: :3b: :5b: :5b: :5b: :5b: +:5b: ).
И "Правила фановой дуэли" -- где по наличию двух фанов нельзя устранять третий.
Уверен, что примеры можно продолжить.
Лучшее им место -- в статье типа "Beyond Green Book".


Я могу изложить свою точку зрения на создание "Зелёных Правил".
Это ЛИЧНО МОЁ прочтение сюжета.
Для решения различных целей (геополитические -- не последние в этом списке) Китай решил создать новый набор правил.
Подход с "зачётными комбинациями" (фанами") -- вполне логичный.
Логично предположить, что часть фанов должна относиться к набору элементов в руке, а часть -- к руке или ситуации в целом.
В любых наборах Правил это можно увидеть в том или ином виде.
Однако, если общее число таких "фанов" (термин "фан", строго говоря, относится только к китайским правилам, в риичи это "яку" и т.д., и т.п.) в иных Правилах максимально достигает 20+, то в MCR их 81 -- сакральное число.

Однако, введя такое великое множество фанов (я где-то читал, что заседал целый комитет, выбирали из 400+ !! штук, отбирали разными группами экспертов, проверяли и т.д., и т.п.) никто не озаботился "членами второго порядка малости", т.е. ответами на вопрос "сочетается -- не сочетается" в нестандартных ситуациях.
Иметь такие "углы" -- нормальный "живой" процесс.
Вспомните, хотя бы, изменение подсчёта очков за 2 конга (2 закрытых и закрытый + открытый), имевшее место в 2006 г.

Тем не менее, процесс представления "спорных ситуаций" по типу поднятой в сабже, остаётся открытым.
КУДА писать, и УСЛЫШАТ ли?
Последнее редактирование: 19 Сен 2011 08:42 от Combo.
Администратор запретил публиковать записи.
  • Страница:
  • 1
  • 2
Время создания страницы: 0.221 секунд
You are here Forum Форум сайта mahjong.ru Общий форум Спортивный маджонг (MCR) Максимум различных фанов в руке