2021年9月26日
博弈树与α-β剪枝
摘要： 极小化极大算法是一个深度优先搜索算法。我们这里先规定搜索深度为3（实际情况中由于算力的原因必须限制搜索深度）。 虽然α-β剪枝在上文中一直没有提到，但是看了下面的图解你自然明白。 从根节点开始一直搜索到第一个叶节点 此时我们的搜索深度已经达到了3，所以此时需要调用评估函数，返回局面分，回溯一层。 仔 阅读全文
posted @ 2021-09-26 20:01 嵌入式流才是最屌的 阅读(656) 评论(0) 推荐(0) 编辑