我對Alpha-Beta搜索的理解

Alpha-Beta搜索算法代碼很簡短，但介紹其原理的文章卻很長。本着抓住本質、緊握核心的精神，記錄下自己對Alpha-Beta搜索的理解。 在進行Alpha-Beta搜索前，需要有一個棋局優劣判斷函數，一般以棋子權重爲基礎。爲了儘可能反映出對弈雙方局勢優劣，在兼顧效率的前提下，還可以加入其它一些考慮因素。假設用a來表示紅棋分值，用b來表示黑棋分值，那麼a-b就是紅棋的優勢，而b-a則是黑棋的優勢

>>阅读原文<<