score = -Search(...
if(score > alpha && score < beta && beta - score < 5) score = beta;
Will your engine play better or worse?
Moderators: hgm, Rebel, chrisw
-
- Posts: 3196
- Joined: Fri May 26, 2006 3:00 am
- Location: WY, USA
- Full name: Michael Sherwin
Will your engine play better or worse?
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Re: Will your engine play better or worse?
Should it play better because the node count is reduced ? Is the node count reduced btw, I think the search will be more instable.
What you are doing is perhaps better done with rounding of scores returned by the evaluation function.
HJ.
What you are doing is perhaps better done with rounding of scores returned by the evaluation function.
HJ.
-
- Posts: 3196
- Joined: Fri May 26, 2006 3:00 am
- Location: WY, USA
- Full name: Michael Sherwin
Re: Will your engine play better or worse?
It seems better for RomiChess.
There are fewer nodes examined on average at fixed depth.
No stability problem noted.
Notice, that it is done only when the window is quite narrow, when there is not much to be gained from further searching anyway.
It is just a one-liner so, maybe at least a few will give it a try and give a report.
There are fewer nodes examined on average at fixed depth.
No stability problem noted.
Notice, that it is done only when the window is quite narrow, when there is not much to be gained from further searching anyway.
It is just a one-liner so, maybe at least a few will give it a try and give a report.
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Re: Will your engine play better or worse?
I'll have a look when i'm at home.
What you are doing looks like sibbling prediction when using a small positional margin.
HJ.
What you are doing looks like sibbling prediction when using a small positional margin.
HJ.
-
- Posts: 2684
- Joined: Sat Jun 14, 2008 9:17 pm
Re: Will your engine play better or worse?
Sorry for my silly question. But with null window searching ifMichael Sherwin wrote:score = -Search(...
if(score > alpha && score < beta && beta - score < 5) score = beta;
score > alpha && score < beta
then it is always true that
beta - score < 5
Am I missing something ? Do you intend to apply to PV search only ?
Thanks
Marco
-
- Posts: 27808
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Will your engine play better or worse?
With a null window you will never have
score > alpha && score < beta
so indeed this only applies to PV nodes.
score > alpha && score < beta
so indeed this only applies to PV nodes.
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Will your engine play better or worse?
You are trying to prevent "small" score jumps? Some have tried this in the past, including me (although 10 years ago or so). It never worked for me...Michael Sherwin wrote:score = -Search(...
if(score > alpha && score < beta && beta - score < 5) score = beta;
-
- Posts: 1154
- Joined: Fri Jun 23, 2006 5:18 am
Re: Will your engine play better or worse?
I have tried a technique I saw in Glaurung for this that looked cool for doing something similar (look at GrainSize in Glaurung evaluate function)...it did not help. Which made me glad actually, because I prefer the idea that accurate eval is helpful and that rounding, while it makes search trees smaller and lets you go a little deeper, is not worth because of the corresponding decreased accuracy in eval. I would assume the technique is helpful for some and harmful to others depending on the degree of sensitivity of the eval.
-Sam
-Sam
-
- Posts: 1922
- Joined: Thu Mar 09, 2006 12:51 am
- Location: Earth
Re: Will your engine play better or worse?
Of course, there are other ways to make use of this granularity.BubbaTough wrote:I have tried a technique I saw in Glaurung for this that looked cool for doing something similar (look at GrainSize in Glaurung evaluate function)...it did not help. Which made me glad actually, because I prefer the idea that accurate eval is helpful and that rounding, while it makes search trees smaller and lets you go a little deeper, is not worth because of the corresponding decreased accuracy in eval. I would assume the technique is helpful for some and harmful to others depending on the degree of sensitivity of the eval.
-
- Posts: 4567
- Joined: Sun Mar 12, 2006 2:40 am
- Full name:
Re: Will your engine play better or worse?
Would you care to elaborate a bit on that?Zach Wegner wrote:Of course, there are other ways to make use of this granularity.BubbaTough wrote:I have tried a technique I saw in Glaurung for this that looked cool for doing something similar (look at GrainSize in Glaurung evaluate function)...it did not help. Which made me glad actually, because I prefer the idea that accurate eval is helpful and that rounding, while it makes search trees smaller and lets you go a little deeper, is not worth because of the corresponding decreased accuracy in eval. I would assume the technique is helpful for some and harmful to others depending on the degree of sensitivity of the eval.
Something found in the Strelka sources or is it something you found by yourself Zach? I believe "grain-size" of the eval was also part of some of the later Fruits from Ryan, as an UCI option but it seemed to be doing not much for testpositions at least...
Eelco
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan