改变singleGame()里面的_level的值为5的话,程序就会崩溃,很显然由于最大值最小值算法遍历整个棋盘几层的话时间复杂度十分的高,为了优化程序我们就应该减少程序的运行量,那么也就有了剪枝算法。
极大值极小值搜索算法遍历棋盘的所有情况,有得判断是多余的,剪枝算法就是去除这一部分多余的计算
按照极大值极小值算法的思想,我们子计算4的这一层的时候选择的应该是最小值,在计算2那一层的时候选择的应该是最大值,由于整个程序是按照递归的思想运行的,那么我们的判断顺序应该是10/20/30/5,那么2这个位置应该是10,在计算后面的3的时候又要重新遍历一遍后面的所有情况,我们发现5是5<10,这个时候就算是判断6.7是多余的了,因为3这里选择的数字肯定小于等于5。