Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
100 Bilag A<br />
218 i f ( n . a > beta ) {<br />
219 b [ c ] [ r ] = 2 ;<br />
220 b [ c +1][ r ] = 2 ;<br />
221 r e t u r n ( n . a ) ;<br />
222 }<br />
223 i f ( alpha < n . a )<br />
224 alpha = n . a ;<br />
225 }<br />
226 i f ( p [ 2 ] == −1){<br />
227 p [2]= nodes [ p [ 0 ] ] [ p [ 1 ] ] . s i z e ( ) ;<br />
228 nodes [ p [ 0 ] ] [ p [ 1 ] ] . add ( n . addChild ( tNode .<br />
createChildNode ( c +1, r , c , r , n ) ) ) ;<br />
229 count++;<br />
230 i n t v = min ( nodes [ p [ 0 ] ] [ p [ 1 ] ] . get ( p [ 2 ] )<br />
, alpha , beta , 0 ) ;<br />
231 i f ( n . a < v )<br />
232 n . a = v ;<br />
233 i f ( n . a > beta ) {<br />
234 b [ c ] [ r ] = 2 ;<br />
235 b [ c +1][ r ] = 2 ;<br />
236 r e t u r n ( n . a ) ;<br />
237 }<br />
238 i f ( alpha < n . a )<br />
239 alpha = n . a ;<br />
240 }<br />
241 b [ c ] [ r ] = 2 ;<br />
242 b [ c +1][ r ] = 2 ;<br />
243 }<br />
244 }<br />
245 }<br />
246 r e t u r n ( n . a ) ;<br />
247 }<br />
248 }<br />
249<br />
250 // Min−f u n k t i o n e n i minimax−soegningen<br />
251 p r i v a t e i n t min ( Node n , i n t alpha , i n t beta , i n t ex ) {<br />
252 i f ( n . d >= searchD | | ! tModel . movesLeftN ( n ) ) {<br />
253 n . a = tModel . fMap . c a l D i f ( n . nodeBoard , tModel . noCols ,<br />
tModel . noRows ) ;<br />
254 r e t u r n ( n . a ) ;<br />
255 }<br />
256 e l s e {<br />
257 i f ( ex == 1) {<br />
258 i f ( n . a