09.09.2013 Views

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!