Incredible Stockfish Patch

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

mehmet karaman
Posts: 142
Joined: Tue Jan 28, 2014 8:37 am
Location: TURKEY

Incredible Stockfish Patch

Post by mehmet karaman »

Incredible Stockfish patch by Joost VandeVondele

LLR: 2.96 (-2.94,2.94) [0.00,5.00]
Total: 4093 W: 571 L: 441 D: 3081 sprt @ 60+0.6 th 1 ltc, lp-- variant

Congratulations to all Stockfish team


http://tests.stockfishchess.org/tests
User avatar
fern
Posts: 8755
Joined: Sun Feb 26, 2006 4:07 pm

Re: Incredible Stockfish Patch

Post by fern »

Great news, but...

what a heck means all that jargon?

Fern
AndrewGrant
Posts: 1750
Joined: Tue Apr 19, 2016 6:08 am
Location: U.S.A
Full name: Andrew Grant

Re: Incredible Stockfish Patch

Post by AndrewGrant »

Instead of always searching on the traditional alpha-beta window of -Infinity to Infinity (IE, looking for any move between -Inf and +Inf), most engines will use something called aspiration windows.

If I believe I am currently up by one pawn, I will search on a window of (.75Pawns , 1.25Pawns). This allows AlphaBeta to produce more cutoffs. I choose this window because I don't expect any drastic change in the value of my position.

Traditionally, when AlphaBeta returns a result outside of the window, you will perform a new search with a larger window. I do this, Stock fish currently (although maybe not for long) does this, and as does every engine I have ever looked through the source of.

What Joost has done is in the event you get a result above the window (Meaning the move was better than you expected ANY move to possibly be), and this move is what we thought was best on the last search, we will opt to skip the research.

This could have some poor affects for analysis, Instead of Stockfish giving a few scores for each depth, as it zeros in on a true value, it will exit a depth early with a lowerbound score of a move.

Alternatively, instead of wasting time searching a move over and over again which you expect to be best, just to get a more refined value, Stockfish will move onto search the move deeper. I'll be interested to see what those who use Stockfish for analysis think.
#WeAreAllDraude #JusticeForDraude #RememberDraude #LeptirBigUltra
"Those who can't do, clone instead" - Eduard ( A real life friend, not this forum's Eduard )
User avatar
fern
Posts: 8755
Joined: Sun Feb 26, 2006 4:07 pm

Re: Incredible Stockfish Patch

Post by fern »

So with that technique you win time?

Sorry if I look as an idiot on this, but I am not computer expert and perhaps I am an idiot too.

Fern
User avatar
Ovyron
Posts: 4556
Joined: Tue Jul 03, 2007 4:30 am

Re: Incredible Stockfish Patch

Post by Ovyron »

AndrewGrant wrote:This could have some poor affects for analysis, Instead of Stockfish giving a few scores for each depth, as it zeros in on a true value, it will exit a depth early with a lowerbound score of a move.
Actually, I've seen Komodo do this (move to the next depth on a fail high) and it doesn't have a poor effect on analysis, because when the evaluations are jumping like this, the user is best making the move and reaching more relative depth, to see if the fail high persists, anyway.

There's no such thing as a "true value", so I think this search strategy makes sense.
FWCC
Posts: 117
Joined: Wed Aug 22, 2007 4:39 pm

Re: Incredible Stockfish Patch

Post by FWCC »

Someone should put a learn file inside Stockfish,at least make one with that option and call it StockfishL series for Stockfish Learn.Make it able to access lots of hash as needed.


FWCC
User avatar
Ovyron
Posts: 4556
Joined: Tue Jul 03, 2007 4:30 am

Re: Incredible Stockfish Patch

Post by Ovyron »

FWCC wrote:Someone should put a learn file inside Stockfish,at least make one with that option and call it StockfishL series for Stockfish Learn.Make it able to access lots of hash as needed.


FWCC
It was done 3 years ago:

http://www.open-chess.org/viewtopic.php?f=7&t=2663

Jeremy Bernstein wanted to keep the latest Stockfish with learning, until the Komodo team invited him to join them, so he switched sides.
mjlef
Posts: 1494
Joined: Thu Mar 30, 2006 2:08 pm

Re: Incredible Stockfish Patch

Post by mjlef »

Ovyron wrote:
FWCC wrote:Someone should put a learn file inside Stockfish,at least make one with that option and call it StockfishL series for Stockfish Learn.Make it able to access lots of hash as needed.


FWCC
It was done 3 years ago:

http://www.open-chess.org/viewtopic.php?f=7&t=2663

Jeremy Bernstein wanted to keep the latest Stockfish with learning, until the Komodo team invited him to join them, so he switched sides.
I do not think Jeremy has "sides". He modified cutechess-cli for TCEC, added Syzygy to Komodo did work on Stockfish, like you mention. He also created open-chess.org computer chess forum. Basically, Jeremy is awesome and promoted computer chess to everyone.

Mark
carldaman
Posts: 2283
Joined: Sat Jun 02, 2012 2:13 am

Re: Incredible Stockfish Patch

Post by carldaman »

mjlef wrote:
Ovyron wrote:
FWCC wrote:Someone should put a learn file inside Stockfish,at least make one with that option and call it StockfishL series for Stockfish Learn.Make it able to access lots of hash as needed.


FWCC
It was done 3 years ago:

http://www.open-chess.org/viewtopic.php?f=7&t=2663

Jeremy Bernstein wanted to keep the latest Stockfish with learning, until the Komodo team invited him to join them, so he switched sides.
I do not think Jeremy has "sides". He modified cutechess-cli for TCEC, added Syzygy to Komodo did work on Stockfish, like you mention. He also created open-chess.org computer chess forum. Basically, Jeremy is awesome and promoted computer chess to everyone.

Mark
Komodo with such a learning feature would be a much better analysis tool. Stockfish and Houdini would be worth much less in comparison, if that were to happen. :wink:

Cheers,
CL
FWCC
Posts: 117
Joined: Wed Aug 22, 2007 4:39 pm

Re: Incredible Stockfish Patch

Post by FWCC »

Thank you,but it's not in the latest version.Why was it stopped and can a user add it.What were the results?