RE: computer-go: 5x5 Go is solved?

[Jean-Pierre Vesinet <jpvesinet@xxxxxxxxxx>]

Erik van der Werf wrote:
> Stefan Mertin wrote:
> > Perhaps I am too much player (of modest strength) and
> > not enough mathematician, but arenīt there lots of
> > very interesting possible positions in 5x5 Go that
> > your program doesnīt cover...?
> 
> It can play any position, I just can't claim that it solves 
> any position
> because 1) I haven't tried and 2) The nagging feeling about the GHI
> problem with superko. Help me solve 2 and I'll try the positions you
> like more...
> 
> Erik

I don't understand your GHI problem with superko. Either you have basic ko +
long cycle no result (as in Japanese ko rules) or superko. You cannot have
both at the same time.

You could try solving some problems from the Super Book of 5x5 Go by Fukui
Masaaki for testing purposes. There are 3 at
http://www.msoworld.com/mindzine/news/orient/go/special/cameos/cameo7.html.

You could make a problem generator and publish a book of solved problems.
Some very nice problems exist even on a board as small as 5x5. The problem
is to capture the essence of what a nice problem is. The criteria could be
something like:
- small branching factor in the solution (only a few variations work,
everything else fails),
- unexpected solution (contradicts what heuristics expect).

Jean-Pierre