[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[computer-go] Interesting problem with Monte Carlo Go



Consider this situation:

. w . . . . .
w . w B B B .
. . B w w B .
. B w . w B .
. . B w B w .
. . . B . . w
. . . . . w .

If black moves in the center, five white stones are captured.  On the other hand, there are two places where white can capture a single black stone and escape.  The first player to make one of these moves will win.  (Raw) Monte Carlo will judge that the white stones are alive, because they live in the majority of random completions of the game.

There may be a flaw in this particular problem, but I want to address the situation where there are many ways to live but only one way to die (or vice versa).

Thoughts?

Peter Drake
Assistant Professor of Computer Science
Lewis & Clark College


_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/