伍一p剪枝优化极大极小搜索

采用伍一p剪枝算法,可优化极大极小搜索,减少冗余计算。剪枝时,若MAX节点的alpha值大于等于父节点的beta值,则停止搜索该分支;若MIN节点的beta值小于等于父节点的alpha值,则停止搜索该分支。

pdf 文件大小:7.08MB