[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[gnugo-devel] Readconnect
From: |
Gunnar Farneback |
Subject: |
[gnugo-devel] Readconnect |
Date: |
Fri, 07 Dec 2001 20:36:56 +0100 |
User-agent: |
EMH/1.14.1 SEMI/1.14.3 (Ushinoya) FLIM/1.14.2 (Yagi-Nishiguchi) APEL/10.3 Emacs/20.7 (sparc-sun-solaris2.7) (with unibyte mode) |
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]*
-
- [gnugo-devel] Readconnect,
Gunnar Farneback <=
- Re: [gnugo-devel] Readconnect, Tristan Cazenave, 2001/12/07
- Re: [gnugo-devel] Readconnect, Daniel Bump, 2001/12/08
- Re: [gnugo-devel] Readconnect, Tristan Cazenave, 2001/12/08
- Re: [gnugo-devel] Readconnect, Gunnar Farneback, 2001/12/09
- Re: [gnugo-devel] Readconnect, Inge Wallin, 2001/12/09