I never tried to optimize stopping, so my stopping rule is very conservative. Many Faces stops at twice the number of points on the board, or if the mercy rule triggers. The mercy rule requires one side to have many more stones on the board than the other (at least 1/3 of the number of points on the board more).
David From: Computer-go [mailto:computer-go-boun...@computer-go.org] On Behalf Of Erik van der Werf Sent: Wednesday, September 09, 2015 9:18 AM To: computer-go Subject: Re: [Computer-go] re good article on playout ending Steenvreter stops its playouts when it detects a proven win or loss. The evaluation function it uses is an improved version of what I made to solve the small boards. I once tried adding the mercy rule, but it did not improve the program. Erik On Wed, Sep 9, 2015 at 5:46 PM, Peter Drake <dr...@lclark.edu> wrote: I don't know of an article, but unless your ending detection is VERY fast, it's better to just finish the playout. One possibility is a "mercy threshold": if one player's stone count (which you update incrementally) far exceeds the other, declare the player with more stones the winner. The relevant class from Orego is attached. On Wed, Sep 9, 2015 at 7:53 AM, Gonçalo Mendes Ferreira <go...@sapo.pt> wrote: Does anyone know of a good article on ending a MCTS playout early, outcome estimation, the quality of interrupted outcomes, and so on? _______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go -- Peter Drake https://sites.google.com/a/lclark.edu/drake/ _______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
_______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go