[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be
From: |
Christian Anthon |
Subject: |
Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option |
Date: |
Sat, 22 Aug 2009 22:14:45 +0200 |
The code seems to work fine for me, but only if both kinds of
stop-on-jsd is turned on. I'm checking in a simplification where there
is only one kind.
Please report back if the problems continue.
Christian.
On Sat, Aug 22, 2009 at 7:05 AM, Neil Robins<address@hidden> wrote:
> 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]
>
> _______________________________________________
> Bug-gnubg mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/bug-gnubg
>
>
- [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Neil Robins, 2009/08/22
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option,
Christian Anthon <=
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Neil Robins, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Michael Petch, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Neil Robins, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Michael Petch, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Michael Petch, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Michael Petch, 2009/08/23
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Neil Robins, 2009/08/24
- Re: [Bug-gnubg] Problems using Stop rollout when one move appears to be best option, Neil Robins, 2009/08/24