bug-gnubg
[Top][All Lists]
Advanced

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

[Bug-gnubg] Problems using Stop rollout when one move appears to be best


From: Neil Robins
Subject: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option
Date: Sat, 22 Aug 2009 06:05:53 +0100

As I have previously said, there is often a problem with this when rolling out several moves with this option. I am still encountering it using the multithreaded code in the 20090817 Windows version.
 
1. A move that has come back within the set JSDs only sometimes not always restarts rolling.
2. A move that has gone way beyond the set JSDs sometimes continues to roll.
3. The whole rollout can stop with some rolls neither rolled to maximum number of trials nor outside the set JSDs.
 
I think these problems happen generally when the plays don't fall out of contention from the bottom of the list up. Stopping and restarting the rollout with them reordered gets the right moves rolling again.
 
The fourth move in the rollout below continued rolling another 1000 games or more while above the 3.1 JSD limit set.
 
 GNU Backgammon  Position ID: hucZAxDYzmDABg
                 Match ID   : 8AmmAAAAIAAA
 +13-14-15-16-17-18------19-20-21-22-23-24-+     O: gnubg
 | X     O     O    |   | O  X  X     O    |     0 points
 | X     O     O    |   | O  X  X     O    |    
 |             O    |   | O                |    
 |             O    |   | O                |    
 |                  |   |                  |   
v|                  |BAR|                  |     5 point match (Cube: 1)
 |                  |   |                  |   
 |                  |   |                  |    
 |                  |   | X                |    
 | O           X    |   | X  X  X          |     Rolled 41
 | O           X    |   | X  X  X     O    |     4 points
 +12-11-10--9--8--7-------6--5--4--3--2--1-+     X: Neil
 
 
    1. Rollout          20/16 6/5                    Eq.:  +0.047
       0.532 0.192 0.027 - 0.468 0.153 0.005 CL  +0.047 CF  +0.047
      [0.002 0.004 0.002 - 0.002 0.002 0.000 CL   0.003 CF   0.003]
        Full cubeful rollout with var.redn.
        2592 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    2. Rollout          21/16                        Eq.:  +0.030 ( -0.017)
       0.523 0.177 0.021 - 0.477 0.153 0.004 CL  +0.030 CF  +0.030
      [0.002 0.004 0.002 - 0.002 0.002 0.000 CL   0.003 CF   0.003]
        Full cubeful rollout with var.redn.
        2331 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    3. Rollout          8/7 6/2*                     Eq.:  +0.020 ( -0.027)
       0.518 0.179 0.017 - 0.482 0.154 0.003 CL  +0.020 CF  +0.020
      [0.002 0.005 0.002 - 0.002 0.002 0.001 CL   0.005 CF   0.005]
        Full cubeful rollout with var.redn.
        1486 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    4. Rollout          13/9 6/5                     Eq.:  +0.017 ( -0.030)
       0.515 0.172 0.016 - 0.485 0.132 0.003 CL  +0.017 CF  +0.017
      [0.002 0.004 0.002 - 0.002 0.001 0.000 CL   0.003 CF   0.003]
        Full cubeful rollout with var.redn.
        2592 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    5. Rollout          6/2*/1                       Eq.:  +0.010 ( -0.038)
       0.512 0.177 0.014 - 0.488 0.143 0.004 CL  +0.010 CF  +0.010
      [0.004 0.010 0.004 - 0.004 0.004 0.001 CL   0.008 CF   0.008]
        Full cubeful rollout with var.redn.
        426 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]
    6. Rollout          13/8                         Eq.:  +0.006 ( -0.041)
       0.509 0.180 0.012 - 0.491 0.118 0.003 CL  +0.006 CF  +0.006
      [0.004 0.010 0.003 - 0.004 0.003 0.001 CL   0.008 CF   0.008]
        Full cubeful rollout with var.redn.
        355 games, Mersenne Twister dice gen. with seed 359697340 and quasi-random dice
        Stop when best play is enough JSDs ahead: limit 3.1 (min. 217 games)
        Play: 0-ply cubeful [expert]
        Cube: 0-ply cubeful [expert]

reply via email to

[Prev in Thread] Current Thread [Next in Thread]