Author: giuseppe
Date: 06:53:17 01/09/06
on position 2q1r1k1/1ppb4/r2p1Pp1/p4n1p/2P1n3/5NPP/PP3Q1K/2BRRB2 w - - 0 1 i have calculated the number of nodes with 6 distinct version of alpha-beta (NO quiscence): the 1' is an simple alpha-beta without optimization in the 2' version the nodes are sorted with History heuristic,Killer heuristic, See and Mvv/Lva the 3' version sorts the nodes and perform the futility pruning at pre-pre-frontier (razor), pre-frontier and frontier the 4' version sorts the nodes and uses the trasposition table the 5' version sorts the nodes and performs the null nodes the 6' version performs all precedente optimization *** Ver_0: not sorted alpha-beta *** 2 nodes: 693 3 nodes: 7.492 4 nodes: 66.369 5 nodes: 585.952 6 nodes: 2.571.931 7 nodes: 40.401.567 8 nodes: 187.715.864 *** Ver_1: sorted alpha-beta *** ply: 2 nodes: 422 ply: 3 nodes: 4.866 ply: 4 nodes: 33.740 ply: 5 nodes: 161.245 ply: 6 nodes: 2.028.602 ply: 7 nodes: 6.028.822 ply: 8 nodes: 20.655.021 -87% nodes in comparison to Ver_0 *** Ver_2: Ver_1 + futility pruning at pre-pre-frontier (razor),pre-frontier and frontier *** ply: 2 nodes: 422 cut: 0 ply: 3 nodes: 4.576 cut: 290 ply: 4 nodes: 30.229 cut: 3.716 ply: 5 nodes: 145.945 cut: 11.352 ply: 6 nodes: 1.422.794 cut: 266.738 ply: 7 nodes: 5.048.061 cut: 531.608 ply: 8 nodes: 18.211.326 cut: 1.171.698 -14% nodes in comparison to Ver_1 *** Ver_3: Ver_1 + trasposition table *** ply: 2 nodes: 422 ply: 3 nodes: 4.734 ply: 4 nodes: 30.949 ply: 5 nodes: 137.061 ply: 6 nodes: 1.265.564 ply: 7 nodes: 3.263.243 ply: 8 nodes: 9.928.564 -49% nodes in comparison to Ver_1 *** Ver_4: Ver_1 + null move *** ply: 2 nodes: 422 cut: 0 ply: 3 nodes: 4.866 cut: 0 ply: 4 nodes: 33.784 cut: 0 ply: 5 nodes: 161.226 cut: 1 ply: 6 nodes: 1.939.682 cut: 1.370 ply: 7 nodes: 4.150.597 cut: 2.661 ply: 8 nodes: 12.419.645 cut: 22.801 -35% nodes in comparison to Ver_1 *** Ver_5: Ver_1 + Ver_2 + Ver_3 + Ver_4 *** 2 nodes: 422 3 nodes: 4.495 4 nodes: 28.807 5 nodes: 128.452 6 nodes: 835.560 7 nodes: 1.895.218 8 nodes: 5.567.607 -70% nodes in comparison to Ver_1 For you, these percent of reductions are realistic? thank GC
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.