[Computer-go] issues on 19x19

Brian Sheppard sheppardco at aol.com
Thu Apr 28 21:06:49 PDT 2011


Good question. Maybe if move prioritization is good enough then you don't
benefit from RAVE.

Remi's published one of the best systems for prioritizing moves, so it could
be possible.

I know that I am not there, though. 

-----Original Message-----
From: computer-go-bounces at dvandva.org
[mailto:computer-go-bounces at dvandva.org] On Behalf Of Darren Cook
Sent: Thursday, April 28, 2011 10:40 PM
To: computer-go at dvandva.org
Subject: Re: [Computer-go] issues on 19x19

>> That's a great question. I sort of assumed that one of the 
>> improvements Remi worked on since old CrazyStone days was adding 
>> RAVE. But maybe I assumed wrong...?
> 
>  No, as far as I know, Crazy Stone is not using RAVE. But I think 
> Crazy Stone will be stronger if Remi combines RAVE with progressive 
> widening, like some strong programs (pachi, Aya, Gomorra...) did.

Hello Aya,
What makes you think that? (real question, not rhetoric)

RAVE is a bit of a crude heuristic: if a move is good deeper in the tree it
is good at the top of the tree. It works for the same reason monte carlo
playouts work: in go, most of the time most of the positions on the board
are not that sensitive to move order. (*)

Do people think RAVE is just a stepping stone and eventually it will have to
be replaced by something that understands better what is going on. Or do you
think when we finally roll out the "9p bot" that RAVE will still be in
there?

By the way, is "bonobot" stronger than Aya on equivalent hardware, or are
they about the same?

Darren

*: Despite the know-it-all tone of that paragraph, I still don't really feel
I've fully "got" either MCTS or RAVE. Insights of other people are warmly
welcome.



--
Darren Cook, Software Researcher/Developer

http://dcook.org/work/ (About me and my work) http://dcook.org/blogs.html
(My blogs and articles) _______________________________________________
Computer-go mailing list
Computer-go at dvandva.org
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go




More information about the Computer-go mailing list