TictactoeにMinimaxを実装する方法

Question

私はこの答えを読みました、そしてそれはただ私を混乱させました： Tictactoe AIは誤った決定を下します

誰かが私がこれをTictactoeにどのように適用できるかを理解するのを手伝ってくれますか？

1. どうすれば「木を介して自分の道を進む」と思いますか？
2. 動きの木を作成するにはどうすればよいですか？

注：私は現在、ゲームについての状態を保存するボードクラスを持っています（たとえば、ゲームに現在の動きが完了していますか？、勝者はありますか？など）現在のボード上の各動きは1-9（左上に保存されます行で右下に）。現在のボード状態のコピーを簡単に作成できます。 「X」と「O」の現在の動きのリスト、およびボードから利用可能な動きを返すことができます。

Answer 1

tic-tac-toeの解決：ゲームツリーの基本
カテゴリ：ゲーム理論
投稿：2008年7月30日午前11時38分、マークC.チューキャロル著

写真はほとんどすべてを言っていますが、ここにブログ投稿へのリンクがあります：http://scienceblogs.com/goodmath/2008/07/30/solving-tictoe-game-tree-ba/

Answer 2

私はあなたの質問「2」に答えることができます、そして、うまくいけば、これはあなたが質問「1」を理解するのに役立つはずです：

ツリー内のすべてのノードは、数回の動きの後、ゲームの現在の状態を表します。したがって、ツリーのルートは最初のゲームを表します（つまり、これまでに再生されたピースはありません）。 9人の子供がいます（最初の動きごとに1つ）。各子供には8人の子供がいます（可能な2番目の動きごとに1人）。など、ゲームが獲得または描かれたポイントに到達するまで。これらは葉のノードです。