【五術堪輿學苑】

標題: 【α-β修剪】 [打印本頁]

作者: 豐碩    時間: 2012-10-29 09:47
標題: 【α-β修剪】

α-β修剪

 

英語翻譯: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