人工智能α-β树剪支图文

对下图所示的博弈树，以优先生成左边节点顺序来进行α-β搜索，试在博弈树上给出何处发生剪枝的标记，并标明属于α剪枝还是β剪枝

标号代表操作的时间顺序,

题目要求优先生成左边结点，所以遍历顺序为左1->中->左2->中->左3->中……

层次第一层为α层，第二层为β层，第三层为α层，第四层为β层……以此类推。

如果当前编号的祖宗结点还没有编号

α取最大[≥最大]，当α无子结点了就确定当前=最大；

β取最小[≤最小]，当β无子结点了就确定当前=最小；

【比如】②④⑤⑧⑨(13)(14)(15)(23)(24)这些点

如果当前编号的祖宗结点有编号

α每次最大，就看看它全部祖宗β，

只要满足α≥一个β，α其它未编号的子支就剪掉；

否则α继续下一个子支找；

β每次最大，就看看它全部祖宗α，只要满足一个α≥β，α其它未编号的子支就剪掉；

否则β继续下一个子支找；

例如（下面只是举例其中的一个）：

(7)(5) 满足(5)≥(7)；一个α≥β

(12)(9) 满足(12)≥(9)；α≥一个β
(20)(15) 满足(20)≥(15)；α≥一个β

(22)(15) 满足(22)≥(15)；α≥一个β

(31)(29) 满足(29)≥(31)；一个α≥β

(35)(33) 满足(33)≥(35)；一个α≥β

(37)(33) 满足(33)≥(37)；一个α≥β

(51)(49) 满足(49)≥(51)；一个α≥β

(56)(54) 满足(54)≥(56)；一个α≥β

(59)(57) 满足(57)≥(59)；一个α≥β

(70)(63) 满足(70)≥(63)；α≥一个β

(73)(46) 满足(46)≥(73)；一个α≥β

(75)(46) 满足(46)≥(75)；一个α≥β

人工智能α-β树剪支图文相关推荐

棋盘游戏的人工智能(二)------剪支
2019独角兽企业重金招聘Python工程师标准>>> http://blog.csdn.net/lanphaday/article/details/6026315 简单的minim ...
hdu4714 Tree2cycle 把树剪成链
题目是问把一棵树通过剪边.加边形成一个环的最小代价. 分成两步,先把树剪成一些链,再把链连接成一个环. 设一棵有n个节点的树,剪掉X条边后,形成L条链. 那么代价为X+L. n-1-X=edgeNum ...
伸展树（一） - 图文解析与C语言实现
概要本章介绍伸展树.它和"二叉查找树"和"AVL树"一样,都是特殊的二叉树.在了解了"二叉查找树"和"AVL树"之后, ...
人工智能 α-β剪枝
人工智能 α-β剪枝 α-β剪枝相当于是对极大极小法的优化,通过剪枝减少某些结点的访问,它的搜索结果与极小极大法一致. α:极大结点的估值下界:随着子结点的生成,α只可能上升. β:极小结点的估值 ...
人工智能-三连子游戏设计和实现
这算是我编写的第一个带点智能的程序了,虽然学编程这么久了...... 本篇文章就是记录一个三连子游戏的理论.设计.实现的全部过程和思路,(五子棋四连子井字棋都差不多,三连子更简单一点,方便理解) ...
AI人工智能入门（浅析AlphaGo的实现）
说起人工智能,我们的脑海中会浮现出如<钢铁侠>.<变形金刚>等影片中震撼的科技和宏大的战斗场景.曾几何时我们也希望自己的语音助手能像"贾维斯"一样料理生活起 ...
3. 数据结构--二叉树 BST AVL树 Huffman
数据结构–二叉树 KEY:(不敢相信没有堆-) 二叉树的定义及其主要特征 ☑️ 二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序(查找.检索)树 (BST) 平衡的二叉检索树- A ...
人工智能——与或图的搜索
与或图的搜索与或图是一个超图,节点间通过连接符连接超图(Hypergraph)是什么简单的来说,对于我们熟悉的图而言,它的一个边(edge)只能和两个顶点连接:而对于超图来讲,人们定义它的边(这 ...
AVL树(二)之 C++的实现
AVL树(二)之 C++的实现概要上一章通过C语言实现了AVL树,本章将介绍AVL树的C++版本,算法与C语言版本的一样. 目录 1. AVL树的介绍 2. AVL树的C++实现转载请注明出处: ...

人工智能α-β树剪支图文

人工智能α-β树剪支图文相关推荐

最新文章

热门文章