Re: [gnugo-devel] endgame move generator beginnings

[Gunnar Farneback]

Paul wrote:
> the patch adds yet another one move generator which is placed in
> a new file endgame.c. currently, this file is pretty small, but
> i think it was right to start a new one. the generator is called
> from do_genmove() if there is no move larger than 6.0 points on
> the board (same as for endgame.db patterns). it can be easily
> turned off if something goes wrong.

I think the patch is good enough to use. It will certainly be possible
to extend its functionality (e.g. not excluding strings adjacent to an
"inessential" ko) but that can be left for the future. There's also at
least one flaw with the patch. Appended are two new endgame tests
which currently pass but break with the patch. I don't think this is
severe enough to stop inclusion though.

/Gunnar

Index: regression/endgame.tst
===================================================================
RCS file: /cvsroot/gnugo/gnugo/regression/endgame.tst,v
retrieving revision 1.20
diff -u -r1.20 endgame.tst
--- regression/endgame.tst      13 Jan 2003 04:12:44 -0000      1.20
+++ regression/endgame.tst      20 Feb 2003 21:54:51 -0000
@@ -212,13 +212,19 @@
 704 gg_genmove white
 #? [G5]
 
-
 loadsgf games/nngs/gnugo-3.3.11-bconwil-200211202359.sgf 242
 801 gg_genmove white
 #? [S14]*
 
 802 gg_genmove black
 #? [S14]*
+
+# No point for F5.
+loadsgf games/endgame8.sgf
+803 gg_genmove black
+#? [J7]
+804 gg_genmove white
+#? [J7]
 
 ############ End of Tests #################
 
Index: regression/games/endgame8.sgf
===================================================================
RCS file: regression/games/endgame8.sgf
diff -N regression/games/endgame8.sgf
--- /dev/null   1 Jan 1970 00:00:00 -0000
+++ regression/games/endgame8.sgf       20 Feb 2003 21:54:51 -0000
@@ -0,0 +1,10 @@
+(;GM[1]FF[3]
+RU[Japanese]SZ[9]HA[0]KM[5.5]
+PW[White]
+PB[Black]
+GN[White (W) vs. Black (B)]
+DT[2002-09-29]
+SY[Cgoban 1.9.12]TM[5:00:00(5x1:00)];PL[W]
+AW[da][ha][ia][ab][bb][cb][db][fb][gb][hb][dc][ec][gc][cd][ed][fd][gd][ce][ge][cf][dg][fg][dh][fh][gh][hh][ih][di][ei][fi][hi]
+AB[ib][ac][bc][cc][hc][bd][dd][hd][id][ae][de][ee][he][bf][df][ff][gf][if][bg][cg][eg][gg][hg][ig][ch][ci]
+)