I'm having difficulty picturing this, so I'll start with the most basic questions. Do you mean Monte Carlo by itself or Monte Carlo combined with tree search (e.g. UCT)? Do you mean partition the larger board for the course of each playout (randomizing zones from one to the next) or in some other sense? - Dave Hillis -----Original Message----- From: [EMAIL PROTECTED] To: computer-go@computer-go.org; computer-go@computer-go.org Sent: Tue, 30 Jan 2007 3:00 PM Subject: [computer-go] Re: Scaling monte carlo up to 19x19
Here's an idea for scaling up, which should result in "only" factor of 10 slower speed. To scale from 9x9 to 19x19, subdivide the board into four, overlapping 10x10 boards. Run a standard 9x9 monte carlo up to the 90% full stage on each of the four boards, then run a full board monte on the whole board remaining. Treat the ovelapping stripes as edges in a slightly more sophisticated way than usual, becuase you might be connecting to liberties by playing in the stripe. To avoid artifacts caused by the location of the overlaps: the number of zones, and the location of the stripes, is also subject to randomization. It might be interesting to try this on a 9x9 board using a 5x5 zone to begin with. _______________________________________________ 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/
