一盘棋子从第一步到结束全体过程可以看作是一个弘大的树,每下一步都可以算作为树又向下推进了一层。
由于针对敌方的走棋,我方的选择有非常多应对的策略,每一个选择都可以算作这一层的多少节点(分支),这样粗略评估一下如果每盘棋子要走100步(树深度),每步均匀有10个选择(分支因子),那么这个棵树多大规模呢?10的100次方种走法,如果是围棋每步的选择更多以是深蓝也无法处理。
博弈的过程便是双方在这个树(解空间)中找最优选择的过程。
每个人都会选择对自己代价最大的那步,这课树也叫博弈树(如下图)。

人工智能:计算机是若何下棋的搞懂博弈树就清楚了_最优_进程 科技快讯

图 博弈树,MAX最优是往8走,MIN最优往1走,结果是去2了,2便是博弈的结果

要赢就须要在这个博弈树中找到代价最大路径的过程,便是博弈过程的模型,实质上也是一种搜索。
如果试图每走一步就要遍历全体解空间,基本上就崩溃了,由于对付10的100次方这个级别你须要动用全宇宙的原则来打算也不足。
以是基本的策略是对树进行剪枝,缩小解空间的范围。
如何剪枝呢?如上图中MIN在2-7中会选择2,1-8中选择1,而MAX在2-1中会选择2,这样看来实在树最底层的节点8就没必要访问了,相称于只须要比较2,7,1三个节点博弈树就可以上一层。
以是我们看到,最优路径是在2那条分支上,以是博弈的结果是趋向均衡的,不下错的情形下和棋的概率最高。
如果个中一方能比对方多看几步,那么他就能站在更深的层评估霸占从而更有可能赢的比赛。
以是高部下棋一是比谁不出错、二是比谁能看的更远。
这个深度也是格局,和做人一样格局越大成功的可能性就越大。