Software for solving chess moremovers

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

Moderator: Ras

msterkowiec
Posts: 20
Joined: Sat Apr 26, 2025 7:01 pm
Full name: Marcin Sterkowiec

Re: Software for solving chess moremovers

Post by msterkowiec »

Version 9.2 of J.G.Island is now ready for download at https://jgisland.pl.
There is a set of relatively small improvements, except for the first one:
a) improvements for positions wh.Q vs. bl.pawns that were necessary for successful solving of #118 8/5p1p/2p4p/2p2n2/p3Q2p/K6p/2r5/1k5n https://pdb.dieschwalbe.de/search.jsp?e ... 'P1183413' (now ~1h)
b) improvements for brute force (changes in subroutine SortBlackMoves)
c) initial improvements for positions that are not a typical moremover composition e.g.: 2b1k3/1p2b3/p3P1pp/2pP1p2/5B2/2NQ1N2/PPP2PPP/2KR1B1R (#6) or 2b1k3/1p2b3/p1p1Pppp/8/3PQB2/2N2N2/PPP2PPP/2KR1B1R (#9)
d) (GUI) menu option to search in Meson database

The improvement for position type wh.Q vs. bl.pawns was a special one: it required a record number of more than 120 unit tests on SortWhiteMoves subroutine. It turned out to be the only way to make the program work properly in this position type (no tricks with draw evaluation, no reliable heuristics, etc.)
User avatar
F.Huber
Posts: 875
Joined: Thu Mar 09, 2006 4:50 pm
Location: Austria
Full name: Franz Huber

Re: Software for solving chess moremovers

Post by F.Huber »

msterkowiec wrote: Mon Mar 09, 2026 9:13 pm 2b1k3/1p2b3/p1p1Pppp/8/3PQB2/2N2N2/PPP2PPP/2KR1B1R (#9)
Hmm? That's #3, not #9.
msterkowiec
Posts: 20
Joined: Sat Apr 26, 2025 7:01 pm
Full name: Marcin Sterkowiec

Re: Software for solving chess moremovers

Post by msterkowiec »

My bad, this position was actually meant:
2b1k3/1p2b3/p1p1Pppp/8/3P1B2/2N2N2/PPP1QPPP/2KR1B1R
User avatar
F.Huber
Posts: 875
Joined: Thu Mar 09, 2006 4:50 pm
Location: Austria
Full name: Franz Huber

Re: Software for solving chess moremovers

Post by F.Huber »

msterkowiec wrote: Mon Mar 09, 2026 11:38 pm My bad, this position was actually meant:
2b1k3/1p2b3/p1p1Pppp/8/3P1B2/2N2N2/PPP1QPPP/2KR1B1R
Ok, but also this one is #7 instead of #9:

ChestUCI Ver.5.2:
FEN: 2b1k3/1p2b3/p1p1Pppp/8/3P1B2/2N2N2/PPP1QPPP/2KR1B1R w - - (16+9)
Stellungs-Analyse: C0/R0/K3/P9/X17 W:12/44
AutoTurbo-Suche nach Spezial-Matt [C1/R0/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R1/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R2/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R-2/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R3/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R-3/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R4/K0/P0/X0] in 9 ... (Hash=256MB)
AutoTurbo-Suche nach Spezial-Matt [C0/R-4/K0/P0/X0] in 9 ... (Hash=256MB)
7/9 00:07 478.322 567.404 +M7 1.Qe4
7/7 00:07 4.665.756 807.084 +M7 1.Qe4 f5 2.Qe5 Bxe6 3.Re1 g5 4.Qxe6 Kf8 5.Qxe7+ Kg8 6.Bc4+ Kh8 7.Be5+
AutoTurbo-Suche nach Spezial-Matt [C0/R-4/K5/P0/X0] in 7 ... (Hash=256MB)
7/7 00:12 466.520 574.532 +M7 1.Qe4
7/7 00:12 4.438.343 821.003 +M7 1.Qe4 f5 2.Qe5 Bxe6 3.Re1 g5 4.Qxe6 Kf8 5.Qxe7+ Kg8 6.Bc4+ Kh8 7.Be5+
AutoTurbo-Suche nach Spezial-Matt [C0/R-4/K5/P0/X27] in 7 ... (Hash=256MB)
7/7 00:17 461.446 568.283 +M7 1.Qe4
7/7 00:17 3.833.349 823.313 +M7 1.Qe4 f5 2.Qe5 Bxe6 3.Re1 g5 4.Qxe6 Kf8 5.Qxe7+ Kg8 6.Bc4+ Kh8 7.Be5+
Matt in 7 gefunden ! (1 Lösung in 00:04)
7/7 00:17 3.833.349 823.313 +M7 1.Qe4 f5 2.Qe5 Bxe6 3.Re1 g5 4.Qxe6 Kf8 5.Qxe7+ Kg8 6.Bc4+ Kh8 7.Be5+
Best move: Qe4, Value: +Mate in 7, Depth: 7/7, Time: 00:17,198, 3.833.349 Nodes, 823.313 N/sec
msterkowiec
Posts: 20
Joined: Sat Apr 26, 2025 7:01 pm
Full name: Marcin Sterkowiec

Re: Software for solving chess moremovers

Post by msterkowiec »

Well, right, anyway in this case this is actually irrelevant : ) In my case this position was a subproblem of some other problem and #9 was needed in this subproblem. So this small development was to make this position to be solved efficiently and tests were made assuming #9...

This way or another, as you can see this part of changes for version 9.2 (part c) is marked as "initial improvements", so this is only some partial effort to make this rather untypical position type to be handled in an efficient way...

BTW: The main position is this one:
https://forum.computerschach.de/cgi-bin ... #pid138997
msterkowiec
Posts: 20
Joined: Sat Apr 26, 2025 7:01 pm
Full name: Marcin Sterkowiec

Re: Software for solving chess moremovers

Post by msterkowiec »

Version 9.3.2 of J.G.Island is now ready for download at https://jgisland.pl.

It contains one major improvement for positions like #56 https://www.yacpdb.org/?id=277997 by Otto T. Blathy.
I called it internally "PutBlackKingInStalematePosType" - there are much more such moremover compositions, e.g. #48 https://www.yacpdb.org/?id=191791, but this case is not covered yet.

There were also some minor improvements, e.g. search in yacpdb and albrecht databases (by FEN; menu item in Position).

Meanwhile I was also happy to find out that the analysis of position type wh.Q vs bl.pawns (added in 9.2 for #118 https://pdb.dieschwalbe.de/search.jsp?e ... 'P1183413' ) is now good enough not only for studies like #21 https://www.yacpdb.org/?id=285948 by Yehuda Hoch, but also for more complex positions derived from it, e.g. #24 with an additional black pawn h7 (Q7/7p/8/8/p2p4/1k6/1p2p3/4K3)

As a curiosity I will mention a problem that has recently impressed me quite much: #11 https://www.yacpdb.org/?id=188416 by Bruno Fargette (1974).
It may be called "Desperados" position type - and it seems a better name than "crazy rook", since White Queen also behaves here like a bit crazy: 1.Qa1-b2 Rd1-d3 (if 1... Rc1, then 2.Qb3 or 2.Qb1) 2.Qb2-b3 Rd3-d6 3.Ka2-a1 Rd6-d7 4.Qb3-c2 Rd7-d1+ 5.Qc2-b1 Rd1-f1 6.Ka1-b2 Rf1-d1 7.Qb1-c1 Rd1-f1 8.Kb2-c2
I have added this position to my test suite, but not yet on https://jgisland.pl/download/reports/testsuite.php
Jouni
Posts: 3888
Joined: Wed Mar 08, 2006 8:15 pm
Full name: Jouni Uski

Re: Software for solving chess moremovers

Post by Jouni »

48 mover with Huntsman 1:
[d]rnk5/p2p3p/p1pPp3/2P1Pp2/5P2/6p1/6Pb/3NBK2 w - - 0 1

1.Ba5 Kb7 2.Ne3 Kc8 3.Nc4 Kb7 4.Nd2 Kc8 5.Nf3 Kb7 6.Ng5 Kc8 7.Nf7 Kb7 8.Nh6 Kc8 9.Ng8 Kb7 10.Ne7 h6 11.Ng6 Kc8 12.Nh8 Kb7 13.Nf7 Kc8 14.Nd8 h5 15.Nf7 Kb7 16.Nh8 Kc8 17.Ng6 Kb7 18.Ne7 h4 19.Ng6 Kc8 20.Nh8 Kb7 21.Nf7 Kc8 22.Nd8 h3 23.Nf7 Kb7 24.Nh8 hxg2+ 25.Kxg2 Kc8 26.Ng6 Kb7 27.Ne7 Bg1 28.Kxg1 g2 29.Nxf5 Kc8 30.Kxg2 Kb7 31.Kg3 Kc8 32.Kg4 Kb7 33.Kg5 Kc8 34.Kf6 Kb7 35.Ke7 Kc8 36.Ke8 Kb7 37.Kd8 exf5 38.Ke7 Kc8 39.Kf6 Kb7 40.Kxf5 Kc8 41.Kg4 Kb7 42.f5 Kc8 43.f6 Kb7 44.f7 Kc8 45.f8Q+ Kb7 46.Qe7 Kc8 47.Qd8+ Kb7 48.Qc7#
+- (#48) Depth: 97/96
Jouni
User avatar
Nordlandia
Posts: 2838
Joined: Fri Sep 25, 2015 9:38 pm
Location: Sortland, Norway

Re: Software for solving chess moremovers

Post by Nordlandia »

What is the current limit of Huntsman. Can it take on Blathy's extremes over 100 moves ?
msterkowiec
Posts: 20
Joined: Sat Apr 26, 2025 7:01 pm
Full name: Marcin Sterkowiec

Re: Software for solving chess moremovers

Post by msterkowiec »

Yes, I can also subscribe to Nordlandia's question.

More specifically, does there exist some equivalent of https://jgisland.pl/download/reports/te ... prev=0&m=0 that would contain the list of such long moremovers solvable by Huntsman (preferrably with solution times) ?