1

私はこの回答を読みましたが、混乱しました: TicTacToe AI Making Incorrect Decisions

これを Tictactoe に適用する方法を理解してくれる人はいますか?

  1. どうすれば「木を通り抜けることができますか？
  2. ムーブのツリーを作成するにはどうすればよいですか?

注: 私は現在、ゲームに関する状態を格納する Board クラスを持っています (例: ゲームは現在の動きで完了していますか?、勝者はいますか?など)。現在のボードの各動きは 1 - 9 (左上) として格納されます。行の右下に）。現在のボードの状態を簡単にコピーできます。「X」と「O」の現在の動きのリストと、ボードから利用可能な動きのリストを返すことができます。

4

2 に答える 2

5

三目並べを解く: ゲーム ツリーの基本
カテゴリ: ゲーム理論
投稿日: 2008 年 7 月 30 日 11:38 AM、Mark C. Chu-Carroll 著

代替テキスト

写真はほとんどすべてを物語っていますが、ブログ投稿へのリンクは次のとおりです 。

于 2010-10-17T21:09:36.620 に答える
1

私はあなたの質問「2」に答えることができます。これが質問「1」を理解するのに役立つことを願っています:

ツリー内のすべてのノードは、いくつかの移動後のゲームの現在の状態を表します。したがって、ツリーのルートは開始時のゲームを表します (つまり、これまでプレイされたピースはありません)。これには 9 つの子があります (可能な最初の動きごとに 1 つ)。各子には順番に 8 つの子があります (可能な 2 番目の動きごとに 1 つ)。などなど、ゲームに勝つか引き分けになるポイントに到達するまで続きます。これらは葉ノードです。

于 2010-10-17T21:12:54.847 に答える