最近、興味深い問題に出会いました。石の山がいくつかあります。2 人のプレーヤーが順番にランダムな山から 1 つの石だけを拾います。プレーヤーの移動後に山が 1 つしか残っていない場合、プレーヤーはゲームに勝ちます。ここに例があります。3つの山があるとします。
(1 3 3) -> A picks 1 from the first pile
(3 3) -> B picks 1 from either pile
(2 3) -> A picks
(2 2) -> B picks
(1 2) -> A picks
(2) -> A wins
これが質問です。両方のプレーヤーが賢い場合、最初のプレーヤーの勝利戦略はありますか?
この質問は Nim ゲームの問題のように聞こえますが、ルールは異なります。私はゲーム理論に慣れていないので、明確でわかりやすい答えを期待しています。
お時間とご関心をお寄せいただきありがとうございます。