【α－β修剪】
<P align=center><STRONG><FONT size=5>【<FONT color=red>α－β修剪</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：alpha-betapruning</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在人工智慧α－β搜尋過程中常應用的兩種修剪，其原則為(1)在求得某節點的β值時，就與其上代節點的α值（若已求出）加以比較。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>若β≦α，則停止該節點以下的搜尋；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>稱為α修剪。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>(2)在求得某節點的α值時，就與其上代節點的β值（若已求出）加以比較，若α≧β，則停止該節點以下的搜尋，稱為β修剪。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]