Задача

[eterevsky]

Придумал простую задачку

Comments

[amarao_san]

Арч против мага против танка.

Танк сносит арча (75%), маг сносит танка (75%), арч сносит танка (75%).

Типовое mmorpg'шное pvp.

[eterevsky]

Имеется в виду, что игроки находятся изначально в одинаковом положении и не имеют разных ролей.

[Сорри, намудрил с комментариями.]

[amarao_san]

В mmorpg игроки в одинаковых условиях, а "профессию" и "скиллы" они выбирают в рамках игрового процесса (то есть их выбор можно считать "ходами").

Кстати, как различить A, B и С? Порядковый игрока? Сторона доски? Любые три? Если любые три, как выполнить условие A>B, если A и B произвольные?

[eterevsky]

Интересный вариант с выбором "профессий". Пожалуй, он подходит под то, что я имею в виду.

На счёт A, B, C -- представь, что это три шахматные программы с тремя разными алгоритмами. Или три физических шахматиста, которые друг с другом играют.

[amarao_san]

Но поведение программ и шахматистов не детерминировано

[eterevsky]

Камень-ножницы-бумага -- ок.

Формализация вероятности -- такая. Предположим, что после каждой партии каждый игрок её забывает, то есть остаётся лишь со своим первоначальным опытом.

[amarao_san]

Ну, то есть, упрощая человека до минимума, то "стратегия". Так?

[eterevsky]

Ага.

[amarao_san]

Ну тогда остаётся свести игру к минимальной, в которой есть три возможные стратегии (один ход, три выбора, независимые для каждого игрока), исход определяется выбором и рандомом. Или, если рандом в правилах не нравится, то описать матобъект такой, чтобы можно было описанные правила к нему применить. Кольцо на интах, или предопределённый набор чисел.