游戏树（Game Tree）是一种用于表示在一场游戏中所有可能的游戏过程的图形模型。在这个模型中，每一个节点代表一个游戏状态，每一条边代表一个合法的游戏动作，从一个状态转移到另一个状态。
游戏树通常用于分析如棋类游戏这样的完全信息游戏，其中每个玩家都完全了解游戏的所有信息。在这些游戏中，游戏树可以用于计算最优策略：每个玩家在每个状态下应该采取什么动作以最大化他们的收益。
例如，在井字棋（Tic-Tac-Toe）游戏中，游戏树的根节点代表游戏开始时的状态（所有格子都是空的），每一个子节点代表一个可能的游戏状态（例如，玩家X在某个格子上画了一个X），以此类推，直到游戏结束（所有格子都被填满，或者有一方赢得了游戏）。
在实际应用中，游戏树可能会非常大，因此通常需要使用一些策略来减少搜索的复杂性，例如alpha-beta剪枝等。
