Sunday, December 4, 2011

Zeta 0933 - Lifo Stack with bad AlphaBeta performance

Negamax worked fine, but AlphaBeta Pruning performs bad.

Because i don't use a linked list as LIFO Stack i am not able to delete all Boards pruned by a Beta Cutoff, i have to visit every Board and then do the Cutoff again.

Zeta 0933, search depth 4, bad ab pruning, 128 threads on one simd unit:

nodes: 76869 ,movecount: 76869, bestmove: 17900673 ,sec: 0.330000
nodes: 97599 ,movecount: 97599, bestmove: 17913158 ,sec: 0.280000
nodes: 209102 ,movecount: 209102, bestmove: 9008591 ,sec: 0.560000
nodes: 206391 ,movecount: 206391, bestmove: 17963090 ,sec: 0.560000
nodes: 187838 ,movecount: 187838, bestmove: 17892385 ,sec: 0.500000
nodes: 276374 ,movecount: 276374, bestmove: 17983893 ,sec: 0.760000
nodes: 142551 ,movecount: 142551, bestmove: 648577536 ,sec: 0.400000
nodes: 173269 ,movecount: 173269, bestmove: 219372902 ,sec: 0.460000
nodes: 229713 ,movecount: 229713, bestmove: 44564488 ,sec: 0.640000


--
Srdja

0 Kommentare:

Post a Comment