alpha-beta搜索算法

alpha-beta搜索（min-max搜索）：

简称mfs，用来解决双方最优决策博弈问题。

核心思想：在搜索树中，下一层越小，对当前层越有利，由于取max，一旦下一层出现了比其他孩子结果更大的值，那么停止搜索。（最优性剪枝）。

模板：

//upd是本层值，将传给下一层。
//lim是上一层给这一层的下限。
//op决定本层是先手还是后手（可能无用）。
int mfs(int upd,int lim,int op){
//	判断mfs终止。

//	贪心地选择合适的mfs顺序（先走结果可能大的）

	for(/*枚举*/){

        //做操作

        val=-mfs(-lim,-(upd-V),-op)+V;
        //V是走这一步的贡献
        //对手的结果对自己取负。
        //自己的lim滚动给孩子的upd，使同一个人一直是同一个变量
        //因为实际结果比里面会＋V，所以lim要比实际的-V。
        //op取负，换下一个人。

        //回溯

        if(val >= lim)	return INF;//剪枝
        if(val > upd)	upd=val;//更新
    }
    return upd;
}