Last one, I promise :) If your eye rule doesn't allow the defender to fill in behind the ko stone (the one in atari), that can set up infinite loop triple kos. - Dave Hillis -----Original Message----- From: [EMAIL PROTECTED] To: computer-go@computer-go.org Sent: Thu, 8 Feb 2007 12:19 PM Subject: Re: [computer-go] Suicide in MC playouts
This one's a long shot. If you get the simple ko rule a little bit wrong, you can run into a situation where a move that was illegal for black doesn't get reset correctly and white isn't allowed to move there either. This can lead to endless triple kos. _ Dave Hillis -----Original Message----- From: [EMAIL PROTECTED] To: computer-go@computer-go.org Sent: Thu, 8 Feb 2007 11:24 AM Subject: Re: [computer-go] Suicide in MC playouts Sounds like a bug. The randomness of the moves should make infinite loops fairly rare (though not impossible) and your average game length should be close to 100 moves. It's a good idea to step through playout games one move at a time. Also to run a lot of games, stopping to look at the final game state. And also to switch to step-at-a-time mode when/if a game has run more than 120 moves to examine what is causing the repetition. I've caught quite a few mystifying bugs this way. Are you implementing simple ko? Have you added some tactical rule like "always make a capture if you can?" - Dave Hillis -----Original Message----- From: [EMAIL PROTECTED] To: computer-go@computer-go.org Sent: Thu, 8 Feb 2007 10:45 AM Subject: [computer-go] Suicide in MC playouts When I added code to by bot to prohibit single-stone suicide in the MC playouts, I saw about a 200 ELO point gain plus an increase in pps due to the shorter games. I did not need to limit game length to 2x board area. When I added code to also prohibit multi-stone suicides in the MC playouts, I saw the appearance of infinitely long games due to unrestricted board repetition. So I then had to add the 2x board area limit. But I also saw a significant drop in strength and a significant drop in pps. I understand that allowing multi-stone suicide seems like a bad idea, but because it makes board repetition much more unlikely, it seems like a good idea. Do I have a bug? Has anyone else actually tried prohibiting single-stone suicide while allowing multi-stone suicide? _______________________________________________ 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/ _______________________________________________ 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/