Exact TT scores and alpha/beta

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
hgm
Posts: 27808
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Exact TT scores and alpha/beta

Post by hgm »

That sounds like it would be better to search multiple times to start with. Just as an inefficient way to prune less...
User avatar
Evert
Posts: 2929
Joined: Sat Jan 22, 2011 12:42 am
Location: NL

Re: Exact TT scores and alpha/beta

Post by Evert »

hgm wrote:What else is there, other than the search window and the depth? How wide the window is?
Node type. Stockfish at least makes a distinction between PV and non-PV nodes, but it also has a "score is improving" thingy that I'm not sure of how it works, but it makes the reduction decision based on more than just the current node.

EDIT: also, lots of history-like stuff that affects move ordering. Shouldn't affect the result in a stable search, but Stockfish' search isn't stable.
Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Re: Exact TT scores and alpha/beta

Post by Michel »

Evert wrote:also, lots of history-like stuff that affects move ordering. Shouldn't affect the result in a stable search, but Stockfish' search isn't stable.
One cannot fail to be amazed with the amount of elo SF has gotten out of its many history mechanisms. Recently "Capture history" was introduced to order capture moves. That made little sense to me as folklore knowledge dictates that captures are already quite easy to order well. Yet here we are...
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
User avatar
hgm
Posts: 27808
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Exact TT scores and alpha/beta

Post by hgm »

Evert wrote:Node type. Stockfish at least makes a distinction between PV and non-PV nodes,
That should not matter. You can only get a hash cutoff in a PV node from an exact score, which must also be produced by a PV node.
but it also has a "score is improving" thingy that I'm not sure of how it works, but it makes the reduction decision based on more than just the current node.

EDIT: also, lots of history-like stuff that affects move ordering. Shouldn't affect the result in a stable search, but Stockfish' search isn't stable.
This all sounds very fishy. If you lose strength by not searching again what you already searched before when you accidentally get there again trhough a transposition... Then is should gain you even more strength when you would always search that node twice, first time you get there.