Javaでゲームツリーとデータ構造を実装するには？

Question

私は本当にこのコンセプトと混同しています：

ゲームを使ってtic tac toeと言うと、Javaでゲームを実装したいのですが、これはツリーデータ構造を使用する必要があるのでしょうか？私はUCBerkleyの講義の1つを聞いて終了し、そこの教授は、 "ゲームツリーはツリーデータ構造の実装を意味するものではありません"と述べましたが、私が正しいかどうかは分かりません。ゲーム理論で

Answer 1

、ゲームツリーは、そのノードとエッジに移動されゲームに 位置である有向グラフです。ゲーム用の完全なゲームツリー は、最初の位置から開始するゲームツリーであり、 は、各位置からすべての可能な移動を含みます。完全なツリーは広範な形式のゲームから得られるものと同じ木である です 表現。

強調鉱山、From wikipedia

そこで彼らは本当にグラフは必ずしも木ではなく、可能性があり、ここでは詳細に入るされています。

別の方法にツリーを、それを置くために

は、任意の2つの頂点が正確に一つの単純な経路によって に接続された無向グラフです。言い換えれば、サイクルなしで接続されたグラフ はツリーです。

again from Wikipedia。

少なくとも、私はあなたの質問から得ているものです。