在java中实现它们的游戏树和数据结构？

Question

我对这个概念非常困惑：

如果我想在java中实现一个游戏，比如使用游戏树说出tic tac toe，这是否意味着我必须使用树型数据结构？我听完了UCBerkley的讲座之一，那里的教授说“游戏树并不意味着树数据结构的实现”，但我不确定我是否正确。

Answer 1

在博弈论中，一个博弈树是一个有向图的节点是在游戏 位置和其边缘移动。游戏的完整游戏树 是从初始位置开始的游戏树和包含来自每个位置的所有可能的移动的 ;完整的树是 与从广泛形式的游戏 表示获得的相同的树。

重点煤矿，From wikipedia

所以他们真正把细节这里，图形不一定是树，但可能是。

换一种方式

树是一个无向图，其中的任意两个顶点由恰好一个简单的路径连接 。换句话说，任何没有周期的连接图 都是一棵树。

again from Wikipedia。

至少，这是我从你的问题得到的。