KID_XiaoYuan

导航

2017年2月20日 #

【算法】博弈树的α-β剪枝

摘要: 在MiniMax函数中我们已经知道,对于MIN节点,我们是要找其子节点的最小估值,如上面的代码,当min’s turn时候,我们先估值,如果 score < beta then beta = score,即是把MIN节点的孩子中的估值最小值给赋给Beta,这时候在判断Alpha是否大于等于Beta, 阅读全文

posted @ 2017-02-20 23:55 KID_XiaoYuan 阅读(1311) 评论(0) 推荐(0) 编辑