跳到主要內容
:::
:::
  • 小提醒:請務必輸入聲調做結束
  • 輸入完畢後請點選 音讀檢索 進行搜尋

α-β修剪

國家教育研究院辭書

基本資料
英文: alpha-beta pruning
日期: 2003年6月
出處: 資訊與通信術語辭典
辭書內容
名詞解釋:
在人工智慧α-β搜尋過程中常應用的兩種修剪,其原則為
(1)在求得某節點的β值時,就與其上代節點的α值(若已求出)加以比較。若β≦α,則停止該節點以下的搜尋;稱為α修剪。
(2)在求得某節點的α值時,就與其上代節點的β值(若已求出)加以比較,若α≧β,則停止該節點以下的搜尋,稱為β修剪。
在人工智慧α-β搜尋過程中常應用的兩種修剪,其原則為
(1)在求得某節點的β值時,就與其上代節點的α值(若已求出)加以比較。若β≦α,則停止該節點以下的搜尋;稱為α修剪。
(2)在求得某節點的α值時,就與其上代節點的β值(若已求出)加以比較,若α≧β,則停止該節點以下的搜尋,稱為β修剪。
資料來源: 國家教育研究院_α-β修剪
授權資訊: 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出
貓頭鷹博士
貓頭鷹博士
回到頁面頂端圖示