|
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] |
[Prev in Thread] | Current Thread | [Next in Thread] |