Алгоритм получения наилучшего варианта в игре мексиканский поезд

Всех приветствую. Помогите пожалуйста написать хороший алгоритм игры бота в сто одно при игре вдвоём.
Порядок хода карт очень важен, т.е если, к примеру, у меня на столе будет десять пик и я сначала
схожу пиковой шестёркой, затем пиковой семёркой, то я уже не смогу сходить трефовой
шестёркой и трефовой девяткой, которые у меня есть, поэтому сначала мне нужно сходить
пиковой семёркой, затем пиковой шестёркой, затем трефовой шестёркой а затем трефовой
девяткой.
Согласно правилам, которыми я руководствовался при написании этой игры, при игре вдвоём бот
может продолжать ход, если он сходил (или он раздаёт карты в начале раунда и на столе лежит
одна из этих карт) пятёркой, шестёркой, семёркой, тузом и пиковым королём. Если начала раунда
и игрок, который ходит первым, не сходил не одной картой, т.е на столе нету карт, игрок может
ходить любой картой.
Если игрок заказывает масть дамой, то он не может ходить, пока не наступит очередь его хода и
пока не закажет масть. Если же другой игрок заказал какую-то масть то только игрок, чей ход
наступил после него, может ходить дамой любой масти или любой картой заказанной масти. В
остальных случаях игрок может ходить картой той же масти или того же номинала, что и
последняя карта, которой предыдущий игрок сходил. Если игрок не может сходить не одной
картой, он берёт карту из колоды и, если всё ещё нечем ходить, пропускает ход, кроме случая,
когда последняя карта, которой он сходил, шестёрка (в этом случае он берёт карту из колоды до
тех пор, пока не найдётся карта, которой можно будет ходить). Если в колоде нету карт, она
перетасовывается из тех карт, которые лежат на столе, кроме последней карты.
Раунд выигрывает тот, кто первый останется без своих карт. Игру проигрывает тот, у кого больше,
чем сто одно очко (несмотря на количество игроков, в этой игре есть только один победитель).
Если у игрока ровно сто одно очко, его очки обнуляются.
Если игрок заканчивает дамой, он теряет 20 очков, за исключением пиковой дамы, в результате
которой он теряет 40 очков. Если же после окончания раунда у игрока остаётся только одна дама,
он получает 20 очков, за исключением пиковой дамы, в результате которой он получает 40 очков.
Очки на картах: 2:9, 10 - столько же очков, каков их номинал, валет- два очка, дама - три очка,
король - четыре очка, туз - одиннадцать очков.
Исходя из выше написанного основная задача найти наилучший вариант ходов для бота, в результате
которого у бота в сумме на всех картах останется минимальное количество очков (оставлять одну
даму, не смотря на правила, допускается, поскольку на самом деле ситуация, при которой бот
заканчивает дамой, происходит не часто, поэтому для простоты можно считать, что в этом случае
сумма очков равна 3) при условии, что у бота есть как минимум одна карта, после которой он
может продолжить ход и которой он может ходить. Если же у бота есть хотя бы одна карта,
которой он может ходить, но после которой он не может продолжить ход, мой алгоритм очень
простой: Бот ходит той картой, которая отнимает у него наибольшее количество очков при этом,
по возможности, стараясь оставить даму напоследок, чтобы она отняла у него очки. Если же даму
оставить не удаётся, он заказывает ту масть, карта которой у бота заберёт максимальное
количество очков, хотя и здесь возникают проблемы, т.е и в этом случае мой алгоритм не может
определить наилучшую последовательность карт, если она возможна, в результате которой у бота
в сумме на картах останется минимальное количество очков, поэтому и в этом случае, конечно,
мне тоже будет очень нужна Ваша помощь.
В результате алгоритм должен вернуть список, который содержит списки вариантов ходов бота. В
этих списках должны быть индексы тех карт в списке карт, которые есть у бота и которыми можно
ходить. Ещё можно, если это будет проще, чтобы алгоритм сразу вернул список с индексами карт
бота, которыми можно ходить.
Например, если у бота есть шестёрка бубны, шестёрка червы, семёрка червы и девятка бубны, а
на столе лежит десятка червы, Алгоритм должен мне вернуть три списка с индексами карт бота,
которыми можно ходить, поскольку существует только три варианта хода игрока в этой ситуации.
В первом списке должны быть индексы 2, 1, 0, 3 (семёрка червы, шестёрка червы, шестёрка бубны
и девятка бубны), во втором - 1, 0, 3(шестёрка червы, шестёрка бубны и девятка бубны), в третьем
- 1, 2 (шестёрка червы и семёрка червы). Или же алгоритм мне должен вернуть просто список с
индексами 2, 1, 0, 3 (семёрка червы, шестёрка червы, шестёрка бубны и девятка бубны), т.к это
наилучший вариант хода в этой ситуации.
Не смотря на то, что программа разрабатывается на java, я с огромным удовольствием и благодарностью приму алгоритм на любом языке программирования. Заранее благодарю всех за помощь.

0

Сообщение от КАВ Правда мне пока непонятно, почему такую же, или почти такую же, вещь нельзя провернуть со списком очередного варианта хода.

Потому что этот список возвращается функцией. Если из него удалять всё, что добавлено, то будет возвращаться пустой список.

0