Program rozwiązujący "ortodoksyjne" wielochodówki

Moderator: redjok

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 07 sty 2020, 21:53

Idą już testy nowej wersji zawierającej modyfikację, która pozwoli we względnie krótkim czasie (kilkadziesiąt sekund) rozwiązywać następujący ciekawy, "zugzwangowy" problem:
https://pdb.dieschwalbe.de/search.jsp?e ... 'P1232084'
https://www.yacpdb.org/#188117

Ale na początek "szachowy" teledysk : )
https://www.youtube.com/watch?v=hqwU7nv3hTM
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 09 sty 2020, 23:30

1.7.5: https://drive.google.com/file/d/1P6SN45 ... sp=sharing

Testy prawie skończone, do rana powinny się skończyć, zresztą impact zmian nie jest duży...
Kłopoty z rozwiązywaniem #28 8/pp1p4/rrbQ4/kp1n4/1p6/8/P1N5/K7 od dawna "chodziły" za mną (na mojej liście problemów liczącej już prawie 8 tysięcy wielochodówek, ten problem ma nr 207), tym bardziej cieszy mnie, że już w parę minut program znajduje rozwiązanie. Nietypowe dla tego problemu jest względnie długi, bo aż ośmioposunięciowy finał, po tym jak białym udaje się stracić tempo w pozycji po 1. Kb2 Ka4 i wymusić Ra5-a4

Tests complete; no errors found:
749e: Problems solved: 10644 Total time: 141 min. 49 sec.
751i: Problems solved: 10710 Total time: 139 min. 35 sec.
Additional test:
749e: Problems solved: 2893 Total time: 1818 min. 54 sec.
751i: Problems solved: 2903 Total time: 1722 min. 55 sec.
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 12 sty 2020, 16:17

1.7.6: https://drive.google.com/file/d/1CjYhj3 ... sp=sharing

Właściwie jedyną różnicą jest dodanie danych prekalkulowanych (CustomPrecalc) dla rodziny pozycji takich jak w poniższym problemie:

Gustavus Charles Reichhelm, 1879, #57 (orig. #83)
[FEN "8/6pp/5p2/k7/3p4/1Q2p3/3prpp1/3Kbqrb w - - 0 1"]
https://pdb.dieschwalbe.de/search.jsp?e ... 'P1241204'

Warto dodać, że analiza standardowa ("top-down"), z wyłączoną opcją korzystania z danych prekalkulowanych (ustawienie w opcjach 0% RAM dla danych prekalkulowanych) również znajduje #57, tyle że po około 15 minutach działania.

Prekalkulowane dane ("bottom-up", jak przypadku Nalimov tablebases) obejmują grupę pozycji, jak na poniższym diagramie:
[FEN "7Q/3pkppp/8/8/8/4p3/3prpp1/3Kbqrb w - - 0 1"]
przy czym bierki z dolnej połowy szachownicy są nieruchome (i nietykalne), a bierki z górnej połowy szachownicy mogą zajmować dowolne miejsce z wyjątkiem pionków, które są "przywiązane" do swojej linii (odpowiednio: d, f, g i h).

Jako ciekawostkę można dodać, że maksymalne #n dla tej grupy pozycji to #89:
8/5ppp/4Q3/3p4/8/2k1p3/3prpp1/3Kbqrb
8/5ppp/7Q/3p4/8/2k1p3/3prpp1/3Kbqrb
W obu pozycjach rozwiązaniem jest Qb6
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 20 sty 2020, 21:46

Idą testy nowej wersji, która zawiera usprawnienia pomagające sprawniej/szybciej ustalić rozwiązanie następującego problemu:

http://www.yacpdb.org/?id=305913
#31, Sergiej Zacharow, 1990
[FEN "q2k3r/pnrP1Q2/Nb1p1p2/2p1p3/1p3p2/8/8/1B2K3 w - - 0 1"]

Zasadniczo wariant podany na yacpdb potwierdza się, jednakże widać sporo duali w dalszych posunięciach... okazuje się, że biały król ma tu nieco więcej "stopni swobody" niż by wskazywał główny wariant 1. Bf5 Rh1+ 2. Kd2 Rh2+ 3. Kc1 Rh1+ 4. Kb2 Rh2+ 5. Bc2 Rh8 6. Ba4 Rh2+ 7. Kc1 Rh1+ 8. Bd1 Rh8 9. Bg4 Rh1+ 10. Kd2 Rh2+ 11. Be2 Rh8 12. Bb5 Rh2+ 13. Ke1 Rh1+ 14. Bf1 Rh8 15. Bh3 f5 16. B:f5 Rh1+ 17. Kd2 Rh2+ 18. Kc1 Rh1+ 19. Kb2 Rh2+ 20. Bc2 Rh8 21. Ba4 Rh2+ 22. Kc1 Rh1+ 23. Bd1 Rh8 24. Bg4 Rh1+ 25. Kd2 Rh2+ 26. Be2 Rh8 27. Bb5 Rh2+ 28. Ke1 Rh1+ 29. Bf1 Rh8 30. Bh3

Otóż zasłona b.gońcem przed atakami cz.wieży jest możliwa i skuteczna nawet jeśli b.król nie broni gońca, np. można zastawić się Be2 przy królu na c2 czy b2 (zabicie gońca Rh2:e2 sprawi, że powrót na h8 stanie się niemożliwy).
Więcej szczegółów podam nieco później.

PS. A jednak zagapiłem się... Ta pozycja to #29: 1. Bf5 Rh1+ 2. Kd2 Rh2+ 3. Kc1 Rh1+ 4. Kb2 Rh2+ 5. Bc2 Rh8 6. Ba4 Rh2+ 7. Ka1 (7.Kb1 i c1 też wygląda ok) 7... Rh1+ 8. Bd1 Rh8 9. Bg4 Rh1+ 10. Kb2 Rh2+ 11. Be2 Rh8 12. Bb5 Rh2+ 13. Ka1 Rh1+ 14. Bf1 Rh8 15. Bh3 f5 16. B:f5 Rh1+ 17. Kb2 Rh2+ 18. Bc2 Rh8 19. Ba4 Rh2+ 20. Kc1 Rh1+ 21. Bd1 Rh8 22. Bg4 Rh1+ 23. Kd2 Rh2+ 24. Be2 Rh8 25. Bb5 Rh2+ 26. Ke1 Rh1+ 27. Bf1 Rh8 28. Bh3
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 01 lut 2020, 17:16

1.7.8: https://drive.google.com/file/d/11z6ksi ... sp=sharing

Zawiera usprawnienia pozwalające na rozwiązanie problemu http://www.yacpdb.org/?id=305913 [FEN "q2k3r/pnrP1Q2/Nb1p1p2/2p1p3/1p3p2/8/8/1B2K3 w - - 0 1"]
(#29, choć oryginalnie #31)

Niestety na razie trzeba ręcznie dopasować heurystyki (wyłączyć FindForcedMate lub włączyć przebieg "Initial pass with band heuristics" (screenshot niżej)
(Ponadto na maszynach z ośmioma procesorami/rdzeniami trzeba ręcznie wyłączyć multuthreading levels, tj. przestawić z 2 na 1)

Obrazek

Obrazek
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Re: Program rozwiązujący "ortodoksyjne" wielochodówki

Postprzez msterkowiec » 16 lut 2020, 16:45

1.8: https://drive.google.com/file/d/1IgbC_q ... sp=sharing

Dodanie nowej heurystyki SH_SWEEPINGWHITEROOK ze względu na problemy takie jak:

#68. Milan Velimirovic, 1980. https://pdb.dieschwalbe.de/search.jsp?expression=PROBID='P1197232'
[FEN "8/p2p1p1p/p7/8/p3R3/5p2/1n5p/b4K1k w - - 0 1"]
#101, Gustavus Charles Reichhelm, 1881, https://pdb.dieschwalbe.de/search.jsp?expression=PROBID='P1192776'
[FEN "5Q1K/p1p3r1/p1p3rk/2p3p1/5pPb/8/5p2/1R6 w - - 0 1"]
#74, Otto Titusz Blathy, 1922, https://pdb.dieschwalbe.de/search.jsp?expression=PROBID='P1228979'
[FEN "rb6/k1pn2p1/2K1p1p1/4p1p1/4p3/4p3/b5n1/r5R1 w - - 0 1"]

Na razie tylko ten pierwszy jest rozwiązywany w rozsądnym czasie, ale ogólnie heurystyka wygląda obiecująco
msterkowiec
 
Posty: 65
Dołączył(a): 05 gru 2014, 00:39
Podziękował : 1 raz
Otrzymał podziękowań: 29 razy
Ranking: 2000

Poprzednia strona

Powrót do Programy i komputery szachowe

Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 4 gości



REKLAMA

Gdy masz problemy z matma czasami najlepszym rozwiazaniem sa Korepetycje z Matematyki
Zadania Szachowe