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.
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/
