2020-石取りゲーム-解説
- 考案国:ハンガリー
- 正解
- 白い石を3個
- 説明
- グレーテルが勝つ条件を、逆から考えていきましょう。
- まず黒い石を考えると、グレーテルが最後に1個か2個を取って勝つためには、その前にヘンゼルに3個の中から1個か2個を取ってもらう必要があります。つまり、黒い石については、最初に石を取ったほうが負けることがわかります。
- 次に白い石を考えると、グレーテルが最後に1個から3個を取って勝つためには、その前にヘンゼルが1個から3個を取ったときに、1個から3個が残ることが必要です。つまり、ヘンゼルの番になったときに、石が4個になっていればグレーテルが勝てます。このような状況を作るためには、グレーテルは最初に7個から3個を取って、白い石を4個残す必要があります。
- 実際のコンピュータでは
- コンピュータが効率よく問題を解くためのヒントになることから、石取りのようなさまざまなゲームについて研究が行われてきました。
- この問題では、最後にグレーテルが勝つ状態を考えて、その前にヘンゼルがどのような手を打ってもその状態になるにはどうしたらよいかを考えます。
- このような分析は、チェスや将棋、囲碁などの分析に使われていますが、考えられる手が膨大なため、石取りゲームとは違う人工知能を利用した分析と学習が利用されています。