[gnugo-devel] patch preview

[Gunnar Farneback]

I've put up a preliminary patch at
http://www.lysator.liu.se/~gunnar/gnugo/patches/gunnar_1_13.2.gz

This significantly changes how territorial value is counted for
ATTACK, DEFEND, OWL_ATTACK, and OWL_DEFEND move reasons. Rather than
by using the effective size heuristic, the influence function
evaluates what territorial effect the change in status for all
involved strings/dragons together has. This solves some otherwise
intractable problems like strategy:11, strategy2:82, strategy3:105,
134, and ego:8. On the other hand it breaks quite a few regression
test cases as well, but only a few of those can be attributed to the
move valuation, most notably arion:1. In most cases there are owl
reading mistakes involved and in more than a few there are alternative
solutions which are at least as good as the correct ones.

The total regression results compared to CVS (or actually to CVS of a
few days ago) is:

./regress.sh . blunder.tst
15 unexpected PASS!
./regress.sh . strategy.tst
11 unexpected PASS!
50 unexpected FAIL: Correct 'Q9', got 'Q11'
./regress.sh . endgame.tst
107 unexpected PASS!
108 unexpected FAIL: Correct 'G1', got 'H1'
./regress.sh . neurogo.tst
11 unexpected PASS!
14 unexpected FAIL: Correct 'Q4', got 'O7'
./regress.sh . arb.tst
150 unexpected PASS!
200 unexpected FAIL: Correct 'F14', got 'L18'
./regress.sh . arion.tst
1 unexpected FAIL: Correct 'Q6', got 'D2'
./regress.sh . viking.tst
2 unexpected PASS!
./regress.sh . ego.tst
8 unexpected PASS!
./regress.sh . strategy2.tst
53 unexpected FAIL: Correct 'S15', got 'F9'
54 unexpected FAIL: Correct 'P6', got 'F9'
74 unexpected FAIL: Correct 'F7', got 'R17'
80 unexpected FAIL: Correct 'P4|Q4|Q3', got 'H13'
82 unexpected PASS!
84 unexpected FAIL: Correct 'J18', got 'Q13'
89 unexpected PASS!
./regress.sh . nicklas1.tst
204 unexpected FAIL: Correct 'F8', got 'J5'
501 unexpected FAIL: Correct 'G7', got 'F6'
1213 unexpected FAIL: Correct 'N4', got 'F12'
1214 unexpected FAIL: Correct 'A1|A6', got 'R2'
1509 unexpected FAIL: Correct '!L1', got 'L1'
1603 unexpected PASS!
./regress.sh . nicklas2.tst
1001 unexpected FAIL: Correct 'B7', got 'H8'
2103 unexpected PASS!
2202 unexpected FAIL: Correct 'B1', got 'H1'
./regress.sh . nicklas5.tst
804 unexpected PASS!
1204 unexpected FAIL: Correct 'H15', got 'E18'
./regress.sh . manyfaces.tst
2 unexpected FAIL: Correct 'S16', got 'T15'
./regress.sh . trevor.tst
250 unexpected PASS!
251 unexpected PASS!
380 unexpected PASS!
411 unexpected PASS!
420 unexpected FAIL: Correct 'G16', got 'A16'
480 unexpected PASS!
./regress.sh . buzco.tst
3 unexpected PASS!
./regress.sh . strategy3.tst
105 unexpected PASS!
111 unexpected PASS!
134 unexpected PASS!
136 unexpected PASS!
137 unexpected FAIL: Correct 'F5', got 'E14'
./regress.sh . global.tst
1 unexpected FAIL: Correct 'B3', got 'F5'
16 unexpected PASS!
26 unexpected FAIL: Correct 'D12', got 'H4'
36 unexpected PASS!
./regress.sh . strategy4.tst
160 unexpected FAIL: Correct 'K2|L2|L3', got 'O6'
162 unexpected PASS!
178 unexpected PASS!
187 unexpected PASS!
188 unexpected FAIL: Correct 'B6|C4', got 'R6'
191 unexpected PASS!
198 unexpected FAIL: Correct 'C10', got 'S18'

This sums to 28 unexpected passes and 26 unexpected failures.

The patch is preliminary because it still misses some comments, needs
better trace output, and a certain amount of explanations. This may
take a few more days to finish. It's fully functional though.

/Gunnar