[人工智能] alpha-beta剪枝算法及實踐

alpha-beta剪枝算法及實踐 算法原理 算法僞碼 中國象棋AI實踐 算法原理 alpha-beta剪枝算法是基於極大極小搜索算法的。極大極小搜索策略是考慮雙方對弈若干步以後，從可能的步中選一步相對好的走法來走，在有限的搜索範圍內進行求解，能夠理解爲規定一個有限的搜索深度。node 爲此要定義一個靜態估計函數f，以便對棋局的勢態作出優劣的估計，這個函數可根據棋局的優劣勢態的特徵來定義。這裏規定

>>阅读原文<<