C++抽象編程——回溯算法（7）——極小化極大算法

極小化極大算法（The minimax algorithm） 前面部分描述的技術適用於簡單，徹底可解決的遊戲，如Nim（由於其全部的狀況也不算大）。然而，隨着遊戲變得愈來愈複雜，很快就沒法檢查每個可能的結果。例如，若是你試圖經過一切可能的棋牌遊戲，即便以現代電腦的速度，這個過程可能須要數十億年的時間。 然而，無論怎樣，儘管有這個限制，電腦在國際象棋方面仍然很是擅長。1997年，IBM的「深藍色」（

>>阅读原文<<