個人對Alpha-Beta搜索算法的理解

Alpha-Beta是對Max-Min搜索的剪枝。 那麼Max-Min究竟是什麼呢？ 這個Max-Min算法可以應用於很多棋類遊戲，例如五子棋。 博弈樹 五子棋很明顯的一個特點就是，你將盡最大努力在橫豎斜方向使五個棋子連續排在一起，而你的對手將對你窮追堵截，最後誰先達到目標誰就獲勝。 棋類遊戲都有一個特點，你下一手，我下一手，那麼如何使我下的每一手棋都是最優呢？枚舉。 枚舉出現在棋盤上我能下的每一

>>阅读原文<<