Alpha-Beta 剪枝算法

和道一文字JC

于 2013-10-05 18:45:19 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：游戏编程

本文链接：https://blog.youkuaiyun.com/mungco/article/details/12317547

游戏编程专栏收录该内容

1 篇文章

订阅专栏

本文介绍了Alpha-Beta剪枝算法的实现原理及其在博弈树搜索中的应用。通过递归方式评估不同节点的价值并进行剪枝操作以提高搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Alpha-Beta剪枝算法的伪代码如下：

int AlphaBeta(int Alpha , int Beta , int turn)
{
    if(turn==0)
        return Eveluation;
    if(Is Min Node){
        for(each possible move m){
            make move m;
            score=AlphaBeta(Alpha,Beta,turn-1);
            unmake move m;
            if(score < Beta){
                Beta=score;
                if(Alpha>=Beta)
                    return Alpha;
            }
        }
        return Beta;
    }
    else{
        for(each possible move m){
            make move m;
            score=AlphaBeta(Alpha,Beta,turn-1);
            unmake move m;
            if(score>Alpha){
                Alpha=score;
                if(Alpha>=Beta)
                    return Beta;
            }
        }
        return Alpha;
    }
}