poj1568 极大极小搜索

问题：给出一个4x4 tic-tac-toe 的棋局的局面，问先手 "x" 是否是能找在接下来的一步中 找到一个必胜局面，若是有，输出第一个落子位置（按顺序）。ios 极大极小搜索策略通常都是使用在一些博弈类的游戏之中：  这样策略本质上使用的是深度搜索策略，因此通常能够使用递归的方法来实现。在搜索过程当中，对本方有利的搜索点上应该取极大值，而对本方不利的搜索点上应该取极小值。  极小值和极大值都

>>阅读原文<<