Null move can also fail to cause a cut if the current position is not that good. I would think you would at least want to ensure the current position is well above beta before doing something.Michael Sherwin wrote:The reason that you can reduce null move is because you are giving the opponent two moves in a row to see how much damage can be done. If that damage does not bring score < beta then a beta-cut can be made. Null move is not safe as it brings the horizon closer. However, the extra depth gained in the search more than makes up for that.hgm wrote:I think this subverts the entire idea of null move. The reason that you can reduce the null move compared to the normal search depth is based on the assumption that the normal search will start with some delaying tactic that postpones any threat 2 ply. What you are doing here is confirm that you indeed have a delaying tactic by trading some valuable piece, and which thus would push the threat that made null move fail low over the horizon, and then reduce anyway rather than extending the horizon (copmpared to the null move search).
If null move fails to cause a cut that means that there is an immediate threat found at the reduced depth of search. As long as you search the "solution" move to the same depth the horizon is the same as in the null move search. I chose a reduction of two additional ply as that is the minimum r_value in null move searching. So the horizon for the "solution" search is often further away than it was in the null move search.
EMR based on Null Move threat
Moderators: hgm, Rebel, chrisw
-
- Posts: 778
- Joined: Sat Jul 01, 2006 7:11 am
Re: EMR based on Null Move threat
-
- Posts: 3196
- Joined: Fri May 26, 2006 3:00 am
- Location: WY, USA
- Full name: Michael Sherwin
Re: EMR based on Null Move threat
Good idea. Thanks
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
-
- Posts: 893
- Joined: Mon Jan 15, 2007 11:23 am
- Location: Warsza
Re: EMR based on Null Move threat
I have tested the following variation of your idea:
if null move has been tried and qs score is greater than beta, then increase late move reduction depth by one.
It tested ok-ish, 50,5% after 4000 games, and there is some scope for improvement.
Then I understood what my code represents: it is a special case of ProbCut-turned-reduction.
if null move has been tried and qs score is greater than beta, then increase late move reduction depth by one.
It tested ok-ish, 50,5% after 4000 games, and there is some scope for improvement.
Then I understood what my code represents: it is a special case of ProbCut-turned-reduction.
Pawel Koziol
http://www.pkoziol.cal24.pl/rodent/rodent.htm
http://www.pkoziol.cal24.pl/rodent/rodent.htm
-
- Posts: 3196
- Joined: Fri May 26, 2006 3:00 am
- Location: WY, USA
- Full name: Michael Sherwin
Re: EMR based on Null Move threat
An idea is like a gold mine. You dig around in it and maybe a nugget or two of gold worth keeping might be found.PK wrote:I have tested the following variation of your idea:
if null move has been tried and qs score is greater than beta, then increase late move reduction depth by one.
It tested ok-ish, 50,5% after 4000 games, and there is some scope for improvement.
Then I understood what my code represents: it is a special case of ProbCut-turned-reduction.
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