mjlef wrote:Uri Blass wrote:in 99% of the nodes beta=alpha+1?
Not for me.
It happens for moves that are not the main line but first move is always searched not with null window so I do not see how 99% of the nodes can be with beta=alpha+1
I certainly having some bugs because I see that inspite of solving fine70 fast without it latest version seems to be weaker than previous version.
Uri
That suggests bad move ordering. If the best move is searched first most of the time, nearly all subtrees should be null width. What do you use for move ordering?
My order of moves is not perfect but it is not the problem.
I change my evaluation to 0 so best move always tried first by definition and it does not help to have trees with null width.
I get the following statistics in fine 70
null search=470 not null search=71803
Note that I assume that programs may have situations when evaluation is 0 all the time like king and knight against king and knight and I wonder what is the statistics in this case
Here is the start of the logfile output in these conditions(I may edit it later to be more readable:
node debug 1 a1a2
node debug 2 a1b2
1 0 0 3 a1b2
node debug 3 a1b2
alpha=-30 beta=30 depth=400 ply=1 null search=0 not null search=0node debug 4 a1b2 a7b7
alpha=-30 beta=30 depth=0 ply=2 null search=0 not null search=1node debug 5 a1b2 a7a8
alpha=-30 beta=0 depth=0 ply=2 null search=0 not null search=2node debug 6 a1b2 a7a6
alpha=-30 beta=0 depth=0 ply=2 null search=0 not null search=3node debug 7 a1b2 a7b8
alpha=-30 beta=0 depth=0 ply=2 null search=0 not null search=4node debug 8 a1b2 a7b6
alpha=-30 beta=0 depth=0 ply=2 null search=0 not null search=52 0 0 9 a1b2 a7b7
node debug 9 a1a2
alpha=-1 beta=0 depth=400 ply=1 null search=0 not null search=6node debug 10 a1a2 a7b7
alpha=0 beta=1 depth=0 ply=2 null search=1 not null search=6node debug 11 a1b1
alpha=-1 beta=0 depth=400 ply=1 null search=2 not null search=6node debug 12 a1b1 a7b7
alpha=0 beta=1 depth=0 ply=2 null search=3 not null search=62 0 0 13 a1b2 a7b7
node debug 13 a1b2
alpha=-30 beta=30 depth=800 ply=1 null search=4 not null search=6node debug 14 a1b2 a7b7
alpha=-30 beta=30 depth=400 ply=2 null search=4 not null search=7node debug 15 a1b2 a7b7 b2c2
alpha=-30 beta=30 depth=0 ply=3 null search=4 not null search=8node debug 16 a1b2 a7b7 b2a2
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=9node debug 17 a1b2 a7b7 b2b3
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=10node debug 18 a1b2 a7b7 b2b1
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=11node debug 19 a1b2 a7b7 b2c3
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=12node debug 20 a1b2 a7b7 b2c1
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=13node debug 21 a1b2 a7b7 b2a3
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=14node debug 22 a1b2 a7b7 b2a1
alpha=-30 beta=0 depth=0 ply=3 null search=4 not null search=15node debug 23 a1b2 a7a8
alpha=-30 beta=0 depth=400 ply=2 null search=4 not null search=16node debug 24 a1b2 a7a8 b2c2
alpha=0 beta=30 depth=0 ply=3 null search=4 not null search=17node debug 25 a1b2 a7a6
alpha=-30 beta=0 depth=400 ply=2 null search=4 not null search=18node debug 26 a1b2 a7a6 b2c2
alpha=0 beta=30 depth=0 ply=3 null search=4 not null search=19node debug 27 a1b2 a7b8
alpha=-30 beta=0 depth=400 ply=2 null search=4 not null search=20node debug 28 a1b2 a7b8 b2c2
alpha=0 beta=30 depth=0 ply=3 null search=4 not null search=21node debug 29 a1b2 a7b6
alpha=-30 beta=0 depth=400 ply=2 null search=4 not null search=22node debug 30 a1b2 a7b6 b2c2
alpha=0 beta=30 depth=0 ply=3 null search=4 not null search=233 0 0 31 a1b2 a7b7 b2c2
node debug 31 a1a2
alpha=-1 beta=0 depth=800 ply=1 null search=4 not null search=24node debug 32 a1a2 a7b7
alpha=0 beta=1 depth=400 ply=2 null search=5 not null search=24node debug 33 a1a2 a7b7 a2b2
alpha=-1 beta=0 depth=0 ply=3 null search=6 not null search=24node debug 34 a1a2 a7b7 a2a3
alpha=-1 beta=0 depth=0 ply=3 null search=7 not null search=24node debug 35 a1a2 a7b7 a2a1
alpha=-1 beta=0 depth=0 ply=3 null search=8 not null search=24node debug 36 a1a2 a7b7 a2b3
alpha=-1 beta=0 depth=0 ply=3 null search=9 not null search=24node debug 37 a1a2 a7b7 a2b1
alpha=-1 beta=0 depth=0 ply=3 null search=10 not null search=24node debug 38 a1b1
alpha=-1 beta=0 depth=800 ply=1 null search=11 not null search=24node debug 39 a1b1 a7b7
alpha=0 beta=1 depth=400 ply=2 null search=12 not null search=24node debug 40 a1b1 a7b7 b1c1
alpha=-1 beta=0 depth=0 ply=3 null search=13 not null search=24node debug 41 a1b1 a7b7 b1a1
alpha=-1 beta=0 depth=0 ply=3 null search=14 not null search=24node debug 42 a1b1 a7b7 b1b2
alpha=-1 beta=0 depth=0 ply=3 null search=15 not null search=24node debug 43 a1b1 a7b7 b1c2
alpha=-1 beta=0 depth=0 ply=3 null search=16 not null search=24node debug 44 a1b1 a7b7 b1a2
alpha=-1 beta=0 depth=0 ply=3 null search=17 not null search=243 0 0 45 a1b2 a7b7 b2c2
node debug 45 a1b2
alpha=-30 beta=30 depth=1200 ply=1 null search=18 not null search=24node debug 46 a1b2 a7b7
alpha=-30 beta=30 depth=800 ply=2 null search=18 not null search=25node debug 47 a1b2 a7b7 b2c2
alpha=-30 beta=30 depth=400 ply=3 null search=18 not null search=26node debug 48 a1b2 a7b7 b2c2 b7c7
alpha=-30 beta=30 depth=0 ply=4 null search=18 not null search=27node debug 49 a1b2 a7b7 b2c2 b7a7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=28node debug 50 a1b2 a7b7 b2c2 b7b8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=29node debug 51 a1b2 a7b7 b2c2 b7b6
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=30node debug 52 a1b2 a7b7 b2c2 b7c8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=31node debug 53 a1b2 a7b7 b2c2 b7a8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=32node debug 54 a1b2 a7b7 b2c2 b7a6
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=33node debug 55 a1b2 a7b7 b2a2
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=34node debug 56 a1b2 a7b7 b2a2 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=35node debug 57 a1b2 a7b7 b2b3
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=36node debug 58 a1b2 a7b7 b2b3 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=37node debug 59 a1b2 a7b7 b2b1
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=38node debug 60 a1b2 a7b7 b2b1 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=39node debug 61 a1b2 a7b7 b2c3
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=40node debug 62 a1b2 a7b7 b2c3 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=41node debug 63 a1b2 a7b7 b2c1
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=42node debug 64 a1b2 a7b7 b2c1 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=43node debug 65 a1b2 a7b7 b2a3
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=44node debug 66 a1b2 a7b7 b2a3 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=45node debug 67 a1b2 a7b7 b2a1
alpha=-30 beta=0 depth=400 ply=3 null search=18 not null search=46node debug 68 a1b2 a7b7 b2a1 b7c7
alpha=0 beta=30 depth=0 ply=4 null search=18 not null search=47node debug 69 a1b2 a7a8
alpha=-30 beta=0 depth=800 ply=2 null search=18 not null search=48node debug 70 a1b2 a7a8 b2c2
alpha=0 beta=30 depth=400 ply=3 null search=18 not null search=49node debug 71 a1b2 a7a8 b2c2 a8b8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=50node debug 72 a1b2 a7a8 b2c2 a8a7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=51node debug 73 a1b2 a7a8 b2c2 a8b7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=52node debug 74 a1b2 a7a6
alpha=-30 beta=0 depth=800 ply=2 null search=18 not null search=53node debug 75 a1b2 a7a6 b2c2
alpha=0 beta=30 depth=400 ply=3 null search=18 not null search=54node debug 76 a1b2 a7a6 b2c2 a6b6
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=55node debug 77 a1b2 a7a6 b2c2 a6a7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=56node debug 78 a1b2 a7a6 b2c2 a6b7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=57node debug 79 a1b2 a7b8
alpha=-30 beta=0 depth=800 ply=2 null search=18 not null search=58node debug 80 a1b2 a7b8 b2c2
alpha=0 beta=30 depth=400 ply=3 null search=18 not null search=59node debug 81 a1b2 a7b8 b2c2 b8c8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=60node debug 82 a1b2 a7b8 b2c2 b8a8
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=61node debug 83 a1b2 a7b8 b2c2 b8b7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=62node debug 84 a1b2 a7b8 b2c2 b8c7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=63node debug 85 a1b2 a7b8 b2c2 b8a7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=64node debug 86 a1b2 a7b6
alpha=-30 beta=0 depth=800 ply=2 null search=18 not null search=65node debug 87 a1b2 a7b6 b2c2
alpha=0 beta=30 depth=400 ply=3 null search=18 not null search=66node debug 88 a1b2 a7b6 b2c2 b6a6
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=67node debug 89 a1b2 a7b6 b2c2 b6b7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=68node debug 90 a1b2 a7b6 b2c2 b6c7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=69node debug 91 a1b2 a7b6 b2c2 b6a7
alpha=-30 beta=0 depth=0 ply=4 null search=18 not null search=704 0 0 92 a1b2 a7b7 b2c2 b7c7
node debug 92 a1a2
alpha=-1 beta=0 depth=1200 ply=1 null search=18 not null search=71node debug 93 a1a2 a7b7
alpha=0 beta=1 depth=800 ply=2 null search=19 not null search=71node debug 94 a1a2 a7b7 a2b2
alpha=-1 beta=0 depth=400 ply=3 null search=20 not null search=71node debug 95 a1a2 a7b7 a2b2 b7c7
alpha=0 beta=1 depth=0 ply=4 null search=21 not null search=71node debug 96 a1a2 a7b7 a2a3
alpha=-1 beta=0 depth=400 ply=3 null search=22 not null search=71node debug 97 a1a2 a7b7 a2a1
alpha=-1 beta=0 depth=400 ply=3 null search=23 not null search=71node debug 98 a1a2 a7b7 a2b3
alpha=-1 beta=0 depth=400 ply=3 null search=24 not null search=71node debug 99 a1a2 a7b7 a2b1
alpha=-1 beta=0 depth=400 ply=3 null search=25 not null search=71node debug 100 a1b1
alpha=-1 beta=0 depth=1200 ply=1 null search=26 not null search=71node debug 101 a1b1 a7b7
alpha=0 beta=1 depth=800 ply=2 null search=27 not null search=71node debug 102 a1b1 a7b7 b1c1
alpha=-1 beta=0 depth=400 ply=3 null search=28 not null search=71node debug 103 a1b1 a7b7 b1a1
alpha=-1 beta=0 depth=400 ply=3 null search=29 not null search=71node debug 104 a1b1 a7b7 b1b2
alpha=-1 beta=0 depth=400 ply=3 null search=30 not null search=71node debug 105 a1b1 a7b7 b1c2
alpha=-1 beta=0 depth=400 ply=3 null search=31 not null search=71node debug 106 a1b1 a7b7 b1a2
alpha=-1 beta=0 depth=400 ply=3 null search=32 not null search=714 0 3 107 a1b2 a7b7 b2c2 b7c7
node debug 107 a1b2
Uri