Как закодить теорию игр?

Question

[stepan-neretin7]

Привет, ребят. Есть задачи такого вида на теорию игр на ЕГЭ по информатике.




Так как в этом году экзамен впервые проводиться в компьютерной форме, то появилась идея закодить это.
Кто может подсказать как можно красиво кодить подобного рода шаблонные задачи, чтобы сразу получать ответы на поставленные вопросы.. Сгенерить дерево игры не сложно, а вот придумать идею универсального кода чтобы можно было отвечать на вопросы аля "Ваня выйграет 2 ходом после неудачного хода Пети" или "Ваня выйграет или 3 или 2 ходом"... У кого может есть какие-то идеи как это все красиво можно сделать.. Буду признателен за любую идею

Answer 1

[Griboks]

Это обычная state-машина. Можете сгенерировать таблицу, в которой нарисовать стрелочками переходны между ячейками. Потом просто ставите палец на исходную ячейку и передвигаете по стрелочкам.

p.s.
Лучше конечно тупо формулу использовать.

Comments

[stepan-neretin7]

всм формулу

[Griboks]

stepan-neretin7, ну это же теория игр. Значит, для каждой задачи из теории есть своя формула. Скорее всего, эта категория задач имеет какую-нибудь обобщённую формулу (как уравнения Максвелла обобщают закон Ома).

[stepan-neretin7]

Griboks, не, такой на такого вида задачи нет

[Griboks]

stepan-neretin7, получается, это задача не из теории игр, раз оная не может её описать. Очень жаль. Тогда исправьте описание вопроса.

[stepan-neretin7]

Griboks, из теории игр

[Griboks]

stepan-neretin7, описательный критерий теории.