Here is a way to make a slightly smarter (and much prettier) random
player. It is good for MC playout games too. For the first 20 or so plys,
restrict the board spaces that can be filled to those commonly seen in human
games.
Below is a table for 9x9 games (trained from SGF files). It is best seen
in proportional font.
a b c d e f g h i
1| 21 17 16 14 13 14 16 17 21
2| 17 10 6 4 3 4 6 10 17
3| 16 6 . . . . . 6 16
4| 14 4 . . . . . 4 14
5| 13 3 . . . . . 3 13
6| 14 4 . . . . . 4 14
7| 16 6 . . . . . 6 16
8| 17 10 6 4 3 4 6 10 17
9| 21 17 16 14 13 14 16 17 21
The random player can place a stone on any of the innermost 5x5 spaces
(those with a '.') at any ply, but it can't place a stone on e2 before the 3rd
ply, or b1 before the 17th ply, or a1 before the 21st ply, etc. I'll post a
19x19 version if anyone is interested, but the lines will wrap around...
Dave Hillis
antminder on KGS
-----Original Message-----
From: [EMAIL PROTECTED]
To: computer-go@computer-go.org
Sent: Wed, 27 Dec 2006 10:53 PM
Subject: Re: [computer-go] Interesting problem
It turns out that I did not turn off all of the stuff
that strengthened the random player - so hopefully I
have much weaker players now.
(There was a bug that made the program too strong :-)
- Don
On Wed, 2006-12-27 at 21:34 -0500, Don Dailey wrote:
> I'm having an interesting problem - my hope is to set
> a random legal move making player (who doesn't fill
> 1 point eyes) at ELO zero.
>
> I feel this would define a nice standard that is
> easy to reproduce and verify experimentally and
> at least would be a known quantity even 100 years
> from now.
>
> But I'm having a difficult time creating players
> who are slightly better than this at 19x19. I need
> incrementally better and better players.
>
> But even a monte carlo program that does 1 simulation
> rarely loses, if my experiment is correct.
>
> The way it's coded has this effect conceptually:
>
> 1. Pick a random move R
>
> 2. Play a random game from R
>
> 3. If the game is a win, play R, otherwise
> pick some other move chosen randomly.
>
>
> It's interesting that this strategy is so much stronger
> than completely random play, because it's very close
> to random, or so I thought.
>
> I guess I have to make even this strategy more random.
>
> I never thought I would have trouble making a weak
> player!
>
>
> - Don
>
>
>
>
>
>
>
>
>
> _______________________________________________
> 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/
