POJ 1568 四子棋 搜索剪枝

题意：给定一个四子棋的棋盘，问是否存在先手必胜的策略ios 思路：极大极小算法。暴力搜索会T,这里加上剪枝，当发现 a>=b 时能够直接返回，这里a>=b证实找到一种合理策略，最后再用全局变量保存一下结果就能够。算法 点击打开连接 spa #include<iostream> #include<cstdio> #include<Cstring> #define debug puts("%%%%%"

>>阅读原文<<