[computer-go] Monte-Carlo is the future of19x19

[Chrilly]

Le Vendredi 01 Décembre 2006 11:57, Chrilly a écrit :
> > On a P4 3.0Ghz mono processor, the number of evaluations per seconds is
> > in the
> > order of 4500/s in 9x9, 2500 in 13x13 and 1100 in 19x19.
>
> If one assumes 300 moves/Plies on 19x19 it would be about 330 KNodes/sec?

No, that just mean 1100 Nodes/sec in 19x19. When I meant 1 evaluation, I 
meant
1 random simulation. For me, 1 position=1node=1random simulation. Sorry I
don't see exactly why you are multiplying by 300, but I think now we
understand each other :).

Sylvain

Well, at least I learn at lot. E.g. that you are the author of MoGo :-)

As an old chess-programmer the unit is not games/second but nodes/sec. 
Making a move and undoing it (if undo is done at all). Thats the basic unit 
in any game.

In your MoGo paper you mention the First-Play-Urgency FPU. I did not 
understand precisly what FPUs is:
Is it: If a node is visited first (or not all moves have been tried out) the 
nodes are not selected with uniform probablity but e.g. Capture and Atari 
moves have a higher probablity?

Chrilly