α-β 剪枝ppt课件_第1页
α-β 剪枝ppt课件_第2页
α-β 剪枝ppt课件_第3页
α-β 剪枝ppt课件_第4页
α-β 剪枝ppt课件_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1）MAX节点的值为当前子节点的最大倒推值；2）MIN节点的值为当前子节点的最小倒推值；,对于一个与节点来说，它取当前子节点中的最小倒推值作为它倒推值的上界，称该值为值。对于一个或节点来说，它取当前子节点中的最大倒推值作为它倒推值的下界，称该值为值。,1,Alpha-Beta剪枝用于裁剪搜索树中没有意义的不需要搜索的树枝，以提高运算速度,假设为下界，为上界，对于N:若则N有解。若则N无解,2,图为整颗搜索树。这里使用极小极大算法配合Alpha-Beta剪枝算法，正方形为自己（A），圆为对手（B）初始设置为负无穷大，为正无穷大,3,对于B(第四层)而已，尽量使得A获利最小，因此当遇到使得A获利更小的情况，则需要修改。这里3小于正无穷大，所以修改为3,4,(第四层)这里17大于3，不用修改,5,对于A(第三层)而言，自己获利越大越好，因此遇到利益值大于的时候，需要进行修改，这里3大于负无穷大，所以修改为3,6,B(第四层)拥有一个方案使得A获利只有2，=3,=2,说明A(第三层)只要选择第二个方案,则B必然可以使得A的获利少于A(第三层)的第一个方案,这样就不再需要考虑B(第四层)的其他候选方案了,因为A(第三层)根本不会选取第二个方案,多考虑也是浪费.,7,B(第二层)要使得A利益最小,则B(第二层)的第二个方案不能使得A的获利大于,也就是3.但是若B(第二层)选择第二个方案,A(第三层)可以选择第一个方案使得A获利为15,=15,=3,故不需要再考虑A(第三层)的第二个方案,因为B(第二层)不会选择第二个方案.,8,A(第一层)使自己利益最大,也就是A(第一层)的第二个方案不能差于第一个方案,但是A(第三层)的一个方案会导致利益为2,小于3,所以A(第三层)不会选择第一个方案,因此B(第四层)也不用考虑第二个方案.
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论