例析Alpha-Beta剪枝

本文使用三子棋問題簡單描述Alpha-Beta剪枝的原理。順序是：先描述三子棋問題，接着描述三子棋問題的極小極大算法，最後描述三子棋問題的Alpha-Beta剪枝算法。 對三子棋問題描述如下： 下棋的一方是計算機（記爲「MAX"，執棋子「X」），另一方是人（記爲」MIN「，執棋子「O」）； 機器先手，雙方輪流在九宮格中落子； 先取得三子一線的一方勝，可以是橫向、豎向、主對角線方向或次對角線方向；

>>阅读原文<<