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