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

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

Re: Максимум различных фанов в руке 21 Сен 2011 02:00 #7643

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 63
Только что закончились расчёты по нахождению максимально возможного количества фанов и очков в руке по правилам спортивного маджонга. Пришлось несколько раз перезапускать программу, т.к. находились ошибки, касающиеся правильности определения фанов. Но с другой стороны удалось во-первых ещё немного оптимизировать вычисления и во-вторых - распараллелить их для многоядерного процессора - весь перебор теперь занял 14 часов.

Революции не получилось! :)

Максимальное количество разных фанов в руке - 15 (пример такой руки приводил в теме выше).
Максимальное количество фанов в руке (с учётом повторяемости) - 23 (см. ту же руку).
Максимальное количество очков в руке - 336 в руке типа:
Открытая часть
Закрытый конг :we: :we: :we: :we: Закрытый конг :dr: :dr: :dr: :dr: Закрытый конг :dg: :dg: :dg: :dg: Закрытый конг :dw: :dw: :dw: :dw:
Закрытая часть
:ww:
Ветра места и раунда :we: Выигрыш на :ww: замещающей костью, последней в стене.
(+8 цветов)

В руке фаны №№ 2,5,11,12,44,46,56,60,61,81*8.
Последнее редактирование: 21 Сен 2011 02:05 от sanmaj.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 21 Сен 2011 04:23 #7644

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 63
Принимаю заказы на любые статистические расчёты / эксперименты по подмножеству регулярных рук в MCR. :)
Администратор запретил публиковать записи.

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

  • Combo
  • Combo's Avatar
  • Вне сайта
  • Administrator
  • Сообщений: 3061
sanmaj wrote:
Принимаю заказы на любые статистические расчёты / эксперименты по подмножеству регулярных рук в MCR. :)
Александр, хочется сказать Вам большое спасибо за труд!!

Результаты этой титанической работы не могут быть осознаны прям-таки сразу, потребуется время.
Если всерьёз, то необходимо "кому-то" (это может/ должна быть группа единомышленников) набросать план статистико-аналитических изысканий относительно маджонга.
И спокойно реализовывать пункты этого плана с публикацией результатов от текущего форума до специализированных журналов.

Разрешите ещё задать пару вопросов:
* на каком языке/ платформе проводились изыскания?
* в каком виде хранятся результаты рук/ вычислений /.. ?

Ещё немного конструктива относительно "нерегулярных" рук.
Все такие руки делятся на группы (3+1) с соответствующим подходом:
* фан №4 "9 врат" -- регулярная рука (разбиралась на форуме множество раз),
* фан №7 (13 сирот) -- достаточно просто реализуема, из комплект всего состоит из 13 тайлов, необходимо взять 12*1+1*2 из них,
* фан №35 (вязанный ряд) -- считаем, что есть 3 чоу-кварка (1 из 3!=6 вариантов, с точностью до мастей, -- :1d: :4d: :7d: + :2b: :5b: :8b: + :3c: :6c: :9c:). Эти 3 чоу занимают 3 сета (9 тайлов), остальное как для регулярной руки,
* фаны №20 и №34 (вязанные онёры) -- лучший из подходов -- из комплекта в 16 тайлов (таких комплектов опять же = 3!=6, с точностью до мастей), например, :1d: :4d: :7d: :2b: :5b: :8b: :3c: :6c: :9c: :we: :ws: :ww: :wn: :dg: :dr: :dw: должны насчитать 14 тайлов, не более, чем по одному (фактически это 16 тайлов + 2 "дырки", как в теории о полупроводниках). Часть рук в 24 очка будет содержать фан №35 (где 9 мастевых тайлов).

Таким образом, Ваши вычисления могут перейти из разряда "для регулярных рук" в разряд "полный перечень услуг".

Успехов!!

P.S. Я постараюсь в ближайшие 2-3 недели как-то отписаться в личный мейл (или сюда) относительно того самого списка-перечня статистическо-аналитических задач.
Последнее редактирование: 21 Сен 2011 10:13 от Combo.
Администратор запретил публиковать записи.

Re: Максимум различных фанов в руке 21 Сен 2011 09:25 #7646

  • sanmaj
  • sanmaj's Avatar
  • Вне сайта
  • Мад...
  • Сообщений: 63
Combo wrote:
Александр, хочется сказать Вам большое спасибо за труд!!

Спасибо Вам за поддержку!
Combo wrote:
Разрешите ещё задать пару вопросов:
* на каком языке/ платформе проводились изыскания?
* в каком виде хранятся результаты рук/ вычислений /.. ?

Изначально код для анализа руки писался на C++ для MahjongTrainer'а, но для задач стат. расчётов было сделано портирование на Java.
Для задач нахождения максимума (по фанам, по очкам) достаточно было только найти этот самый максимум, а поэтому никакие промежуточные результаты в процессе работы программы не сохранялись - просто выводилась в текстовый лог информация о ходе выполнения, а также структура найденных "чемпионских" рук.

Следующим шагом, наверное будет добавление анализа оставшихся (нерегулярных) рук на основе фанов 13-сирот, благородных костей, вязаного ряда и семипарных. Таким образом, действительно получим возможность делать расчёты на полном множестве.
Администратор запретил публиковать записи.
  • Страница:
  • 1
  • 2
Время создания страницы: 0.220 секунд
You are here Forum Форум сайта mahjong.ru Общий форум Спортивный маджонг (MCR) Максимум различных фанов в руке