【α-β修剪】
英語翻譯:alpha-betapruning
【辭書名稱】資訊與通信術語辭典
在人工智慧α-β搜尋過程中常應用的兩種修剪,其原則為(1)在求得某節點的β值時,就與其上代節點的α值(若已求出)加以比較。
若β≦α,則停止該節點以下的搜尋;
稱為α修剪。
(2)在求得某節點的α值時,就與其上代節點的β值(若已求出)加以比較,若α≧β,則停止該節點以下的搜尋,稱為β修剪。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
歡迎光臨 【五術堪輿學苑】 (http://gw.wsky.ink/) | Powered by Discuz! X3.1 |