I can't possibly imagine what the CPU is doing for a whole second in a single playout. PHP is slow, but not *that* slow. I bet you can get around 1000 "light" playouts per second even in PHP. Perhaps you can add some timers to your code and see where the time is going.
How long are your playouts? From an empty 9x9 board I seem to remember the typical length of a playout was something like 105 moves, although it's been a while since the last time I looked at that number. If your number is much higher, perhaps your simulation is filling eyes. Álvaro. On Thu, Dec 8, 2011 at 5:28 PM, Jouni Valkonen <[email protected]> wrote: > Sorry, but I forgot the link... > > http://valkonen.kapsi.fi/tessa.php > > –Jouni > > On 9 December 2011 00:27, Jouni Valkonen <[email protected]> wrote: >> I wrote version 1.0 from Tessa the Gobot. It still has limited playing >> functionality, but it can calculate one (1) playout in ca. two seconds >> (in 9×9 board, I have not dared to try it with 19×19!). As I do not >> know yet Java enough, I wrote it with PHP, hence the slowness. I >> expect that it will be at least ten fold faster when I translate it >> into Java. >> >> –Jouni >> >> >> On 8 December 2011 11:24, Jouni Valkonen <[email protected]> wrote: >>> Hallo, >>> >>> I started to study Java in school, and I would like to learn it by >>> writing a Monte Carlo gobot algorithm as learning project. It does not >>> need to be sophisticated, but is there any documentation about the >>> very crude and basic principles of Monte Carlo search algorithm? >>> >>> I already found this: >>> >>> http://senseis.xmp.net/?UCT >>> >>> which is a good starting point, but I would ask any other basic level >>> Monte Carlo and UCT introductions, if available. >>> >>> –Jouni > _______________________________________________ > Computer-go mailing list > [email protected] > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
