Создание маджонга

[papos]

Добрый день. Необходимо создать игру маджонг (тот, который пасьянс, т.е. на одного человека). Интересует, есть ли у кого-нибудь алгоритм построения этой пирамиды, чтобы результат был решаемым? Просто в случайном порядке это делать не вариант, могут возникнуть тупиковые ситуации. Может быть у кого есть готовый алгоритм, или собственные наработки? Заранее спасибо.

[Serge_Bliznykov]

сразу оговорюсь, в данном вопросе я не специалист.
Но выскажу свою мысль.
Мне кажется, что если помещать фишки в случайные места сразу парами
(причём так, чтобы у них была свободная сторона).
Ведь программа, начав заполнение от пустого поля и заполнив его до нужной формы, всегда получит решаемый расклад.

[papos]

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

[Serge_Bliznykov]

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

угу. не подумал об этом. Согласен с Вами.

[papos]

Я же правильно понял, Вы предлагаете заполнять сначала по внешнему диаметру, а затем продвигаясь ближе к центру мы также заполняем парами (так как внешний уровень "сгорит", этот уровень тоже сжигаем. Верно?)

[Serge_Bliznykov]

да. Вы правильно поняли.
И, действительно, в этом случае пары будут на одном уровне - это банально примитивно и очень просто для решения.
Надо действовать по другому - более хитро...

[papos]

Ни у кого больше нет никаких идей?