Re: [computer-go] OT: Harder than go? - MCTS for Arimaa

2008-10-28 Thread Don Dailey
MCTS seems to be not very useful for some games, but I think it needs a lot more research. I tried it will chess with really dismal results. Even the mighty Rybka team has a MC mode which is a curiosity, it plays much weaker than the standard program. I have this feeling that you ought to be ab

Re: [computer-go] OT: Harder than go? - MCTS for Arimaa

2008-10-28 Thread Janzert
David Fotland wrote: > I've thought about using mcts for Arimaa, and it might be better than > alpha-beta. Arimaa has a huge branching factor, and since the pieces move > slowly, human long-term planning works well against computers. Mcts prunes > better, so it should get deeper PVs. AMAF might

Re: [computer-go] OT: Harder than go?

2008-10-28 Thread Don Dailey
zle 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" <[

Re: [computer-go] OT: Harder than go?

2008-10-27 Thread Michael Williams
To: mailto: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? Incl

Re: [computer-go] OT: Harder than go?

2008-10-27 Thread dhillismail
Core Wars , robot soccer (there is a simulation league), pictionary,... - Dave Hillis ? - Original Message - From: "Darren Cook" <[EMAIL PROTECTED]>? To: ? Sent: Monday, October 27, 2008 8:54 PM? Subject: Re: [computer-go] OT: Harder than go?? ? >>> Where "

Re: [computer-go] OT: Harder than go?

2008-10-27 Thread Luke Gustafson
. 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: Sent: Monday, October 27, 2008 8:54 PM Subject: Re: [computer-

RE: [computer-go] OT: Harder than go? - MCTS for Arimaa

2008-10-27 Thread David Fotland
I've thought about using mcts for Arimaa, and it might be better than alpha-beta. Arimaa has a huge branching factor, and since the pieces move slowly, human long-term planning works well against computers. Mcts prunes better, so it should get deeper PVs. AMAF might help too, since in a long pla

Re: [computer-go] OT: Harder than go?

2008-10-27 Thread Darren Cook
>> 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

Re: [computer-go] OT: Harder than go?

2008-10-27 Thread Jason House
On Tue, 2008-10-28 at 08:55 +0900, Darren Cook wrote: > 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. > > Naturally I'm most intere

[computer-go] OT: Harder than go?

2008-10-27 Thread Darren Cook
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. Naturally I'm most interested in well-known games, but if there is an artificially create