The Game (UVa Live Archive Europe Southwestern 2008)
問題
シンプルなゲームをするので自分が何点差で勝つか求めよ。
1<=mugの数<5
石の数の合計<=15
解法
αβ法でやるだけ。
注意点とか細かいルールは以下のとおり。
- swapのターゲットは最後に石を入れたmugのみ
- 4ターン分のswapのカウンタはそのmugについて発生し自分と相手で共通
- swapをやるやらないは選択できるが、add turnとbowlへの石の投入は強制的に発生する
- swapとbowlへの石の投入で使うmugの対応が違う
- (bowlへの石の投入の条件である)「before distribution」とはmugから石を取り出す前のこと
- add turnや相手がいきなりパスした場合はswapのカウンタは減らない
- 相手が先手