Цитата (diklee @ 1.2.2019)
9880 вариантов, не так и много
этот подьём мы знаем. Но я решал немного другую задачу. Найти ЕВ для руки И любых следующих подьёмов(а не просто АА2). Там число вариантов 4 подьёма = С(колода, 3). Потом для каждого(!) подьёма надо передать следующему вызову
рекурсивной функции новую колоду(без 3карт) для 12(!) вариантов разложения каждого подьёма. Очевидно, что это - тупиковый путь. Перебор не потянул даже колоду из 10 карт.
Но зато я провёл эксперимент "пацан к успеху шёл".
Имеем колоду из N(13) карт. И две линии: в мидл 4 карты, внизу - 3 карты(топ пока не рассматриваем, его как бы нет)
Для данной "руки" мы можем посчитать абсолютно все "успешные" завершения: как для нашей колоды, так и для "полной". Короче, для любой.
Теперь мы введём понятие "пути к успеху". Оно равно отношение "успешных" завершений ко всем вариантам завершения.
"Успешным" мы можем считать завершением либо к руке, которая позволяет фуллколода, либо к руке, которая позволяет наша колода.
Пока это не важно, это считается примерно одинаковое время.
Теперь результаты.
Для 13 карт мы имеем 1716 вариантов(С(13,3)*3, порядок вытаскивания карт важен) завершения.
Из них 126 успешны. Таким образом, "путь" составляет ~ 13.6 чего там
Теперь мы решаем следующую задачу: достаём из колоды 1 карту и решаем, что делать: класть в мидл, класть вниз, или сбросить. Также примем, что после этого у нас останется либо 2 свободных места, либо 3, которые мы закроем одним подьёмом(да, это немного неправильно, но смотрим дальше).
Если мы не кладём эту карту никуда, то число вариантов завершения сократится до 1320(число карт в колоде уменьшилось до 12), а число "успешных" - до 78.
Таким образом, новый "путь" составит ~ 16.9 чего там
Теперь положим карту в мидл. Число всех последующих вариантов завершения сократится до 132(заново посчитано), а вот успешных уменьшиться до 8. То есть "путь" составит ~ 16.5
Теперь положим карту вниз. Число последующих вариантов "успешного" завершения также сократится до 132(свободных мест столько же, кол-во карт в колоде столько же), а вот число успешных составит 40. То есть "путь" составит 3,3
Нетрудно понять, какой вариант из 3 стоит выбрать.
ЗЫ Числа посчитаны для конкретных 13 карт в колоде и для конкретных 4 и 3 карт в линиях.
Путь не отнормирован на очки "успешного успеха".
Завтра я прогоню алгоритм на 40карточной колоде и если всё будет норм, буду считать подьёмы честно(сначала по формуле приходят 2 карты, можно положить {1,2}, потом можно положить {0,1,2}, потом приходят 3, можно положить {1,2}. В общем, всё как вы любите.
ЗЫЫ Естественно, путь зависит от кол-ва оставшихся подьёмов. Но главное, чтобы он считался какое-то малое время.
Никто ничего не пишет потому, что думаю все перестали окончательно понимать, что ты имеешь ввиду. Кто нибудь что нибудь понял? Не мог бы ты поподробней, желательно на примерах написать, что ты имеешь ввиду под " подьём по 3 карты(кладём 0,1 или 2 карты)"