Re: [computer-go] Chess programs versus go programs

[Nick Wedd <nick@xxxxxxxxxxxxx>]

In message <BAY21-F64110EB4860A789B2A2E6C2B60@xxxxxxxxxxxxxxxxx>, Eric Boesch 
<ericboesch@xxxxxxxxxxxxxxxxx> writes
> It sounds like you are suggesting computational game theory (CGT) 
> calculations.  Does anybody's program do that?
You might be interested in this paper:
http://www.msri.org/publications/books/Book29/files/kim.pdf

"Abstract. This paper features a problem that was composed to illustrate
the power of combinatorial game theory applied to Go endgame positions.
The problem is the sum of many subproblems, over a dozen of which
have temperatures significantly greater than one. One of the subproblems
is a conspicuous four-point ko, and there are several overlaps among 
other subproblems. Even though the theory of such positions is far from 
complete, the paper demonstrates that enough mathematics is now known to
obtain provably correct, counterintuitive, solutions to some very 
difficult Go endgame problems."

I think I have heard of a computer program that can play out the 
position of the "thousand dollar ko" analysed in this paper, refuting 
all incorrect lines.  But I can find no evidence and may be mistaken.

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