Hi!
On Sat, Oct 30, 2010 at 11:56:42PM +0100, Jacques Basaldúa wrote:
> As far as I can understand Álvaro's proof sounds correct,
> but that possibly applies to most games, but not go as
> humans play it. Because what we play is "MCTS go" an almost
> identical game where filling your own eyes is not allowed.
>
> All MCTS programs finish their simulations because
> the don't fill their own eyes. You can create a position
> (I did it years ago and posted it in this list) where
> filling your own eye is the only good move. Such position
> is clearly a counterexample for this convergence. If you
> don't fill your own eye, you get the eval wrong,
I don't quite understand. I think most programs do not disallow
eye-filling in the tree stage, only in the MC simulation stage. So your
simulations will get misevaluated, but given enough time to reach final
position, tree will always consider evaluating the eye-filling move too.
--
Petr "Pasky" Baudis
The true meaning of life is to plant a tree under whose shade
you will never sit.
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
