On Nov 17, 2008, at 11:34 PM, Ingo Althöfer wrote:
Dear Bob Hearn,
it is not what you have been looking for, but nevertheless
I want to ask you if the title of your talk
"Games Computers Can't Play" is still up-to-date.
I would accept something like
"Games Computers Could not play well before 2003",
but Monte Carlo has changed our world.
Dear Ingo,
First, the title is deliberately provocative. Also, though, the talk
is not just about go: some of it is about formally undecidable games,
that computers provably can't play well (and of course, that humans
can't either!). Surprisingly, some of these games can be played with
finite physical resources (unlike, say, an infinite Turing-machine
tape). One real game that is a good candidate for being undecidable
(though it hasn't been proven) is Rengo Kriegspiel: team blindfold go.
I've played this a few times.
Bob
---------------------------------------------
Robert A. Hearn
Neukom Institute for Computational Science, Dartmouth College
[EMAIL PROTECTED]
http://www.dartmouth.edu/~rah/
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
