人工智能——搜索策论2

3.3博弈树的启发式搜索

3.3.1概述

博弈可分为双人完备信息博弈和机遇性博弈。所谓双人完备信息博弈，就是两位选手对垒，轮流走步，每一方不仅知道对方已经走过的棋步，而且还能估计出对方未来的走步。对弈的结果是一方赢，另一方输，或者是双方和局。特点：①博弈的初始状态是初始节点

②博弈树中的“或”节点和“与”节点逐层交替出现的

③整个博弈过程始终站在某一方的立场上，例如MAX方。所有能使自己一方获胜的终局都是本原问题，相应的节点是可解节点；所有使对方获胜的终局都是不可解节点。

3.3.2极大极小过程

例:

3.3.3α-β剪枝

方法如下：

①MAX节点（或节点）的α值为当前子节点的最大到推值

②MIN节点（与节点）的β值为当前子节点的最小倒推值

规则如下：

①任何MAX节点n的α值大于或等于它先辈节点的β值，则n 以下的分枝可停止搜索，并令节点n的倒推值为α。这种剪枝称为β剪枝

②任何MIN节点n的α值小于或等于它先辈节点的α值，则n以下的分枝可停止搜索，并令节点n的倒推值为β。这种剪枝称为α剪枝

人工智能——搜索策论2相关推荐

专访三桐：阿里人工智能搜索应用的交互式未来
点击有惊喜 12月13-14日19:30,阿里巴巴技术协会.云栖社区联合主办并独家直播的<2017阿里双11技术十二讲>将强势来袭.本次双11在线技术论坛将专注更深的科技层面,全方面展现时 ...
人工智能-搜索----启发式搜索
搜索算法的形式化描述: <状态state.动作motion.状态转移state transition.路径path.测试目标test target> 一.启发式搜索(有信息搜索)(Heur ...
人工智能--搜索概述
文章目录搜索的含义搜索的分类搜索的含义人工智能所研究的对象大多是属于结构不良或非结构化的问题.对于这些问题,一般很难获得其全部信息,更没有现成的算法可供求解使用.因此,只能依靠经验,利用已有知 ...
（六）从零开始学人工智能-搜索:对抗搜索
对抗搜索文章目录对抗搜索 1 为什么要学习对抗搜索? 2 什么是对抗搜索? 3 对抗搜索算法 3.1 极小极大值算法 3.1.1 分硬币游戏 3.1.2 最优路径示例 3.2 α-β剪枝 3.3 ...
mcq 队列_人工智能搜索问题能力问题解答（MCQ）
mcq 队列 1) The main Aim of the AI system is to provide a solution for real-life problems by acting an ...
人工智能——搜索技术
转载:https://blog.csdn.net/Sun7_She/article/details/40344329 AI-3的80~84不懂 A*算法不懂引言: 什么是搜索: 根据问题的实际情况不 ...
人工智能 —— 搜索的含义
一.概念: 依靠经验,利用已有知识,根据问题的实际情况,不断寻找可利用知识,从而构造一条代价最小的推理路线,使问题得以解决的过程称为搜索二.适用情况: 不良结构或非结构化问题:难以获得求解所需的全部 ...
超级玛丽马里奥版下载_将超级马里奥赋予生命
超级玛丽马里奥版下载 Have you ever seen a zoetrope? If today's sophisticated computer animation is the latest ...
阿里巴巴年度技术总结：人工智能在搜索的应用和实践
来源:雷锋网概要:本文梳理了过去一年多搜索在深度学习方向上的探索,概要的介绍了我们在深度学习系统.深度学习算法和搜索应用落地的进展和思考. 以深度学习为代表的人工智能在图像.语音和 NLP 领域带来 ...

人工智能——搜索策论2

3.3博弈树的启发式搜索

3.3.1概述

3.3.2极大极小过程

人工智能——搜索策论2相关推荐

最新文章

热门文章