-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
[EMAIL PROTECTED] wrote: > >> -----Original Message----- >> From: Jason House <[EMAIL PROTECTED]> >> To: computer-go <[email protected]> >> Sent: Mon, 24 Sep 2007 10:22 am >> Subject: Re: [computer-go] ego110_allfirst on CGOS > >> I just looked at 133684. ego110_allfirst took all the way until move > 18 to play a move above the 2nd > line. In fact, in the 8 moves it made > prior to that, 5 were on the first line. ErlyGo's random plays > > had > only 2 on the 2st line and 2 on the 2nd line. It seems like a random > strategy gives a better > > > opening strategy than what ego110_allfirst > ends up with. > > When I try AMAF (including RAVE) my program always wants to make early > moves on the first and second lines. I've come to look at it as a > hallmark of the algorithm. > > To combat this, I use a table with a move number for each position on > the board. The program is not allowed to put a stone on that position > before that many moves have passed-Unless there is already another stone > nearby. Dave, Does this really help or does it just make the games prettier without hurting the program? I tried using tables like yours and could not find an improvement although I realize the devil is in the details. The "technology" I've used in these real simple programs is to discourage but not prevent certain moves. So if I tried this again it would probably be in the form of how to apply incentives (or discouragements.) A nice way I discovered to do this is to gift some wins or losses for specific classes of moves. I give captures a little incentive - so a program is slightly more likely to play a capture than the simulation specifies. The incentive increases with the number of simulations but not linearly. None of this applies to UCI or more sophisticated programs - I am only considering the simple class of monte/carlo programs. - - Don > - Dave Hillis > > ------------------------------------------------------------------------ > *Check Out the new free AIM(R) Mail* > <http://o.aolcdn.com/cdn.webmail.aol.com/mailtour/aim/en-us/index.htm> > -- Unlimited storage and industry-leading spam and email virus protection. > > > ------------------------------------------------------------------------ > > _______________________________________________ > computer-go mailing list > [email protected] > http://www.computer-go.org/mailman/listinfo/computer-go/ -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iD8DBQFG99NtDsOllbwnSikRAv5RAKCZCTkDfPqCPD8FySJAcGXjfHJlYwCfUuzo IQicHXImN8lN6OGh17hG4ts= =hMPX -----END PGP SIGNATURE----- _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
