Alpha-Beta 修剪式搜尋法

最佳化方法

簡介

歷史

確定性搜尋

基本搜尋法

逐漸深入法

α-β 修剪

A* 搜尋法

隨機搜尋

單粒子隨機搜尋

貪婪演算法

爬山演算法

模擬退火法

禁忌搜尋法

多粒子隨機搜尋

演化策略

鳥群演算法

蟻群演算法

蜂群演算法

程式實作

基本搜尋法

爬山演算法

基因演算法

鳥群演算法

訊息

相關網站

參考文獻

最新修改

簡體版

English

Alpha-Beta Search Algorithm

  algorithm AlphaBeta(x: node, level, lowBound, maxBound:integer):integer
    if terminal(x) or level=0 then  
       return e(x)
    else
       ans = lb
       for i=1 to childNumber do
         temp = -alphaBeta( child[i], level-1, -maxBound, -ans)
         if ans < temp then ans = temp
         if ans > maxBound then break
       endfor
       ab = ans
    endif
  end algorithm

Facebook
page revision: 2, last edited: 11 Sep 2010 00:26
Edit Rate (0) Tags Discuss (0) History Files Print Site tools + Options
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License