POJ -1568 Alpha-Beta剪枝&极大极小搜索

极大极小搜索策略通常都是使用在一些博弈类的游戏之中：ios 理论上能够穷举全部的走法,这就须要生成整棵博弈树。这样就会使得时间复杂度很是的大。怎么解决这个问题呢？函数 所以搜索时能够限定博弈树的深度,至关于只往前看n步，来减小时间复杂度。 这样策略本质上使用的是深度搜索策略，在搜索过程当中，对本方有利的搜索点上应该取极大值，而对本方不利的搜索点上应该取极小值，实现上就能够经过极大搜索函数和极小搜索

>>阅读原文<<