https://wiki.riguz.com/index.php?action=history&feed=atom&title=Alpha-Beta%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95 2026-06-02T18:59:09Z 本wiki上该页面的版本历史 MediaWiki 1.42.3 https://wiki.riguz.com/index.php?title=Alpha-Beta%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95&diff=1205&oldid=prev 2015-04-27T02:45:56Z

<p>以“&lt;source lang=&quot;cpp&quot;&gt; int CBoard::AlphaBetaSearch(int depth, int alpha, int beta){ int value; STRUCT_MOVEMENT MoveArray[128]; STRUCT_MOVEMENT mv; int i; if(depth...”为内容创建页面</p> <p><b>新页面</b></p><div>&lt;source lang=&quot;cpp&quot;&gt;<br /> int CBoard::AlphaBetaSearch(int depth, int alpha, int beta){<br /> int value;<br /> STRUCT_MOVEMENT MoveArray[128];<br /> STRUCT_MOVEMENT mv;<br /> int i;<br /> <br /> if(depth ==0)<br /> return Eval();<br /> <br /> int num = GenAllMove(MoveArray);<br /> for(i = 0 ; i&lt;num; i++){<br /> mv = MoveArray[i];<br /> MakeMove(mv);<br /> value = -AlphaBetaSearch(depth -1, -beta, -alpha);<br /> UnMakeMove();<br /> if(value &gt;= beta)<br /> return beta;<br /> if(value &gt; alpha){<br /> alpha = value;<br /> if(depth == MaxDepth)<br /> BestMove = mv;<br /> }<br /> }<br /> return alpha;<br /> }<br /> &lt;/source&gt;<br /> [[Category:Algorithm]]<br /> [[Category:Game]]</div>

imported>Soleverlee