博弈树的研究程序更难棋盘游戏，如象棋和跳棋
如此。使用这些程序给同事或其他国际象棋程序。但是一些计算机程序被设计成一个国际象棋
板，其上的人可以下棋（或一个人玩棋盘游戏）。本程序是接近系统仿真
，不属于人工智能的字段。我们要在这里介绍的是允许计算机“想”怎么下棋。
假设有两个人或两个机器在下棋。我们叫了一个球员，另一名对手。我们
总是从玩家的角度来观看比赛。因此如果玩家赢了，对手输了，我们说这个菜
棋取胜;如果玩家输了，对手获胜，我们说，这盘棋输。
现在假设玩家的回合中去。在大多数情况下，玩家可以有几种选择移动此步骤。
对于每一个球员选项，有许多竞争者，以选择合适的动作。对于每一个举动，每一步
棋对手的回馈玩家，也能促进他们自己选择的球员。显然随着形势的分支遇到的情况在这里我们说明搜索
遇到了同样的。
其实我们可以想象一盘棋有一个入口（起始位置）和一组迷宫的出口。一些口腔
胜利标志着标记;失去一些出口附有标志，而在该商标及董事会部分出口标志。在入口处
，玩家选择开始在路径叉子，他的对手回选择步骤，玩家和对手的路径，以便
轮流选择自己的道路走的路径上。球员总是力争胜利的出口，而对手已经向着出口道路始终将失去。有时候双
媲美各自的努力，终于结束了领带出口的游戏。或者他们一直徘徊在迷宫中，直到
到情况变得很清楚：无论是在兜圈子循环，然后让双方握手言和。
所以用状态图棋牌游戏是类似于搜索是要找到从初始状态的路径，以状态图的目标状态
状态。但是它们之间有很大的区别。在状态图搜索总是由玩家来选择下一步去哪里
选择。在国际象棋棋盘，玩家的权利，选择的对手，另一半
决定的只有一半。玩家
努力一直朝着目标迈进，但对手是通过它的一举一动此设置障碍。寻找机会从
开放路径到目标引领玩家。
对于任何类型的游戏
大赛我们可以形成一个博弈树。它类似于状态图和解决问题的搜索操作
与搜索树。博弈树节点对应于一个特定的棋局，其分支表示此举是为了去;根
对应的起始位置时，它的叶子代表象棋的目的。在叶节点对应的国际象棋比赛，比赛的结果可以是赢，输或绘制
。
所谓的棋局是，所有的信息必须是记录。根据此信息游戏可以在计划
足以继续之后被暂停。显然这种信息包括位置，并指出，下一步就是去
玩家回合在黑板上这段时间片，或对手了。
博弈树是树和/或树，不同于纯态或在搜索中使用的树。
原因是这样的：当玩家转来转去，他可以决定转会离开。如果你能保证玩家有至少一个台阶，达到取胜
棋牌游戏那么玩家将可以选择这一步，并确保胜利。因此对应于玩家去的节点
1或节点。
当对手的回合中去，选择由对手决定的。球员没有选择的权利。所有的对手只能去
遍布将导致当玩家赢了，那么玩家就可以保证取胜。因此该节点是对手一起去
节点。
对于一个深思熟虑的方式棋牌游戏，其游戏树是非常大的（10^来讲象棋节
120分）。这是不可能的这样一个大博弈树插入电脑，他们不能在任何合理的行为在有限的时间
详细的搜索。尽管如此第一次深入看看完整的博弈树，然后看看如何修复
是我们最初的想法，
要调整到一个合理的范围内搜索树。仍然是有意义的话。
游戏战略假设我们所讨论的博弈树的问题，构建了一个完整的博弈树，我们希望能找出球员应该
策略。这一策略应确保玩家将获胜，或者至少能够得到的结果和董事会。
首先我们把游戏标记W（相当于赢），D（对应于领带）或L（相当于
输）树的每个节点上。如果当前棋局标W相应于一个节点，则有可能是一种策略，以保证玩家将赢得;如果
如果节点为d的主题，那么除非对手犯错，否则玩家提供最有利的争夺和局;如果是节日的主题升
，那么玩家不得不认输，
除非对手错误的举动。
对于标记瓦特的一个节点，D和L的过程可以进行。
我们的讨论从叶节点开始，每个叶节点对应一个棋局的最终结束。根据游戏
规则叶节点决定了玩家赢，输和借鉴。因此我们把对应于标示每个叶子节点的值。
现在我们研究按照从叶片的方向到根。参考根据标签节点本身
的每个节点数字的子节点。注下列规则节点：玩家携带反过来，如果有至少一个标记瓦特的节点的子节点，然后
，该节点被标记为瓦特;如果所有的子节点被标记为l，则该节点标升。标有D的其他情形。
携带对手转如果子节点上都标有W，则该节点标记瓦;如果有一个以上的子节点
标有L，然后在升节点的标记。标有D的其他情形。
根标签表明在对手失误的情况下，最好的结果，玩家可以得到。如果根为w
，那么玩家一定要赢，如果升，那么对手将是能够击败的玩家，大多数，如果它为d，则在不失误的对手
条件下玩家可以得到良好的结果是平局。
游戏因为它的根节点可以标记W或L，并且是非常简单和易于分析，那么它可以成为一个谎言象棋
局。这个节点标记为w，然后不管是谁先走，先走谁是赢家;升根，然后去后谁，然后
后者必须取胜。当然需要采取正确的策略。骗子知道哪边可以赢了，赢得了政策方面
需要。这些
上当了当然不知道。
玩家的策略应该遵循这样的原则：如果有一招可以来点W棋局，那么就应该采取这一步骤
棋，如果所有的动作都是通过对节点升棋牌游戏，然后不得不放弃这盘棋失利。在其他情况下
，我们必须去节点标记为D。
对手的策略是正好相反：如果有一招可以去一个节点标记的1棋局，那么这一招，因为
如果所有的动作都导致该节点为w棋牌游戏，它只能放弃认输。在其他情况下，我们必须去
节点被标记为D。
当有两个或多个路径通往升的节点就可以了，或者有两个以上的路径，从而导致采取
策略在D点的玩家不再是决定性的。在实际的国际象棋，玩家总是希望选择达到瓦特节点瓦特节点使得象棋
后续过程变得简单。这样做可以减少出错的几率，玩家失去优势。
出于同样的原因，玩家在一节
达到的地步你应该选d节点。这可能导致在最复杂的情况下出现的。在这种情况下，对手希望
做出自己的错误重新夺回优势。到现在为止我们的讨论是不够远。由于所有部分之间
点w或全部升的节点，我们没有给任何区别。
