- 博客(1)
- 收藏
- 关注
RSS订阅原创 α-β剪枝算法学习寄（蒟蒻向，巨佬勿入）
在α-β剪枝算法中，对于除叶子节点外的每个节点（因为叶子节点值固定）定义一个最小上界β表示选择该节点可能得到的最大值，一个最大下界α表示选择该节点可能得到的最小值；假设两个叶节点3,4在MIN层，他们的父节点在MAX层，那么父节点一定会选择一个大于等于4的值，故该节点的α为4；同理假设两个叶节点3,4在MAX层，他们的父节点在MIN层，那么父节点一定会选择一个小于等于3的值，故该节点的β为3。......
2022-07-22 14:25:46
1406
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人