五子棋AI算法第四篇-啓發式搜索函數

什麼是啓發式搜索 以前咱們講到須要優化一個重要的函數，就是 gen 函數 顧名思義就是生成待搜索的位置的函數。這個函數目前作了一個很簡單的處理，就是隻要一個空位的周圍有鄰居便可。而其實這麼作是很是不合理的，它的不合理性體如今兩方便：web 沒有對結果進行排序，徹底是按照數組的遍歷順序的。而Alpha Beta 剪枝的效率是很是依賴節點順序的，這個咱們立刻就會講一下。 沒有排除不須要節點。若是能減小

>>阅读原文<<