04. 引き分けがないゲームには必勝法がある？｜クイズの部屋04. 引き分けがないゲームには必勝法がある？ -ツェルメロの定理- 以下では, 2人ゲームで全ての情報が共有されているゲームには, 必勝手順が必ずあることを示しましょう． まず三目並べを例にとって, ゲームの木 の考え方から説明しましょう. 三目並べは 3 × 3 の形に並べられた9個のマスに, 二人のプレイヤーが交互に○と×を書き込むゲームです. ここでは先手が○, 後手が×を書くものとしましょう. 交互に○と×を書いていったとき, 縦横斜めに並んだ3つのマスのどれかに(8通りあります) 自分の記号をすべて, 先に書き込んだプレイヤーの勝ちです. とても簡単なゲームで, 誰もが1度は遊んだことがあるでしょう. 世界で最も知られたゲームの1つと言って良いかもしれません. このゲームは, 二人のプレイヤーが十分注意深くプレイすれば, 引き分けになることは, 多くの方は御存知と思います.
