bug-gnubg
[Top][All Lists]
Advanced

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

[Bug-gnubg] Interesting position, strange rollout ?


From: Massimiliano Maini
Subject: [Bug-gnubg] Interesting position, strange rollout ?
Date: Thu, 26 Apr 2007 15:58:03 +0200


Hi all,
I've found an interestin position analyzed by an expert on a web-site.
If you want, try to find your move before reading the rest of the message.

    GNU Backgammon  Position ID: 820HACC2uREDEA
                    Match ID   : cIkEAAAAAAAA
    +24-23-22-21-20-19------18-17-16-15-14-13-+  O:
    | O  X  O  O  O  O |   |                X |
    | O     O  O  O  O |   |                X |
    |       O        O |   |                  |
    |       O          |   |                  |
    |       O          |   |                  |
    |                  |BAR|                  |v (Cube: 1)
    |                  |   |                  |
    |                  |   |                  |
    |                X |   |                  |
    |    X  X  X     X |   | X                |  Rolled 11
    | O  X  X  X     X |   | X        X       |
    +-1--2--3--4--5--6-------7--8--9-10-11-12-+  X:




Analysis included a Snowie rollout and I was surprised by the absence
of "my" move (13-11(2)) between the moves rolled out. So I posted the
position to rec.games.backgammon and did my own (gnubg) rollout.

The rollout says it's a close cal between 7-5(2) and 13-11(2), but the
strange thing is that the rollout cubeless equities of the two moves
are very different (7-5(2) is better).

What follows is the rollout made by Raccoon (2592 trials !!), with results
and comments. Thinking gnubg may misplay some cube decisions (as O) he has
tried to find errors and has found 2 cases (one small error and a big one)
where the 2-ply eval is way off with respect to the 2ply rollout.


MaX.

************ Post by Raccoon on rec.games.backgammon ****************

Good catch by Max to have found a reasonable play -- 13/11(2) -- that
was apparently overlooked by the analyzer at www.gammonlife.com, Mary
Hickey, a fine player who has also analyzed problems for The Chicago
Point.

A Gnubg rollout with my usual settings has 13/11(2) and 7/5(2) dead
even after 2592 trials:

    GNU Backgammon  Position ID: 820HACC2uREDEA
                    Match ID   : cIkEAAAAAAAA
    +24-23-22-21-20-19------18-17-16-15-14-13-+  O:
    | O  X  O  O  O  O |   |                X |
    | O     O  O  O  O |   |                X |
    |       O        O |   |                  |
    |       O          |   |                  |
    |       O          |   |                  |
    |                  |BAR|                  |v (Cube: 1)
    |                  |   |                  |
    |                  |   |                  |
    |                X |   |                  |
    |    X  X  X     X |   | X                |  Rolled 11
    | O  X  X  X     X |   | X        X       |
    +-1--2--3--4--5--6-------7--8--9-10-11-12-+  X:

    1. Rollout          7/5(2)                       Eq.:  +0.3296
       0.6008 0.1060 0.0037 - 0.3992 0.1152 0.0016 CL  +0.1945 CF  +0.3296
      [0.0006 0.0009 0.0001 - 0.0006 0.0007 0.0001 CL   0.0017 CF   0.0036]
        2592 games
    2. Rollout          13/11(2)                     Eq.:  +0.3296  ( -0.0000)
       0.5872 0.0864 0.0029 - 0.4128 0.1249 0.0014 CL  +0.1372 CF  +0.3296
      [0.0008 0.0008 0.0001 - 0.0008 0.0009 0.0001 CL   0.0020 CF   0.0056]
        2592 games
    3. Rollout          13/10 13/12                  Eq.:  +0.3112  ( -0.0185)
       0.5847 0.0700 0.0019 - 0.4153 0.0890 0.0012 CL  +0.1511 CF  +0.3112
      [0.0007 0.0011 0.0001 - 0.0007 0.0008 0.0001 CL   0.0020 CF   0.0056]
        2592 games
    4. Rollout          13/12 10/7                   Eq.:  +0.1986  ( -0.1310)
       0.5565 0.0687 0.0028 - 0.4435 0.1307 0.0026 CL  +0.0512 CF  +0.1986
        Full cubeful rollout with var.redn.
        624 games
    5. Rollout          13/10 6/5                    Eq.:  -0.0194  ( -0.3491)
       0.5121 0.1020 0.0035 - 0.4879 0.2680 0.0065 CL  -0.1448 CF  -0.0194
        624 games
    6. Rollout          13/12 10/9 2/1*(2)           Eq.:  -0.0360  ( -0.3656)
       0.4704 0.0337 0.0012 - 0.5296 0.1770 0.0084 CL  -0.2097 CF  -0.0360
        624 games
    7. Rollout          13/11 2/1*(2)                Eq.:  -0.0409  ( -0.3705)
       0.4744 0.0514 0.0021 - 0.5256 0.2131 0.0073 CL  -0.2179 CF  -0.0409
        624 games

Full cubeful rollout with var.redn., Mersenne Twister dice gen. with
seed 1057041626 and quasi-random dice, Play:  2-ply cubeful prune
[world class] , keep the first 0 0-ply moves and up to 8 more moves
within equity 0.12, Skip pruning for 1-ply moves. Cube: 2-ply cubeful
prune [world class]

However, a puzzling statistic in both Max's rollout and mine is that
7/5(2) is clearly better cubeless. Why does 13/11(2) gain so much more
cubeful? With correct cube action, perhaps it doesn't. Perhaps GNU
Backgammon is making cube errors after 13/11(2), or more cube errors
after that play than after 7/5(2). I went looking for errors and found
two.

(1) A small cube error:

X 11 13/11(2)   ... O 43 24/17
X 31 11/8/*7    ... O fan

    GNU Backgammon  Position ID: 820HAEC2uaMAEA
                    Match ID   : cAkAAAAAAAAA
    +24-23-22-21-20-19------18-17-16-15-14-13-+  O:
    | O  X  O  O  O  O | O |                  |
    | O     O  O  O  O |   |                  |
    |       O        O |   |                  |
    |       O          |   |                  |
    |       O          |   |                  |
    |                  |BAR|                  |v (Cube: 1)
    |                  |   |                  |
    |                  |   |                  |
    |                X |   | X                |
    |    X  X  X     X |   | X                |  On roll
    |    X  X  X     X |   | X        X  X    |
    +-1--2--3--4--5--6-------7--8--9-10-11-12-+  X:

Evaluation
2-ply cubeless equity  +0.5057
  0.7484 0.0425 0.0009 - 0.2516 0.0339 0.0006
Cubeful equities:
1. Double, take         +0.8550
2. Double, pass         +1.0000  ( +0.1450)
3. No double            +0.6349  ( -0.2201)
Proper cube action: Double, take

Rollout
Rollout cubeless equity  +0.5303
Cubeful equities:
1. Double, pass         +1.0000
2. Double, take         +1.0194  ( +0.0194)
3. No double            +0.7144  ( -0.2856)
Proper cube action: Double, pass

Rollout details:
Centered 1-cube:
  0.7605 0.0481 0.0012 - 0.2395 0.0391 0.0009 CL  +0.5303 CF  +0.7144
 [0.0011 0.0012 0.0002 - 0.0011 0.0013 0.0001 CL   0.0025 CF   0.0056]
Player White owns 2-cube:
  0.7691 0.0596 0.0018 - 0.2309 0.0297 0.0006 CL  +1.1385 CF  +1.0194
 [0.0014 0.0025 0.0002 - 0.0014 0.0012 0.0002 CL   0.0074 CF   0.0086]
Full cubeful rollout with var.redn., 648 games, Mersenne Twister dice
gen. with seed 1057041626 and quasi-random dice, Play:  2-ply cubeful
prune [world class], keep the first 0 0-ply moves and up to 8 more
moves within equity 0.12, Skip pruning for 1-ply moves. Cube: 2-ply
cubeful prune [world class]

(2) A huge cube error:

X 11 13/11(2)   ... O 55 6/1(3)

    GNU Backgammon  Position ID: n28DACC2udEAEA
                    Match ID   : cAkAAAAAAAAA
    +24-23-22-21-20-19------18-17-16-15-14-13-+  O:
    | O  X  O  O  O    |   |                  |
    | O     O  O  O    |   |                  |
    | O     O          |   |                  |
    | O     O          |   |                  |
    | O     O          |   |                  |
    |                  |BAR|                  |v (Cube: 1)
    |                  |   |                  |
    |                  |   |                  |
    |                X |   |                  |
    |    X  X  X     X |   | X           X    |  On roll
    | O  X  X  X     X |   | X        X  X    |
    +-1--2--3--4--5--6-------7--8--9-10-11-12-+  X:

Evaluation

Cube analysis
2-ply cubeless equity  +0.5615
  0.7609 0.0782 0.0012 - 0.2391 0.0395 0.0002
Cubeful equities:
1. Double, take         +0.9672
2. Double, pass         +1.0000  ( +0.0328)
3. No double            +0.7367  ( -0.2305)
Proper cube action: Double, take

Rollout

Cube analysis
Rollout cubeless equity  +0.5979

Cubeful equities:
1. Double, pass         +1.0000
2. Double, take         +1.1744  ( +0.1744)
3. No double            +0.8637  ( -0.1363)
Proper cube action: Double, pass

Rollout details:
Centered 1-cube:
  0.7787 0.0743 0.0016 - 0.2213 0.0351 0.0003 CL  +0.5979 CF  +0.8637
 [0.0016 0.0023 0.0001 - 0.0016 0.0016 0.0001 CL   0.0041 CF   0.0092]
Player White owns 2-cube:
  0.7914 0.0900 0.0043 - 0.2086 0.0336 0.0002 CL  +1.2867 CF  +1.1744
 [0.0020 0.0036 0.0008 - 0.0020 0.0019 0.0001 CL   0.0114 CF   0.0142]

Full cubeful rollout with var.redn., 382 games, Mersenne Twister dice
gen. with seed 1057041626 and quasi-random dice, Play:  2-ply cubeful
prune [world class], keep the first 0 0-ply moves and up to 8 more
moves within equity 0.12, Skip pruning for 1-ply moves. Cube: 2-ply
cubeful prune [world class]

reply via email to

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