例析Alpha-Beta剪枝

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

>>阅读原文<<