智能算法
文章平均质量分 93
智能算法专栏
RuizhiHe
毕业于南方科技大学,现任中兴通讯无线研究院算法工程师。
展开
-
Alpha-Beta剪枝算法原理
1. 前言前文:极小化极大(Minimax)算法原理极小化极大算法在完全信息零和博弈中,基于己方努力使得在N步后优势最大化(即评估函数输出值最大化)和对方努力使得N步后己方优势最小化这两个出发点,构建决策树。在决策树上通过这两个出发点的内在逻辑进行搜索,最后给出行动策略。显然,极小化极大算法需要展开整个决策树,对于局面复杂的问题,其搜索空间将会非常大。同时,我们可以清晰地看到有部分节点是否被搜索不会影响最后的结果,因此,无需展开此类节点以及计算此类节点的子节点的估值。通过上述方法,可节省算法的搜索原创 2021-04-19 11:39:46 · 18886 阅读 · 0 评论 -
极小化极大(Minimax)算法原理
1. 前言极小化极大算法是基于决策树和搜索的智能系统中的典型算法,可用于指导井字棋、黑白棋、五子棋等经典完全信息零和博弈。虽在学生时代学习过极小化极大算法,但时过境迁,思量该算法的来龙去脉已然如雾里探花水中望月。近来自学人工智能算法,恰好又一次接触到了该算法,也算与其有缘,理应将其悉数记下。下文将以井字棋为例详细说明该算法原理。2. 博弈树2.1 井字棋井字棋(Tic-Tac-Toe)是由两个玩家轮流在3X3的格子上标记自己符号(圈或者叉)的游戏,最先以横、直、斜连成一线则获胜,如下图所示。2.原创 2021-04-18 19:12:17 · 24897 阅读 · 2 评论