摘要：
http://poj.org/problem?id=1568 (题目链接) 题意 两人下4*4的井字棋，给出一个残局，问是否有先手必胜策略。 Solution 极大极小搜索。。 这里有个强力优化，若已经被下了的的格子数cnt小于等于4的话，那么一定是平局至于为什么，自己YY一下发现好像是这样的。。 阅读全文
摘要：
http://poj.org/problem?id=1085 (题目链接) 题意 A,B两人玩游戏，在一个大三角形上放火柴，若A放上一根火柴后成功组成一个三角形，那么这个三角形就归属于A，并且A被奖励再放一根火柴。最后谁三角形多谁就胜。 给出一个残局，判断是否存在先手必胜策略。 Solution 最 阅读全文