Multi-threaded shortest mate solver

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

Moderators: hgm, Rebel, chrisw

Cardoso
Posts: 362
Joined: Thu Mar 16, 2006 7:39 pm
Location: Portugal
Full name: Alvaro Cardoso

Re: Multi-threaded shortest mate solver

Post by Cardoso »

Me too, me too please! :D

many thanks for your contribution,
Alvaro
User avatar
MikeB
Posts: 4889
Joined: Thu Mar 09, 2006 6:34 am
Location: Pen Argyl, Pennsylvania

Re: Multi-threaded shortest mate solver

Post by MikeB »

Vinvin wrote: Wed May 19, 2021 5:58 pm
Uri Blass wrote: Wed May 19, 2021 6:26 am
lechmazur wrote: Wed May 19, 2021 3:02 am
Vinvin wrote: Tue May 18, 2021 11:28 pm And may be, integrate the code in the official Stockfish to improve its mate solving ability.
I'm afraid that finding the shortest possible mates wouldn't improve Stockfish's strength at all. Maybe if it was run in parallel on the GPU but then running something more relevant to the playing strength on the GPU would probably be better.

One thing that might be useful to carry over to Stockfish is to have an option to use a longer hash key in order to prevent incorrect results due to hash collisions in long analyses but that's for the developers to decide.
I wonder if somebody can give me some analysis with incorrect mate result by stockfish with a long analysis (hopefully with using one core so analysis is reproducable).
In the following position, SF and Crystal have trouble to find the mate in 13.
8/8/5N2/4K3/5N1p/1p3knR/1Pp2pr1/n1B2bbB w - - 8 2

Found here : http://www.talkchess.com/forum3/viewtopic.php?t=73228
Not an issue for current SF with nn-8a08400ed089.nnue

info depth 46 seldepth 28 multipv 1 score mate 13 nodes 873874652 nps 83273742 hashfull 328 tbhits 0 time 10494 pv f6g8 f3g4 g8h6 g4f3 h6f5 g1h2 f5e3 h2g1 e3f1 f3g4 h1g2 g4g5 e5e6 g1h2 f4d5 g5g6 h3h4 g3h5 d5e7 g6h7 h4h5 h7g7 c1h6 g7h7 h6f8


that appears to be a lucky run, a second run took much longer - but no pv was posted as Iwas using the `go mate 13` command
info depth 92 seldepth 44 multipv 1 score mate 13 nodes 9968421809 nps 85038830 hashfull 1000 tbhits 0 time 117222 pv f6g8
bestmove f6g8 ponder f3g4
Image
Ignacio
Posts: 177
Joined: Wed Mar 08, 2006 8:15 pm

Re: Multi-threaded shortest mate solver

Post by Ignacio »

Hi Lech.
What about your mate solver?.
Best

Ignacio
OliverBr
Posts: 725
Joined: Tue Dec 18, 2007 9:38 pm
Location: Munich, Germany
Full name: Dr. Oliver Brausch

Re: Multi-threaded shortest mate solver

Post by OliverBr »

lechmazur wrote: Wed May 19, 2021 3:02 am I'm afraid that finding the shortest possible mates wouldn't improve Stockfish's strength at all
You are correct about this. Problem solving and playing games are two different things. Playing games needs a lot of pruning.
Chess Engine OliThink: http://brausch.org/home/chess
OliThink GitHub:https://github.com/olithink
lechmazur
Posts: 13
Joined: Fri Dec 18, 2020 7:58 pm
Full name: Lech Mazur

Re: Multi-threaded shortest mate solver

Post by lechmazur »

Ignacio wrote: Mon Jun 21, 2021 4:52 pm What about your mate solver?.
It's mostly ready but I had to attend to another project. I'll get back to it in a couple of weeks. Just need to test it in various chess GUIs pretty much.
Jouni
Posts: 3283
Joined: Wed Mar 08, 2006 8:15 pm

Re: Multi-threaded shortest mate solver

Post by Jouni »

Any news? Dead project?
Jouni
Paloma
Posts: 1167
Joined: Thu Dec 25, 2008 9:07 pm
Full name: Herbert L

Re: Multi-threaded shortest mate solver

Post by Paloma »

I am also already waiting.
Paloma
Posts: 1167
Joined: Thu Dec 25, 2008 9:07 pm
Full name: Herbert L

Re: Multi-threaded shortest mate solver

Post by Paloma »

lechmazur wrote: Tue Jun 22, 2021 11:36 pm
Ignacio wrote: Mon Jun 21, 2021 4:52 pm What about your mate solver?.
It's mostly ready but I had to attend to another project. I'll get back to it in a couple of weeks. Just need to test it in various chess GUIs pretty much.
3 1/2 months ago
Command&Compute
Posts: 4
Joined: Thu Sep 23, 2021 10:23 am
Full name: Lorenzo Matterhorn

Re: Multi-threaded shortest mate solver

Post by Command&Compute »

I would also be very interested in something like this. Chest is and was great, but it is lacking performance on modern hardware.
Paloma
Posts: 1167
Joined: Thu Dec 25, 2008 9:07 pm
Full name: Herbert L

Re: Multi-threaded shortest mate solver

Post by Paloma »

bump