EMR & EMP

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

EMR & EMP

Post by Michael Sherwin »

Early Move Reductions & Early Move Pruning done if the confidence level falls too low. For the confidence level i'm just accumulating the history table values and dividing them by the ply. Seems good for an extra 3 to 4 ply and some elo gain. Deep in the tree pruning seems to be safe.
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
Karlo Bala
Posts: 373
Joined: Wed Mar 22, 2006 10:17 am
Location: Novi Sad, Serbia
Full name: Karlo Balla

Re: EMR & EMP

Post by Karlo Bala »

Michael Sherwin wrote:Early Move Reductions & Early Move Pruning done if the confidence level falls too low. For the confidence level i'm just accumulating the history table values and dividing them by the ply. Seems good for an extra 3 to 4 ply and some elo gain. Deep in the tree pruning seems to be safe.
What is the difference between EMR, EMP and History pruning?
Best Regards,
Karlo Balla Jr.
Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

Re: EMR & EMP

Post by Michael Sherwin »

Karlo Bala wrote:
Michael Sherwin wrote:Early Move Reductions & Early Move Pruning done if the confidence level falls too low. For the confidence level i'm just accumulating the history table values and dividing them by the ply. Seems good for an extra 3 to 4 ply and some elo gain. Deep in the tree pruning seems to be safe.
What is the difference between EMR, EMP and History pruning?
It uses the accumulated history total for all moves by a side for the entire line and divides that by the ply. I call that a confidence value for the entire line. Therefore if the confidence value for the line drops below a certain value based on the ply the move is either reduced or pruned. I'm trying different values right now. So at really shallow ply the confidence has to be less than 1% but deeper in the tree anything from 8% to 16% is what is testing best right now. But I also have other controls like !inCheck and the position eval, etc.
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
konsolas
Posts: 182
Joined: Sun Jun 12, 2016 5:44 pm
Location: London
Full name: Vincent

Re: EMR & EMP

Post by konsolas »

Michael Sherwin wrote:
Karlo Bala wrote:
Michael Sherwin wrote:Early Move Reductions & Early Move Pruning done if the confidence level falls too low. For the confidence level i'm just accumulating the history table values and dividing them by the ply. Seems good for an extra 3 to 4 ply and some elo gain. Deep in the tree pruning seems to be safe.
What is the difference between EMR, EMP and History pruning?
It uses the accumulated history total for all moves by a side for the entire line and divides that by the ply. I call that a confidence value for the entire line. Therefore if the confidence value for the line drops below a certain value based on the ply the move is either reduced or pruned. I'm trying different values right now. So at really shallow ply the confidence has to be less than 1% but deeper in the tree anything from 8% to 16% is what is testing best right now. But I also have other controls like !inCheck and the position eval, etc.
Why is it called Early Move Pruning? Do you just prune early moves or the entire subtree?
Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

Re: EMR & EMP

Post by Michael Sherwin »

konsolas wrote:
Michael Sherwin wrote:
Karlo Bala wrote:
Michael Sherwin wrote:Early Move Reductions & Early Move Pruning done if the confidence level falls too low. For the confidence level i'm just accumulating the history table values and dividing them by the ply. Seems good for an extra 3 to 4 ply and some elo gain. Deep in the tree pruning seems to be safe.
What is the difference between EMR, EMP and History pruning?
It uses the accumulated history total for all moves by a side for the entire line and divides that by the ply. I call that a confidence value for the entire line. Therefore if the confidence value for the line drops below a certain value based on the ply the move is either reduced or pruned. I'm trying different values right now. So at really shallow ply the confidence has to be less than 1% but deeper in the tree anything from 8% to 16% is what is testing best right now. But I also have other controls like !inCheck and the position eval, etc.
Why is it called Early Move Pruning? Do you just prune early moves or the entire subtree?
If remaining depth is small and confidence in the line is also small I am experimenting with pruning that move or calling qSearch if ahead in the eval. I'm using this on moves before normal LMR and LMP. The idea that I'm trying to promote is if confidence falls too low for a side then a deeper search is not needed as undoubtedly there are better alternatives higher up in the tree. It does not have to be based on history counters. History counters were just simple to implement.
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