Alpha-Beta 剪枝算法

来源:互联网 发布:宫绦和禁步的区别 知乎 编辑:程序博客网 时间:2024/05/04 12:35

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;    }}


原创粉丝点击