[gnugo-devel] Readconnect

[Gunnar Farneback]

Tristan wrote:
> I think it is better to say readconnect stops when the shortest path
> between the two strings is greater than a threshold (it is not
> completely true but closer to truth).

I agree. I was simplifying a lot.

> I have put up generic gradual games definitions in English at :
> 
> http://www.ai.univ-paris8.fr/~cazenave/GradualGames.h
> http://www.ai.univ-paris8.fr/~cazenave/GradualGames.c
> 
> Next thing is making it work with readconnect.c

I'm not entirely sure how it ties in with the current code in
readconnect.c, but if you want I can at least integrate it with the
existing code so it fits with the rest of GNU Go.

> Handling of non transitivity has some links with atari_atari,
> if generic things are done in atari_atari, maybe it can be
> reused to detect non-transitivity.

Can't comment on this. Maybe this will become clearer later.

> Here are the current results of Golois on connect.tst
>
> [...]
> Summary: 44/81 passes. 13 unexpected passes, 1 unexpected failure

Some of the failed tests are cases of perfectly good moves which are
missing in the correct answers. The appended patch adds additional
moves to a number of the tests in connect.tst. Still this won't
suffice for serious use within the engine. I think we'll need to pass
at least 90% of these tests and also extend the test suite with monkey
jumps and other important edge connections.

I didn't quite manage to read out test 57 but I'm somewhat doubtful
that there is any cutting move. Second opinions would be welcome.

/Gunnar

Index: regression/connect.tst
===================================================================
RCS file: /cvsroot/gnugo/gnugo/regression/connect.tst,v
retrieving revision 1.4
diff -u -r1.4 connect.tst
--- regression/connect.tst      2001/11/15 18:01:44     1.4
+++ regression/connect.tst      2001/12/07 16:21:05
@@ -70,9 +70,10 @@
 18 disconnect Q14 N10
 #? [1 N11]*
 
+# Added O12 and P11. /gf
 loadsgf golois/connecter990614-2.sgf
 19 connect O11 O13
-#? [1 P13]*
+#? [1 (P13|O12|P11)]*
 
 loadsgf golois/Connecter990621-1.sgf
 20 connect O11 P12
@@ -82,9 +83,10 @@
 21 connect N12 P12
 #? [1 O12]
 
+# Q10 also works, although K12 is lost in the process. /gf
 loadsgf golois/Connecter990621-1.sgf
 22 connect Q9 P12
-#? [1 O12]*
+#? [1 (O12|Q10)]*
 
 loadsgf golois/Connecter990628-1.sgf
 23 connect L6 N6
@@ -94,9 +96,10 @@
 24 disconnect G15 F17
 #? [0]
 
+# Added F3. /gf
 loadsgf golois/Connecter990628-2.sgf
 25 connect E2 J3
-#? [1 G1]*
+#? [1 (G1|F3)]*
 
 loadsgf golois/Connecter990630-1.sgf
 26 connect F2 D2
@@ -118,17 +121,20 @@
 30 disconnect J9 H12
 #? [0]*
 
+# Lots of moves work here, probably even more than those added. /gf
 loadsgf golois/Goemate990903-3.sgf
 31 connect N10 K11
-#? [1 L10]*
+#? [1 (L10|L11|M11|M10|K10)]*
 
 loadsgf golois/Goemate990903-4.sgf
 32 disconnect R12 Q14
 #? [0]*
 
+# F14 is of course the real cutting point, but technically the
+# moves (threatening) to capture either string are also effective. /gf
 loadsgf golois/Goemate990904-3.sgf
 33 disconnect J11 E10
-#? [1 F14]*
+#? [1 (F14|J10|E11|D11|C11)]*
 
 loadsgf golois/Goemate990906-1.sgf
 34 connect S7 Q7
@@ -170,17 +176,19 @@
 43 disconnect L5 K6
 #? [1 H2]
 
+# Added G17 and G18. /gf
 loadsgf golois/Goemate991218-1.sgf
 44 connect H17 F17
-#? [1 H18]*
+#? [1 (H18|G17|G18)]*
 
 loadsgf golois/Goemate991218-1.sgf
 45 disconnect H17 F17
 #? [1 G17]
 
+# A7 is also okay. /gf
 loadsgf golois/GoMaster991113-3.sgf
 46 disconnect C5 B8
-#? [1 B4]*
+#? [1 (B4|A7)]*
 
 loadsgf golois/Handtalk980802.sgf
 47 disconnect J4 K3
@@ -202,9 +210,10 @@
 51 disconnect P16 Q15
 #? [1 O15]*
 
+# Added B15. /gf
 loadsgf golois/Handtalk980820-2.sgf
 52 disconnect C12 B14
-#? [1 C13]*
+#? [1 (C13|B15)]*
 
 loadsgf golois/Handtalk980820-6.sgf
 53 disconnect M12 M15
@@ -222,13 +231,16 @@
 56 disconnect P3 R4
 #? [0]*
 
+# This one is hard to read out. I'm not convinced that D5 works, but
+# if it does, then C6 is also okay. Added C6. /gf
 loadsgf golois/Handtalk980828-2.sgf
 57 disconnect C4 D7
-#? [1 D5]*
+#? [1 (D5|C6)]*
 
+# Added B13, C13, and C11. /gf
 loadsgf golois/Handtalk980828-3.sgf
 58 disconnect B11 C14
-#? [1 B12]*
+#? [1 (B12|B13|C13|C11)]*
 
 loadsgf golois/Indigo20000718-3.sgf
 59 connect O10 N9
@@ -258,9 +270,10 @@
 65 connect G7 D15
 #? [1 G8]*
 
+# Added L3, M2, M1, and L1. /gf
 loadsgf golois/Indigo-Golois-991105-2.sgf
 66 disconnect N2 K2
-#? [1 K1]*
+#? [1 (K1|L3|M2|M1|L1)]*
 
 loadsgf golois/Indigo-Golois-991106-1.sgf
 67 disconnect N12 N14
@@ -280,9 +293,10 @@
 70 disconnect P3 M3
 #? [0]*
 
+# gf Added Q3. /gf
 loadsgf golois/Indigo-Golois-991106-3.sgf
 71 connect R3 P3
-#? [1 P4]*
+#? [1 (P4|Q3)]*
 
 loadsgf golois/Jimmy990711-2.sgf
 72 disconnect R12 Q13
@@ -300,10 +314,12 @@
 75 connect R17 P17
 #? [1 R18]
 
+# Added G4 and F3. /gf
 loadsgf golois/Neurogo97-1.sgf
 76 connect H2 H4
-#? [1 J3]*
+#? [1 (J3|G4|F3)]*
 
+# Added J3 and J4. /gf
 loadsgf golois/Neurogo97-1.sgf
 77 disconnect H2 H4
 #? [1 J2]*
@@ -323,4 +339,3 @@
 loadsgf golois/Vivre990710-1.sgf
 81 disconnect S12 R11
 #? [0]*
-