3

まず、私は Java の初心者で、TicTacToe ゲームをシミュレートしようとしています。ゲーム ツリーを使用して、すべての状態の可能なツリーを作成したいと考えました。ツリーの各ノードは状態を表し、このツリーを使用して次の移動を決定します。私は次のようにアプローチする予定でした、

  1. インターフェイス クラスには、1 回の移動を表すために必要な情報が含まれています。

  2. 抽象/インターフェイス クラスには、次のメソッドが含まれます。

    を。
    その動きを適用した後のゲームの状態を表す新しい状態オブジェクトを返します。

    b. 現在の状態がプレイヤーの 1 人による勝利を表している場合、このゲームの勝者の ID。

    c. 現在のプレーヤーと次のプレーヤー ID を返します。

  3. クラスには、次のメソッドが含まれます。

    を。ゲーム ツリーのこのノードで表されるゲームの状態

    b. Move を指定すると、子ノードをこのノードに追加します。

    c. Move を指定すると、適切な子ノードが返されます。

  4. 別のクラスには、次のメソッドが含まれます。

    を。初期状態でツリーを構築します。

    b. ゲームの現在の状態を返す

    c. Move が与えられたら、ツリーのルートがゲームの新しい状態を保持するようにツリーを更新します。

    d. このツリーの子ノードを指定された深さに生成します。

ツリーの概念 (binary または avl または red black) は知っていますが、どこから始めてどのように進めればよいのか、少し混乱しています。このコンテキストに関する提案は非常に役立ちます。

ありがとう

シンクス

4

1 に答える 1

1

ツリーは 3x3 グリッドには過剰です。シーンをモデル化するためにプレイヤー ID の 2D 配列を使用するだけです。勝利を確認するには、各行 (3 行、3 列、および 2 つの対角線) の各セルをループします。これらの行のいずれかのすべてのセルがすべて同じプレーヤーに属している場合、そのプレーヤーが勝っています。

簡単にするために、行は座標のリストのリストにすることができます。

[[[0, 0], [0, 1], [0, 2]],
...
[[0, 0], [1, 1], [2, 2]],
...

FWTW、私は学校のプロジェクトのために Javascript / ThreeJS で 3D tictactoe ゲームを作成しています。このメソッドは 4x4x4 グリッドで正常に動作しています。

于 2012-12-14T04:57:44.513 に答える