Re: [computer-go] Tesuji solver

["Thomas Thomsen" <thomas@xxxxxx>]

Dear Arend,

Thanks for running the problems through GnuGo. Very interesting!

If I recall correctly, all the problems take about 30 min to solve on my
(not particularly fast) computer. The higher numbers consume more time than
the lower numbers.

I am pretty sure that some (or even many) of the problems have multiple
solutions. And yes: I would be interested in trying to collect all valid
solutions.

Best regards,

-Thomas


----- Original Message ----- 
From: "Arend Bayer" <arend.bayer@xxxxxxxxxxxxxxxxx>
To: "computer-go" <computer-go@xxxxxxxxxxxxxxxxx>
Sent: Thursday, September 16, 2004 11:57 PM
Subject: Re: [computer-go] Tesuji solver


>
>
> Hi,
>
> > You can read much more about the algorithm etc. on the web pages. What
might be of interest to other programmers is that Madlab comes with 997
tesuji problems extracted from real high-level games. These are a mix of
normal and double-threat tesuji's, and the problems are available for
download (sgf). The quality is very uneven, but some of them are quite
amusing. And what is more: the solution given in the files is guaranteed to
work. [That is, in the absence of some undiscovered bug in my program :-)].
So the problems might be useful for regressions, testing, etc.
> >
>
> How long does your solver take to analyze these 997 problems? For the
> record, GNU Go at level 15 takes 48 seconds, fails at 36--84 of the
> 434 normal attack tests [1], and 424 of the 563 double-threat
> problems (which is not so surprising, since the "attack-either" analysis
> in GNU Go is pretty crude).
>
> To run the tests, I generated a GTP-file (".tst"), which I can share if
> someone else is interested.
>
> Arend
>
>
> [1]: There are 48 tests where GNU Go finds a different answer than your
> solver, and I haven't checked whether they are valid alternative
solutions.
> Would you be interested in trying to collect all valid solutions?
>
>
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx
> http://www.computer-go.org/mailman/listinfo/computer-go/
>

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/