象棋‎ > ‎

搜索樹

created : 2010-07-26   updated : 2010-07-26
 
假設我們開始考慮的局面 (position) 是 P0,現在輪紅方走,而在該局面下紅方有三個可行走法,分別會形成三個新局面: P1, P2 及 P3。於是我們有了第一層的搜索樹。
 
 
 
 
不論局面變成 P1 或 P2 或 P3,現在也是輪黑方走,假設局面 P1, P2, P3 又各有兩個可行走法,於是便展開了兩層的搜索樹:
 
 
 
如此類推,紅黑交互走子,再展開兩層後,最後形成以下搜索樹:
 
 
 
 
 
~待續~
Comments