例析Alpha-Beta剪枝

本文使用三子棋问题简单描述Alpha-Beta剪枝的原理。顺序是：先描述三子棋问题，接着描述三子棋问题的极小极大算法，最后描述三子棋问题的Alpha-Beta剪枝算法。算法 对三子棋问题描述以下：函数 下棋的一方是计算机（记为“MAX"，执棋子“X”），另外一方是人（记为”MIN“，执棋子“O”）；人工智能 机器先手，双方轮流在九宫格中落子；spa 先取得三子一线的一方胜，能够是横向、竖向、主对角

>>阅读原文<<