人工智能——极大极小算法+αβ剪枝

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了人工智能——极大极小算法+αβ剪枝，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1177字，纯文字阅读大概需要2分钟。

内容图文

参考博客[https://blog.csdn.net/sacredness/article/details/93124338]，讲得比较清楚。

因为懒得再画图，所以所有节点以第几层(从上往下，最上面为第1层)第几个节点(从左往右)代替。

已知条件：

• 矩形表示我方，想要数字最大化，圆形代表对方，想要数字最小化，叶子节点是已知的收益节点。

整个步骤：

• 最底层是收益已知的点，所以从倒数第二层开始，从左往右，首先是第一个圆形节点，是对方的点，要取min，所以该点目前的范围就是小于等于1，因为该点另外一个儿子如果大于1，那对方肯定选左边的1，如果小于1，那肯定选这个小于1的，所以总的范围是小于等于1。
• 再看该点的右儿子，5大于1，所以该点的值可以确定为1。
• 所以该点的父节点，也就是第三层的第一个节点，目前的范围是大于等于1，因为是我方节点，要取max。
• 然后，因为该矩形节点只有一个儿子，所以确定了范围也就确定了值，即第三层第一个节点的值可以确定为1，其父节点目前的范围是小于等于1。
• 从左往右，再看倒数第二层的第二个圆形节点，同理，可以确定其值为2，那么他的父节点，也就是第三层的第二个节点，可以确定范围是大于等于2,。
• 重点来了，第三层第二个节点范围确定是大于等于2，而他的父节点即第二层第一个节点确定范围是小于等于1，交集大小小于等于1，所以将第三层第二个节点的其他还没搜索的儿子全部剪枝掉。
• 剩下的道理相同，就是时刻要注意看父节点的范围是不是已经确定了，看是否可以剪枝。

内容总结

以上是互联网集市为您收集整理的人工智能——极大极小算法+αβ剪枝全部内容，希望文章能够帮你解决人工智能——极大极小算法+αβ剪枝所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---