POJ1568 四子棋 博弈

必勝：不管對方走什麼均可以必勝。 即：輪己方走時，有true則true，輪對方走時，全true爲true。 競賽中的題目一般是搜到底而後利用alpha-beta剪枝優化，根據兄弟節點的值及時剪枝。 人工智能的算法中取max的最大值，min的最小值，再優化，至關於1和-1，這是極大極小值算法。 充分沒必要要的bug最爲隱晦。 題目連接：http://acm.hust.edu.cn/vjudge/pr

>>阅读原文<<