[gnugo-devel] tumrgo processor YKGTMG

[T.Yoshikawa]

Dear friends
This program can demonstrate fairly good power
to solve tumego problems.
This is coded  by C++ and YKDTMG.exe can run under CYGWIN .
By defining LINUX makefile ,it can be made also.
YKDTMG2.exe is available for Windows XP.

The multiple iterative deepening method is used.
as this mothod was succeeded in Tume-Shogi.

Ver 3 can not solve escape-tumego of which target
might connect to his living string .

Problem is provided by a ban-file which contains
19x19 go-positions and teban (next play color)
and mark-position specifing a target stone, 
Version 4 will can accept sgf file input also.

Here is an example of ban-file

* /t=1 /komi=5.5 /hama=[0,0] /mark=[17,3]
0000000000000010120
0000000000000012000
0000000000000101220
0000000000000001120
0000000000000012200
0000000000000011020
0000000000000000111
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000

This program has two phases. On the first target
player condedes all KO fighting. If he can not
satisfy the result, he enters second phase with
rhe assumption oh winning all KO fight. The
satified result on the second phase dooms KO.

YKDTMG can not distingish yose KOs. but can deal
life and beth by double KOs.

Bench-mark Test 
(1) One Thousand and One Life-and-Death Problems,
    Kiseidio,Edited by Bozulich
    batch file is boz.sh (6 minutes)
(2) Asahi New Paper Go Column, 
    problem setter Ishida Yoshio 9 dan
    2005 Nov -2007 April 118 problems
    batch file is asahi.sh 

(3) NHK TV Go textbook
    2004 April-2007 May 112 problems
    batch file is nhk.sh 

Source files and test problems are placed in my site
http://otto4yosho.dip.jp/yoshikawa/tumego.zip

Care must be taken below ,when converting to other platform.
(1)GetTickCount() to get time.
(2)typedef INT64 for 64 bit intefer

usage (summery)
ykdtmg <banfile> [options]
options
  -time limit_time  
    time_limit specifies by sec. default is 600.
  -trace sgffilename
    trace informations are stored in sgf tree.
  -log logfile
   for bench mark test , result statement is
   appened into the specified log-file.
 -d  displaylevel