Re: [computer-go] Computer Go tournament at EGF

[Don Dailey <drd@xxxxxxx>]

The group can help me work through this:

For Chinese rules the programs will have an easier time scoring that
the humans, assuming unlimited computing power.  Essentially you play
chinese rules and the program will pass before making any move that
has no effect on the final score.  (If pass is equal to any other
move, then pass.)

For Japanese scoring this doesn't work.  If the above algorithm is
played (pretending chinese rules), the program will try to fill dame.

But I am sure this is modification that would work for Japanese.
I will think about this.

- Don







   Date: Tue, 15 Feb 2005 12:59:48 +0100
   From: Mark Boon <tesujisoftware@xxxxxxxxxxxxxxxxx>
   Reply-To: Mark Boon <tesujisoftware@xxxxxxxxxxxxxxxxx>,
	   computer-go <computer-go@xxxxxxxxxxxxxxxxx>
   Sender: computer-go-bounces@xxxxxxxxxxxxxxxxx
   X-Spam-Score: -4.9
   X-Spam-Flag: NO
   X-Scanned-By: MIMEDefang 2.42

   On Tue, 15 Feb 2005 11:32:57 +0000, Nick Wedd <nick@xxxxxxxxxxxxxxxxx> wrote:
   > >
   > >i.e. is there a deterministic, bounded-time algorithm
   > >to determine that a board position is "finished"?  at
   > >least the way that i and other players i've played
   > >with
   > >play go, it's not clear that there is or might be such
   > >an algorithm.  (two consecutive passes before a game
   > >is considered over).
   > 
   > There is no such algorithm.
   > 
   > Knowing whether this is all my territory, or whether my opponent's group
   > inside it has a way to live, is difficult.
   >

   Actually this is not correct. Such an algorithm is theoretically very
   easy for Chinese rules. Japanese rules are a bit more complex, but
   come down to the same thing.

   The game is finished when neither player wants to play any longer and
   therefore pass. For a computer to implement this is easy, just
   continue playing until you can't play a move that doesn't put yourself
   in atari. You can speed this up a bit by not playing on points that
   are only next to your color either, although in that case you have to
   be careful not to put your own stones in danger by filling a critical
   liberty of yourself. But to make a successful program you'll have to
   do that anyway.

   In practice, things are a bit more complicated though, as humans don't
   like to play the game out that far.

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

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