Некоторые исходники интересные

[teplofizik]

Нашёл интересный сайт с исходниками, полезными для своего маджонга =D

Кроме того там на японском описаны алгоритмы, как я понял.
- Построение стены (это просто);
- Посчёт шантен (ууу);
- Подсчёт количества полезных для руки тайлов (уке-ире);
- Определение возможности объявления кана в риичи;
- Подсчёт стоимости руки;
- Определение якуманов (в темпае);
- Определение яку;
- Алгоритмы AI (не описаны, но всё же есть некоторые материалы);


Например,код для расчёта шантен: syanten.h, syanten.cpp. Я проверял этот алгоритм на C#, он работает, там главное в исходном массиве не накосячить. Используется какой-то рекурсивный алгоритм, вырезающий при подсчёте сеты, менцу и пары.
Для подсчёта уке-ире, кажись: yuukouhai.h, yuukouhai.cpp. Суть проста: считаем число шантен для текущей руки, затем по очереди добавляем один тайл в руку (их становится 15), все подряд, и если число шантен получившейся руки меньше, значит этот тайл входит в список уке-ире.

Таблица совместимости яку.

Математика по маджонгу.
Ссылки на сайты с теорией.


А также там есть куча ссылок на библиотечки и материалы по всему этому делу.

@темы: мии, программизмы, маджонг

Comments

[Каналья!]

Ммм, хорошо знаешь 日本語?)

[teplofizik]

Ашу, нет, не особо...
Но код же интернационален

Ну и термины вполне себе понятны...

[Каналья!]

teplofizik, я вот учу, но меня все равно такие сайты чутка пугают))

[teplofizik]

Ашу, я тоже учу, но в учбниках совмем иные слова

[Каналья!]

teplofizik, там нету терминов риичи (((

[teplofizik]

Ашу, они мало кому нужны, но терминов дофига на сайтах

[teplofizik]

Фига, как показала статистика, это даже кому-то и надо. Алгоритмы. Находят, находят...

[Каналья!]

teplofizik, сейчас просто делают следующий турнир на конец апреля, вот и бороздят просторы и типа того)

[teplofizik]

Ашу, турнир? А разве они не на тенхочке? =)

Или они хотят нечто особое?

[Каналья!]

teplofizik, на тенхе. Искали алгоритмы рассадок, там же прога целая была. Может потому и лазили сюда)

[teplofizik]

Ашу, да нет, в логах "алгоритм разбиения руки на сеты" =) Хотя кто их знает...