棋盘游戏的人工智能(二)------剪支

2019独角兽企业重金招聘Python工程师标准>>>

http://blog.csdn.net/lanphaday/article/details/6026315

简单的minimax算法遍历了所有的状态空间，耗时肯定很长，谁都知道排列组合阶乘之类的数值巨大无比的。

如何减少遍历的节点数目？如何保持一定的正确性呢？

首先可以分析minimax树本身的特点。

X 下子9中可能

1 2 3 4 5 6 7 。。。 9

要得到 X最大胜率的分支， max(child), 需要一个一个计算每个子分支，例如第一个分支值是1

那么对于第二个分支来讲其返回的值需要 >= 1才有意义，也就是说那可以利用这个信息将1传递給2分支，

当O在进行下子分析的时候，其子分支返回的值如果有小于 1的那么就不用再分析2分支了，因为2分支的返回值肯定就小于1，而2分支失去和1分支的抗衡的能力。

同样对于O分支可以做类似的分析，这样我们就可以剪掉大量的分支。

当然还有控制树的深度的方法来限制搜索空间，不过会牺牲一些准确性。

转载于:https://my.oschina.net/u/186074/blog/91415

棋盘游戏的人工智能(二)------剪支相关推荐

人工智能α-β树剪支图文
对下图所示的博弈树,以优先生成左边节点顺序来进行α-β搜索,试在博弈树上给出何处发生剪枝的标记,并标明属于α剪枝还是β剪枝标号代表操作的时间顺序, 题目要求优先生成左边结点,所以遍历顺序为左1-&g ...
为什么一盒香烟只装二十支，看完之后，终于明白了！
香烟在社会很普遍的,到哪都能看到卖香烟的店,喜欢抽香烟的人有事没事都会拿出一根来抽,如果要问一盒香烟里面有多少支,他们最清楚不过了,那么为什么一盒香烟是二十支呢? 由于香烟在烟盒内是三行排列的,如果三 ...
[Python人工智能] 二十二.基于大连理工情感词典的情感分析和情绪计算
从本专栏开始,作者正式研究Python深度学习.神经网络及人工智能相关知识.前一篇文章分享了CNN实现中文文本分类的过程,并与贝叶斯.决策树.逻辑回归.随机森林.KNN.SVM等分类算法进行对比.这篇 ...
[Python人工智能] 二十九.什么是生成对抗网络GAN？基础原理和代码普及(1)
从本专栏开始,作者正式研究Python深度学习.神经网络及人工智能相关知识.前一篇文章分享了Keras实现经典的深度学习文本分类算法,包括LSTM.BiLSTM.BiLSTM+Attention和CN ...
[Python人工智能] 二十六.基于BiLSTM-CRF的医学命名实体识别研究（上）数据预处理
这篇文章写得很冗余,但是我相信你如果真的看完,并且按照我的代码和逻辑进行分析,对您以后的数据预处理和命名实体识别都有帮助,只有真正对这些复杂的文本进行NLP处理后,您才能适应更多的真实环境,坚持!毕竟 ...
[Python人工智能] 二.TensorFlow基础及一元直线预测案例
从本篇文章开始,作者正式开始研究Python深度学习.神经网络及人工智能相关知识.前一篇文章讲解了TensorFlow的安装过程和神经网络基础概念.这篇文章将分享TensorFlow基础并介绍一元直线 ...
[Python人工智能] 二.theano实现回归神经网络分析
从本篇文章开始,作者正式开始研究Python深度学习.神经网络及人工智能相关知识.前一篇文章主要讲解神经网络基础概念,同时讲解Theano库的安装过程及基础用法,这篇文章主要讲解theano实现回归神 ...
[Python人工智能] 二十八.Keras深度学习中文文本分类万字总结（CNN、TextCNN、LSTM、BiLSTM、BiLSTM+Attention）
从本专栏开始,作者正式研究Python深度学习.神经网络及人工智能相关知识.前一篇文章分享了BiLSTM-CRF模型搭建及训练.预测,最终实现医学命名实体识别实验.这篇文章将详细讲解Keras实现经典 ...
[Python人工智能] 二十七.基于BiLSTM-CRF的医学命名实体识别研究（下）模型构建
这篇文章写得很冗余,但是我相信你如果真的看完,并且按照我的代码和逻辑进行分析,对您以后的数据预处理和命名实体识别都有帮助,只有真正对这些复杂的文本进行NLP处理后,您才能适应更多的真实环境,坚持!毕竟 ...

棋盘游戏的人工智能(二)------剪支

棋盘游戏的人工智能(二)------剪支相关推荐

最新文章

热门文章