Fix 0e8ab57b18
1. f4 d6
2. d2 b4
3. c4 d1
4. d7 d3
5. e4 g4
White:
3 d5 X 39
5 a7 OK
c37bd7cc74 said:
From test result we can known that 3/5/7/8 is OK.
0e8ab57b18 said:
Now, For this game:
1. b4 d2
2. f4 d6
3. d1 d5
4. d7 c4
5. g4 e4
5 and 7 is bad move.
Only choose 3, White place at a4/d3 (D).
But, if apply 6e547e162b,
1. b4 d2
2. f4 d6
3. d1 d5
4. d7 c4
White's 5th will not do g4 to attack. So ignore it.
1. d6 d2
2. b4 f4
3. e4 c4
4. d1 g4
5. a1
Black
bad a4 (47)
1 X
2 X
3+ OK
Can fit Commit b65d513678
Black:
Bad move: f6
Good move: c5 / b4 / d3 / d2 / e3
1. d1 d6
2. c4 f4
3. g7 d7
4. d5 g4
5. e4
3 OK
4 X
5 D or 65
6+ X
BTW:
Commit ff37bc3310
1. d6 f4
2. b4 d2
3. b6 f6
4. b2xf6 f6
5. d7
Actually, d7 is bad move.
So we do not need to consider this case.
c37bd7cc74
Limit white 6th move thinking depth to less than 8
From test result we can known that 3/5/7/8 is OK.
But if set to 8, for this game:
1. f4 d2
2. b4 d6
3. d7 e4
4. d3 g4
5. a4 c4
White will place at a7 which will lost in 45.
If change to 3/5/7, sometimes place at d5(D), sometimes place at d1(49).
So it's better than 8. Not perfect.
We choose 7.
Now, For this game:
1. b4 d2
2. f4 d6
3. d1 d5
4. d7 c4
5. g4 e4
5 and 7 is bad move.
Only choose 3, White place at a4/d3 (D).
Case 1:
1. d6 f4
2. b4 d2
3. d3 d7
4. d1 g4
White b6 is bad (29)
1-6 OK
7 X
8 OK
9 X
10 OK
11 X
12+ OK
Case 2:
1. b4 f4
2. d2 d6
3. g4 d1
4. d7 b2
1 OK
2 OK
3 OK
4 X 47
5 OK
6 X 47
7 OK
8 X 47
9 OK
10 X 47
11 X 57
12 X 47
13-16 X 57 half
17 X 57
18+ OK
Case 3:
1. d6 f4
2. d2 b4
3. g4 d7
4. a4 d1
5 50% X (73, acceptable)
Case 4:
b0d8255aad said:
As long as the depth of White's 5th move is >= 5, there will maybe no bad move.
So it is not conflict.
c37bd7cc74
Limit white 6th move thinking depth to less than 8
From test result we can known that 3/5/7/8 is OK.
But if set to 8, for this game:
1. f4 d2
2. b4 d6
3. d7 e4
4. d3 g4
5. a4 c4
White will place at a7 which will lost in 45.
If change to 3/5/7, sometimes place at d5(D), sometimes place at d1(49).
So it's better than 8. Not perfect.
We choose 7.
White:
Bad move: a4 (Draw, but next black will do c4, and then white cannot do c5)
Good move: c5
1. b4 f4
2. d2 d6
3. d7 d3
White Depth 1-3 will do e4 or g4.
The strategy is defensive rather than offensive.
As long as the depth of White's 5th move is >= 5, there will maybe no bad move.
For this move list:
1. b4 f4
2. d6 d2
3. b6 b2
4. f6xb2 b2
5. c5
Black:
Bad move: f2xb4 (lost in 39)
Good move: f2xc5/ or no mill
(From so_gewinnt_man_muehle)
We cannot stop black to do bad move at 5th.
So we try to stop black to do b2 at 4th.
Through change black's 3rd move depth to 3,
Black will do d7/d5/a4/c4.
This commit is not conflict with
"depth: Limit 6th and 7th move depth to 15"
(fefa064cb9)
Test result:
If change depth to less than 2 (not 3), played 600-800 games.
Before change:
20% : 32% : 48%
After change:
17% : 43% : 39%
Can fit:
1. d6 b4
2. f4 d2
3. c4 e3
4. f6 f2
5. b6xd2 d2
6. d5 (Bad move 39)
f5/a1/b2/d1/g1 is Good move.
Test Result:
2 2/3 X
3 OK
4 2/3 X
5 OK
6 2/3 X
7 OK
8 OK
9 X
10 X
20 OK
Both this and f3b7afc are OK:
5/7/8
The reason to raise this maximum is because for the following game.
1. f4 d2
2. b4 d6
3. d1 d5
4. d7 c4
5. g1 a1
6. g4 e4
7. g7xe4 e4
8. a7xe4 e4
9. d3 a4
10. d3-c3 d5-e5
11. c3-d3 e5-d5
12. d3-e3 c4-c5
13. f4-f2 e4-f4
14. b4-c4 d5-e5
15. e3-e4 c5-d5
16. c4-c5 d2-b2
17. d1-d2 a1-d1
18. d2-d3 b2-b4 (bad move 39. Should be a4-b4)
Set skill level to 24 and set thinking time to 0 (means infinite) can do the right move.
1. d6 f4
2. b4 d2
3. d3 e4
4. g4 d5
5. a4 c4
6. f6 (bad 35)
Test Result:
3. X
4 OK (Unique b6)
5 OK (c3/e3)
6-9 OK (Unique b6)
10. half X
11. half X
16. half X
20. OK
e67dfc5645 was invalidated by a change
in the parent commit, so it was reworked.
If first 4 moves is placing at star point, move 5 temporarily use depth 1 search
in order to make sure white player do not attack and try to block black.
(For 9ms, star point is b4/d6/f4/d2)
This changed the white's moves.
For nine men's morris:
If first 4 moves is:
1. b4 d6
2. f4 d2
Next move, white will place at a4/c4/e4/g4,
now changed to place at d7/d5/d3/d1
If first 4 moves is:
1. b4 f4
2. d6 d2
Next move, white will place at b6, it is not wrong,
Note: This is the difference between e67dfc56.
Play 100 games against with v1.1.27, Result:
27% : 11% : 62%
8% : 32% : 60%
Sum: 29.5% : 9.5% : 61%
When MTD(f) is disabled, played 1000 games, Win Rate:
New Vs. Old
25.7% : 17.1% : 57.2%
Old Vs. New
12.9% : 28.3% : 58.8%
When MTD(f) is enabled, played 250 games, Win Rate:
New Vs. Old
28.4% : 14.8% : 56.8%
Old Vs. New
10.8% : 32.0% : 57.2%