The tests that involved factoring in the margin of victory while the game 
was still in play, used pure random playouts (or relatively close to it.) 
Later, I did some tests with esthetics as a goal in itself, and for these, I 
used what I call a "heavy" playout. I doubt that the playout type makes a 
difference but I don't know that for sure. If there was significant curiosity 
on this list about a specific configuration, I could probably run a quick test.
 
- Dave Hillis
 
 
-----Original Message-----
From: [EMAIL PROTECTED]
To: computer-go@computer-go.org
Sent: Wed, 7 Feb 2007 12:42 PM
Subject: Re: [computer-go] MC approach (was: Monte Carlo (MC) vs Quasi-Monte 
Carlo (QMC))


What sort of sampling was used for the playouts? For this variable ( 
incorporating some information about the score vs only the win-loss variable ), 
does it make a difference whether playouts are totally random or incorporate 
varying degrees of similitude to good play?


From: "[EMAIL PROTECTED]" <[EMAIL PROTECTED]>


     I should have mentioned that I have only tested on 9x9. For larger boards, 
I don't know.
- Dave Hillis
 
`````````````````````

     Intuitively, it seems like this should work. You only give the winning 
margin a small weight, or only use it to break ties, or only apply it after the 
game is already decided. I've tried many variations, as have others, including 
your exact algorithm above. It can make some moves look a little prettier, but 
it always causes problems and I have to take it out.
     I have my theories as to why that is, but for brevity's sake, in my 
experience, giving any consideration to winning margin is detrimental. After 
the game is decided, there are more elegant ways to bring it to a close. I came 
to this conclusion reluctantly.
 
 

 
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/





Any questions? Get answers on any topic at Yahoo! Answers. Try it now. 
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
________________________________________________________________________
Check Out the new free AIM(R) Mail -- 2 GB of storage and industry-leading spam 
and email virus protection.
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to