戦略オートマトン
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
にまで膨れ上がる
相手も同様で、初期状態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
にまで膨れ上がる
コメント