Как генерировать flatten варианты партий с помощью рекурсии?

Question

[stepan-neretin7]

Привет, ребят. Есть функция

def moves(heap):
    f, s = heap[0], heap[1]
    return [[f + 1, s], [f * 3, s], [f, s + 1], [f, s * 3]]

Она генерирует возможные ходы из определенной комбинации
Стартовая комбинация [5, 4]
Как мне вывести всевозможные партии(конец партии наступает кода сумма чисел >= 45) с помощью рекурсии
Хочу чтобы он мне выводил в таком формате
[5;4] -> [15; 4] -> [45; 4]
[5;4]-> [5; 12] -> [5; 36] -> [15;36]

Comments

[Модератор]

stepan-neretin7 дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац). В противном случае, ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

[Алан Гибизов]

Что-то не понял, почему в условии "сумма чисел >= 45", а в примере первое число 45. Таки первое или таки сумма?

[stepan-neretin7]

Алан Гибизов, чуть подправил.. Я показал лишь 2 варианта как может пойти игра
первый вариант это когда в 1 куче камней(где 5) делают *3 и еще раз другой игрок *3
и вот тот который сделал последний раз * 3 выйграл, потому что после его хода сумма камней в обеих кучках стало >= 45
А второй вариант это умножить на 3 вторую кучу, потом еще раз вторую на 3, а потом на 3 первую

[Алан Гибизов]

stepan-neretin7, ещё вопросы:
Функция «moves» задана жестко, или ее можно модифицировать, главное чтоб суть сохранялась?
Есть ли у игры правила во внятном виде?
Это учебная задача или что?
Ты сам пробовал как-то что-то сочинить? Если пробовал - покажи код, пусть нерабочий, не важно.

[stepan-neretin7]

Алан Гибизов, да модификация быть может
Вот условие задачи как один из примеров

[stepan-neretin7]

Алан Гибизов, https://pastebin.com/GX9etZLj вот пытаюсь так, но оно не запускается