Othello, Average over 20 Trees
Cumulative Leaves Relative to Asp NS (%)
110
108
depth 8
depth 9
106
104
102
100
98
96
94
-30
-20
-10
0
10
Difference of first guess from f
20
30
Chess - CPU time MTD(f) Relative to AspNS (%)
Chess - Leaves Relative to Aspiration NegaScout (%)
110
115
AspNS time/leaves
MTD(f) time
MTD(f) leaves
AspNS
AB
MTD(f)
Dual*
SSS*
110
105
105
100
100
95
95
90
90
85
3
4
5
6
Depth
85
2
3
4
5
6
7
8
9
Depth
Chess - All nodes Relative to Aspiration NegaScout (%)
160
150
140
AspNS
AB
MTD(f)
Dual*
SSS*
130
120
110
100
90
2
3
4
5
6
Depth
7
8
9
7
8