poj1568 極大極小搜索

問題：給出一個4x4 tic-tac-toe 的棋局的局面，問先手 "x" 是否是能找在接下來的一步中 找到一個必勝局面，若是有，輸出第一個落子位置（按順序）。ios 極大極小搜索策略通常都是使用在一些博弈類的遊戲之中：  這樣策略本質上使用的是深度搜索策略，因此通常能夠使用遞歸的方法來實現。在搜索過程當中，對本方有利的搜索點上應該取極大值，而對本方不利的搜索點上應該取極小值。  極小值和極大值都

>>阅读原文<<