Open Side Menu Go to the Top
Register
another puzzling GNU suggestion another puzzling GNU suggestion

03-11-2009 , 10:19 AM
[IMG][/IMG]

Just had Gnu suggest a move I can't seem to make sense of.

GNU's top rated suggested move is bar-23, 13-7???

I can't see how leaving a direct shot when my opp has 4 points closed is a good move?


my 1st instinct was bar-23,13-9.4-2(2)

I have evaluation set on 3 ply grandmaster level evaluation but this move just doesn't seem right to me. I would rather stay as far away as I can with with the checker on the 13 point while still leaving a builder on 6 for when gnu runs
another puzzling GNU suggestion Quote
03-11-2009 , 10:50 AM
Quote:
Originally Posted by Pocket Trips
[IMG][/IMG]

Just had Gnu suggest a move I can't seem to make sense of.

GNU's top rated suggested move is bar-23, 13-7???

I can't see how leaving a direct shot when my opp has 4 points closed is a good move?


my 1st instinct was bar-23,13-9.4-2(2)

I have evaluation set on 3 ply grandmaster level evaluation but this move just doesn't seem right to me. I would rather stay as far away as I can with with the checker on the 13 point while still leaving a builder on 6 for when gnu runs

You will be hit less often by moving 13-7 instead of 13-9....you leave one less shot. Plus you keep more attackers by not moving 4-2 .
another puzzling GNU suggestion Quote
03-11-2009 , 10:56 AM
Rereading your question i see that you misquoted your 1st instinct ...you must mean 13-11 for your move .......not 13-9
another puzzling GNU suggestion Quote
03-11-2009 , 11:07 AM
gnu is definitely right here. Well, you don't exactly want to leave a direct shot, but it's not a complete disaster to get hit here either. You're still a favorite to reenter against a 4-point board.

4-2(2) is much worse. It pretty much takes two checkers out of play and it removes two builders, that are nicely positioned to attack red when he is forced to leave the anchor.
another puzzling GNU suggestion Quote
03-11-2009 , 01:39 PM
Snowie likes bar/23 13/11 6/2, bar/23 13/11 4/2(2) (-0.076), bar/23 13/7 (-0.148).

Last edited by kitaristi0; 03-11-2009 at 01:41 PM. Reason: full cubeless rollout
another puzzling GNU suggestion Quote
03-11-2009 , 02:10 PM
Quote:
Originally Posted by kitaristi0
Snowie likes bar/23 13/11 6/2, bar/23 13/11 4/2(2) (-0.076), bar/23 13/7 (-0.148).
A Snowie rollout confirmed that 13/7 is a pretty big mistake.

Endings where there's still a lot of contact but neither side can rebuild a strong board are very tricky. There's a huge swing when a hit occurs, so you generally play like a beginner -- avoid leaving direct shots. If you leave a direct 4 shot and get hit in this position, it's a gigantic swing. If not, Red has to come to you and you get the first shot.

There are some good reasons why people pay up for Snowie.
another puzzling GNU suggestion Quote
03-11-2009 , 02:22 PM
Update: A full cubeful rollout has bar/23 13/11 6/2 and bar/23 13/11 4/2(2) (-0.012) followed by bar/23 13/7 (-0.067).
another puzzling GNU suggestion Quote
03-11-2009 , 02:55 PM
Quote:
Originally Posted by Pocket Trips
I have evaluation set on 3 ply grandmaster level evaluation but this move just doesn't seem right to me. I would rather stay as far away as I can with with the checker on the 13 point while still leaving a builder on 6 for when gnu runs
2-ply shows
* bar/23 13/11 4/2(2)
* bar/23 13/11 6/2
to be very close (the second is behind by 0.003).

4-ply shows a similar result

My friend showed me this link: http://www.bkgm.com/rgb/rgb.cgi?view+1221

I think it will help a little.
another puzzling GNU suggestion Quote
03-12-2009 , 05:21 AM
Quote:
Originally Posted by Pocket Trips
I have evaluation set on 3 ply grandmaster level evaluation but this move just doesn't seem right to me. I would rather stay as far away as I can with with the checker on the 13 point while still leaving a builder on 6 for when gnu runs
This all makes me wonder a little on how the search is implemented in GNU. What I'm shooting at is the so called "horizon effect" of a Minimax search. It basically says that in order to evaluate a leaf node of the game tree, the position represented by the node must be "quiet".

In chess programming, this means that the evaluation is only ever applied to positions in which no captures are possible. So if a chess engine is doing a n-ply search, and at move n captures a pawn with a queen, the search must be extended until no recaptures are possible. Otherwise the search states that this line ends in the win of a pawn after n plies, while ply n+1 would see the queen taken because the pawn was protected. This is the horizon effect, as the capture of the queen was beyond the search horizon of the n-ply search.

Well GNU and Snowie as well use variants of the Minimax for the searches, too. I'm almost certain, that they don't extend the search until a position is really quiet (i.e. no captures possible) because in backgammon this could blow up the search tree considerably.

From the source code of GNU it seems to me, that no obvious quiescence search is done. Instead after n-plies, it is left to the neural network to evaluate blots that can be hit (please note, that this is just an educated guess, as I have only taken a superficial look at the evaluation module of GNU).

OK so we could expect the neural network to be able to evaluate blots in a way, but as Bill Robertie pointed out, a hit will result in a rather huge equity swing. If the network could deal with these swings on its own, there would be no point for a plied search at all. So we must acknowledge, that the neural network evaluation probably doesn't grasp the full extent of these swings.

Now in the OP position, we might have some kind of blot hitting contest, which is not a "quiet" position. A 2-ply search might thus underestimate a swing created by a hit at ply 3. The evaluation could therefore be biased towards the side that moved last in the search (at ply n). Odd number searches are biased towards the player to move in the initial position, even number searches are biased towards the opponent.

Now this would be the basic problem if there was no quiescence search at all. I don't really believe that GNU doesn't do some kind of quiescence search, but from my experience with chess programming, it is as sure as hell not as good as Snowie's.

There is a fine line between an effective quiescence search and making the search tree explode. Finding a good balance between those two is an area of engine programming where the professional engine programmers are usually best at.

To cut a long story short, if someone would care to conduct a GNU rollout instead of an n-ply search of the OP position, I would dare to predict that the result will be closer to Snowie's suggestion. If not, the evaluation neural network of GNU must be way, way worse than Snowie's.
another puzzling GNU suggestion Quote
03-12-2009 , 08:13 PM
Quote:
Originally Posted by Pocket Trips
[IMG][/IMG]

Just had Gnu suggest a move I can't seem to make sense of.

GNU's top rated suggested move is bar-23, 13-7???

I can't see how leaving a direct shot when my opp has 4 points closed is a good move?


my 1st instinct was bar-23,13-9.4-2(2)

I have evaluation set on 3 ply grandmaster level evaluation but this move just doesn't seem right to me. I would rather stay as far away as I can with with the checker on the 13 point while still leaving a builder on 6 for when gnu runs
i just ran this through on GNU on grandmaster and bar/23 13/11 6/2 is significantly better. maybe check your settings. A rollout on gnu confirmed the same.
another puzzling GNU suggestion Quote

      
m