象棋中常用的最小值最大值算法及剪枝算法

1.象棋中通常需要推算當前局面下，每走一步之後的局面分，通常我們可以設定考慮幾步棋，通常我們所說的算棋，而計算機的AI算法中最常用的就是最大值最小值算法，而剪枝算法是對最大值最小值算法的一種優化。   如上圖所示： 1.如果在當前局面下，假設有三步可走的棋，走完之後得到的局面分分別爲100,80,90，如果僅考慮一步的情況下，當然是選100所對應的棋走，這是最簡單也是最短視的走法，這樣的AI會讓人

>>阅读原文<<