Glad to see more evidence that "logic" remains king here.lucasart wrote:Completing the picture with newer tests:
Razoring at PV nodes
http://tests.stockfishchess.org/tests/v ... 5c4de1c0b9
http://tests.stockfishchess.org/tests/v ... 763e075658
Futility + LMP + SEE pruning at PV nodes in search()
http://tests.stockfishchess.org/tests/v ... 28c6bc66fd
http://tests.stockfishchess.org/tests/v ... 26a5666bc6
Futility pruning + SEE pruning at PV nodes in qsearch()
http://tests.stockfishchess.org/tests/v ... 17fe3fc6db
http://tests.stockfishchess.org/tests/v ... 28c6bc6704
Probcut at PV nodes
http://tests.stockfishchess.org/tests/v ... 6d8243c853
http://tests.stockfishchess.org/tests/v ... 5c4de1c0be
Null move pruning at PV nodes
http://tests.stockfishchess.org/tests/v ... 64db6b6d6f
http://tests.stockfishchess.org/tests/v ... 763e07564f
Child node Futility pruning at Root (aka. reverse futility pruning, beta pruning, static null move pruning)
http://tests.stockfishchess.org/tests/v ... 64db6b6d6d
http://tests.stockfishchess.org/tests/v ... 7a947a50bb
LMP in PV nodes
Moderator: Ras
-
bob
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: LMP in PV nodes
-
Michel
- Posts: 2292
- Joined: Mon Sep 29, 2008 1:50 am
Re: LMP in PV nodes
Well it clearly depends on the engine. I just did a quick test in GNU Chess 5.60, enabling both razoring and futility pruning in PV nodes, and it is a total disaster. A loss of at least 12 elo.
Yes I did take the usual beta!=alpha+1 caveats into account.
The time control is 40 moves in 15 seconds.
Yes I did take the usual beta!=alpha+1 caveats into account.
The time control is 40 moves in 15 seconds.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
cdani
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: LMP in PV nodes
Where are the sources of 5.6? I found thisMichel wrote:Well it clearly depends on the engine. I just did a quick test in GNU Chess 5.60, enabling both razoring and futility pruning in PV nodes, and it is a total disaster. A loss of at least 12 elo.
Yes I did take the usual beta!=alpha+1 caveats into account.
The time control is 40 moves in 15 seconds.
http://ftp.gnu.org/gnu/chess/
but it says "5.06".
Thanks.
Daniel José -
http://www.andscacs.com
-
Michel
- Posts: 2292
- Joined: Mon Sep 29, 2008 1:50 am
Re: LMP in PV nodes
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Without ideas there is nothing to simplify.
-
cdani
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: LMP in PV nodes
Sorry, I was unable to find it.Michel wrote:Google is your friend!
I do razoring before null move. Did you try it?
Daniel José -
http://www.andscacs.com
-
bob
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: LMP in PV nodes
How would that work? Null move is done BEFORE anything is searched. Razoring applies to moves. I am not sure I understand your idea...cdani wrote:Sorry, I was unable to find it.Michel wrote:Google is your friend!
I do razoring before null move. Did you try it?
-
bob
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: LMP in PV nodes
How would that work? Null move is done BEFORE anything is searched. Razoring applies to moves. I am not sure I understand your idea...cdani wrote:Sorry, I was unable to find it.Michel wrote:Google is your friend!
I do razoring before null move. Did you try it?
-
Henk
- Posts: 7251
- Joined: Mon May 27, 2013 10:31 am
Re: LMP in PV nodes
Maybe he means reverse razoring. Razoring for the opponent. Razoring after opponent has moved. Possible if you get last move from the stack. Don't know what's the use of it. But I also encountered "reverse futility pruning" in historic posts somewhere. I don't know.bob wrote:How would that work? Null move is done BEFORE anything is searched. Razoring applies to moves. I am not sure I understand your idea...cdani wrote:Sorry, I was unable to find it.Michel wrote:Google is your friend!
I do razoring before null move. Did you try it?
-
syzygy
- Posts: 5801
- Joined: Tue Feb 28, 2012 11:56 pm
Re: LMP in PV nodes
In the end the result wasn't that great, it seems?lucasart wrote:Completing the picture with newer tests:
Razoring at PV nodes
http://tests.stockfishchess.org/tests/v ... 5c4de1c0b9
http://tests.stockfishchess.org/tests/v ... 763e075658
Futility + LMP + SEE pruning at PV nodes in search()
http://tests.stockfishchess.org/tests/v ... 28c6bc66fd
http://tests.stockfishchess.org/tests/v ... 26a5666bc6
Futility pruning + SEE pruning at PV nodes in qsearch()
http://tests.stockfishchess.org/tests/v ... 17fe3fc6db
http://tests.stockfishchess.org/tests/v ... 28c6bc6704
Probcut at PV nodes
http://tests.stockfishchess.org/tests/v ... 6d8243c853
http://tests.stockfishchess.org/tests/v ... 5c4de1c0be
Null move pruning at PV nodes
http://tests.stockfishchess.org/tests/v ... 64db6b6d6f
http://tests.stockfishchess.org/tests/v ... 763e07564f
Child node Futility pruning at Root (aka. reverse futility pruning, beta pruning, static null move pruning)
http://tests.stockfishchess.org/tests/v ... 64db6b6d6d
http://tests.stockfishchess.org/tests/v ... 7a947a50bb
http://tests.stockfishchess.org/tests/v ... 047028beb6
Even with the odds considerably favouring the "simplification", it seems to have failed.
-
cdani
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: LMP in PV nodes
Also stockfish does razoring before null move:Henk wrote:Maybe he means reverse razoring. Razoring for the opponent. Razoring after opponent has moved. Possible if you get last move from the stack. Don't know what's the use of it. But I also encountered "reverse futility pruning" in historic posts somewhere. I don't know.bob wrote:How would that work? Null move is done BEFORE anything is searched. Razoring applies to moves. I am not sure I understand your idea...cdani wrote: I do razoring before null move. Did you try it?
...
// Step 6. Razoring (skipped when in check)
// Step 7. Futility pruning: child node (skipped when in check)
// Step 8. Null move search with verification search (is omitted in PV nodes)
...
May be I'm not using the correct name in some concepts.
Daniel José -
http://www.andscacs.com