NISHIO Hirokazu
[Translate]
arc046_b
B - 石取り大作戦
考えたこと
残りA以下で先手手番になれば先手勝ち
残りB以下で後手手番になれば後手勝ち
BがAより少ないとする(wlog)
後手手番でA+1以下だと先手勝ち
先手手番では?A+2の時、1取ってもまだBより大きいので先手勝ち
2A+1以下なら先手勝ちに持ち込める
取れる数の多い側に手番が回ったら勝ちでは…
公式解説
直感は正しい、それをきちんと網羅的に場合わけして示せば良い
対戦系問題
非対称なゲーム
Tweet
Related Pages
対戦系問題
→
状態遷移図
×
パターン発見
×
caddi2018_b
×
grundy数
×
対戦系問題
→
状態遷移図を勝ち負けで塗る
→
状態遷移図を勝ち負けで塗る
×
対戦系問題
→
caddi2018_b
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:05:26 PM
[Edit]