戦略オートマトン

2017年4月5日
6匹の中から先発に2匹、控えに2匹を選出する組み合わせ総数はcombin(6,2) * combin(4,2)で90通り。

相手も同様で、初期状態S0は90x90通り。

1ポケモンについて4通りのわざと2通りの交代、計6通りの戦略があり、2ポケモン分で6x6通り。

相手も同様で6^4通り。


樹形図のノードの最大数は、漸化式で表すと

S0 = 8100, Sn+1 = (6^4)*Sn


nターン後には

Sn = 25 * {4^(2 n - 1)} * 81^n

にまで膨れ上がる

コメント