温馨提示：由于个人手机设置不同，如果发现不能下载，请复制以下地址【https://www.wenke99.com/d-9917124.html】到电脑端继续下载（重复下载不扣费）。
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。 2: 试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。 3: 文件的所有权益归上传用户所有。 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。 5. 本站仅提供交流平台，并不能对任何下载内容负责。 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
本文（人工智能原理及应用-5.2-博弈树的搜索ppt课件.ppt）为本站会员（晟***）主动上传，文客久久仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私，请立即通知文客久久（发送邮件至hr@wenke99.com或直接QQ联系客服），我们立即给予删除！
5.2 博弈树搜索n 20世纪60年代，研制出的西洋跳棋和国际象棋 的博弈程序达到了大师级的水平。 n 1958约翰麦卡锡提出博弈树搜索算法 n 1997年，IBM公司研制的“深蓝”国际象棋 程序，采用博弈树搜索算法，该程序战胜了 国际象棋世界冠军卡斯帕罗夫。 1.概述正在与深蓝下棋的卡斯帕罗夫n 博弈问题特点： n 双人对弈，轮流走步。 n 信息完备，双方所得到的信息是一样的。 n 零和，即对一方有利的棋，对另一方肯定 是不利的，不存在对双方均有利或无利的 棋。 1.概述n 博弈的特性 两个棋手交替地走棋 ； 比赛的最终结果，是赢、输和平局中的 一种； 可用图搜索技术进行，但效率很低； 博弈的过程，是寻找置对手于必败态的 过程； 双方都无法干预对方的选择。 1.概述2.Grundy 博弈 n 下棋的双方是对立的，命名博弈的双方，一方为“正 方”，这类节点称为“MAX”节点；另一方为“反方” ，这类节点称为“MIN”节点。正方和反方是交替走 步的，因此MAX节点和MIN节点会交替出现。2.Grundy 博弈 n Grundy博弈是一个分钱币的游戏。有 一堆数目为N的钱币，由两位选手轮
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号：浙ICP备20026746号-2
公安局备案号：浙公网安备33038302330469号
本站为C2C交文档易平台，即用户上传的文档直接卖给下载用户，本站只是网络服务中间平台，所有原创文档下载所得归上传人所有，若您发现上传作品侵犯了您的权利，请立刻联系网站客服并提供证据，平台将在3个工作日内予以改正。
