Bob, take a look at Arimaa. It's a relatively new game, but fun for people, and very very difficult for computers.
David > -----Original Message----- > From: [EMAIL PROTECTED] [mailto:computer-go- > [EMAIL PROTECTED] On Behalf Of Bob Hearn > Sent: Tuesday, November 18, 2008 10:13 AM > To: computer-go > Subject: Re: [computer-go] Re: Opportunity to promote ... > > > 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/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/