Not logged inCSS-Forum
Forum CSS-Online Help Search Login
CSS-Shop Impressum Datenschutz
Up Topic Hauptforen / Schachprogrammierung / Matt solver
- - By Lothar Jung Date 2021-09-10 11:05 Upvotes 1
REALIZATION OF THE CHESS MATE SOLVER APPLICATION
Vladan V. VUČKOVIĆ

http://www.doiserbia.nb.rs/img/doi/0354-0243/2004/0354-02430402273V.pdf
Parent - - By Jörg Oster Date 2021-09-20 23:10
Ich habe übrigens mal eine einfache Mattsuche innerhalb von Stockfish realisiert.
Mehr oder weniger spaßeshalber, weil sehr weit kommt man ohne weitere Pruning-Algorithmen nicht.

Zum Beispiel:


Code:
position fen 8/2Nb4/pp6/4rp1p/1Pp1pPkP/PpPpR3/1B1P2N1/1K6 w - -
go mate 5
info string no mate in 1 found
info string no mate in 2 found
info string no mate in 3 found
info string no mate in 4 found
info depth 9 seldepth 9 multipv 1 score mate 5 nodes 2282138 nps 3143440 tbhits 0 time 726 pv b1c1 d7a4 c1d1 a6a5 d1e1 a5b4 e1f2 b4c3 e3g3
bestmove b1c1 ponder d7a4


Mit diesem kurzzügigen Matt hat der normale SF so seine Probleme.
Parent - By Jörg Oster Date 2021-09-20 23:15
Und noch 2 Positionen, jeweils Matt in 6.
Dies veranschaulicht auch gut, wie groß die Unterschiede in den Lösungszeiten sein können.

Code:
position fen 1K1N1b2/RPp1pr2/1kP5/2p5/P7/4B1P1/4p1b1/6n1 w - -
go mate 6
info string no mate in 1 found
info string no mate in 2 found
info string no mate in 3 found
info string no mate in 4 found
info string no mate in 5 found
info depth 11 currmove a7a5 currmovenumber 4
info depth 11 currmove e3d4 currmovenumber 5
info depth 11 currmove a7a8 currmovenumber 6
info depth 11 currmove b8c8 currmovenumber 7
info depth 11 seldepth 11 multipv 1 score mate 6 nodes 30712883 nps 3368009 hashfull 0 tbhits 0 time 9119 pv b8c8 g2h3 g3g4 h3g4 c8b8 g4d7 c6d7 c7c6 b8a8 b6c7 b7b8q
bestmove b8c8 ponder g2h3


Code:
position fen 1N1K1b1r/P3pPp1/4k1P1/rp1pB1RN/q4RP1/8/p2pB1p1/1b6 w - -
go mate 6
info string no mate in 1 found
info string no mate in 2 found
info string no mate in 3 found
info string no mate in 4 found
info depth 9 currmove e5d6 currmovenumber 4
info depth 9 currmove e5f6 currmovenumber 5
info depth 9 currmove f4f5 currmovenumber 6
info depth 9 currmove g5f5 currmovenumber 7
info depth 9 currmove h5g7 currmovenumber 8
info depth 9 currmove e5g7 currmovenumber 9
info depth 9 currmove b8c6 currmovenumber 10
info depth 9 currmove e2c4 currmovenumber 11
info depth 9 currmove e5d4 currmovenumber 12
info depth 9 currmove e5c7 currmovenumber 13
info depth 9 currmove f4c4 currmovenumber 14
info depth 9 currmove f4d4 currmovenumber 15
info depth 9 currmove f4e4 currmovenumber 16
info depth 9 currmove d8c7 currmovenumber 17
info depth 9 currmove d8e8 currmovenumber 18
info depth 9 currmove d8c8 currmovenumber 19
info depth 9 currmove e2b5 currmovenumber 20
info depth 9 currmove h5g3 currmovenumber 21
info depth 9 currmove e2d3 currmovenumber 22
info depth 9 currmove e2f3 currmovenumber 23
info depth 9 currmove e5c3 currmovenumber 24
info depth 9 currmove f4f3 currmovenumber 25
info depth 9 currmove f4b4 currmovenumber 26
info depth 9 currmove a7a8q currmovenumber 27
info depth 9 currmove a7a8r currmovenumber 28
info depth 9 currmove a7a8b currmovenumber 29
info depth 9 currmove a7a8n currmovenumber 30
info depth 9 currmove f4a4 currmovenumber 31
info depth 9 currmove b8a6 currmovenumber 32
info depth 9 currmove e5b2 currmovenumber 33
info depth 9 currmove f4f2 currmovenumber 34
info depth 9 currmove e2d1 currmovenumber 35
info depth 9 currmove e2f1 currmovenumber 36
info depth 9 currmove e5a1 currmovenumber 37
info depth 9 currmove f4f1 currmovenumber 38
info string no mate in 5 found
info depth 11 currmove f4f6 currmovenumber 1
info depth 11 currmove h5f6 currmovenumber 2
info depth 11 currmove b8d7 currmovenumber 3
info depth 11 seldepth 11 multipv 1 score mate 6 nodes 299839182 nps 3194127 hashfull 0 tbhits 0 time 93872 pv b8d7 g2g1q e5c7 a2a1q e2f3 b1e4 f4f5 e4f3 f5e5 a1e5 g5e5
bestmove b8d7 ponder g2g1q
Up Topic Hauptforen / Schachprogrammierung / Matt solver

Powered by mwForum 2.29.3 © 1999-2014 Markus Wichitill