POJ 1568(極大極小值搜索)

題目連接：點擊打開連接ios 題目大意：給出一個4*4棋盤，問你x先手的狀況下，是否能實現必勝(勝利條件是橫着或豎着或斜着出現四連）函數 題目思路：第一道極大極小值搜索題目...首先一個強大的剪枝，若是下的步數小於等於4，那麼確定能夠平局(好像是井字棋特性)，而後極大極小值搜索。spa 極大極小值搜索介紹：code 極大極小值搜索靠的是返回的數值，每一個人下一步，到最後若是返回1就說明必勝，不然就

>>阅读原文<<