POJ 1568 四子棋 搜索剪枝

題意：給定一個四子棋的棋盤，問是否存在先手必勝的策略ios 思路：極大極小算法。暴力搜索會T,這裏加上剪枝，當發現 a>=b 時能夠直接返回，這裏a>=b證實找到一種合理策略，最後再用全局變量保存一下結果就能夠。算法 點擊打開連接 spa #include<iostream> #include<cstdio> #include<Cstring> #define debug puts("%%%%%"

>>阅读原文<<