On Mon, 2008-10-27 at 23:23 -0400, Luke Gustafson wrote: > Computer Scrabble significantly exceeds humans. A basic monte carlo search > and an endgame solver is very effective. There is probably still much > strength to be gained (very little opponent modeling is done), but it's > already so strong I don't think it's getting much attention.
I haven't kept up with the state of the art in scrabble but I know that MC techniques work well. I build a scrabble player years ago for my mother (who loves scrabble) and all it did was play the highest scoring move. To my surprise, she was able to beat it some significant percentage of the time and she is not a tournament or serious player. Computers have a real advantage having direct access to the entire dictionary, but still it requires more than that. I assume the best computer players are better than the best humans. - Don > Looks like there's about 700 elo between the top Arimaa bot and human. I > suppose for go it is quite a bit more? > > For single player games, there are definitely many types of puzzles that > computers struggle with. Sokoban is a puzzle I saw a while ago that is > still difficult for computers. I don't think I'd say it's harder than go, > though. > http://www.grappa.univ-lille3.fr/icga/phpBB3/viewtopic.php?f=2&t=35 > > > ----- Original Message ----- > From: "Darren Cook" <[EMAIL PROTECTED]> > To: <computer-go@computer-go.org> > Sent: Monday, October 27, 2008 8:54 PM > Subject: Re: [computer-go] OT: Harder than go? > > > >>> Where "harder" means the gap between top programs and top human players > >>> is bigger, are there any games harder than go? Including games of > >>> imperfect information, multi-player games, single-player puzzle games. > >> > >> Poetry contests? > > > > I caught the smiley, but if you can define the rules (such that a > > mechanical referee can decide the winner, as in all games from go to > > poker to scrabble) then I guess the computer would be strong [1]. > > > > Thanks for the Arimaa and Havannah suggestions; I'd not heard of > > Havannah before. I see both have bets by humans that they'll not be > > beaten any time soon. > > > > David, is MCTS likely to be useful for Arimaa? > > > > Darren > > > > [1]: Though http://en.wikipedia.org/wiki/Scrabble#Computer_players is > > ambiguous about if computer scrabble players are stronger than human > > players or not. > > > > -- > > Darren Cook, Software Researcher/Developer > > http://dcook.org/mlsn/ (English-Japanese-German-Chinese-Arabic > > open source dictionary/semantic network) > > http://dcook.org/work/ (About me and my work) > > http://dcook.org/blogs.html (My blogs and articles) > > _______________________________________________ > > 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/
signature.asc
Description: This is a digitally signed message part
_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
