Esempi di scacco matto forzati in cui i motori si guastano


9

Sai esempio in cui i recenti motori di scacchi (Houdini, Rybka, Komodo, ...) non sono riusciti a trovare un scacco matto forzato.

Immagino che debbano trovare sempre il compagno 1 o 2, ma forse non riescono a essere creativi come umani a volte.


3
Praticamente qualsiasi posizione di tablebase sufficientemente complicata (molte finali a 6, alcune a 5 e forse anche lunghe a KQvKR) basterebbe: dai tablebase sappiamo che certe posizioni sono checkmmate forzati (in 30, 50, 100 o ancora più mosse) ma i motori senza l'ausilio di basi da tavolo non le troveranno in tempi ragionevoli. Vuoi includerli o solo quelli in cui l'essere umano può rivelarsi un compagno forzato senza l'aiuto del computer?
— JiK,

Ottengo il tuo punto sulla posizione del tavolo, grazie. La mia domanda non ha limitato specificamente la posizione in cui abbiamo bisogno dell'aiuto del computer.
— Tanj,

È un po 'complicato, ma c'è la possibilità di una ripetizione (duplice o triplice), molti software di scacchi possono consentire compagni in uno. Vedi l'articolo 330 in questo blog: timkr.home.xs4all.nl/chess2/diary_17.htm Dieci anni dopo, non sono sicuro che la maggior parte dei programmi abbia risolto questo problema.
— Evargalo,

Risposte:


10

Positivo questa risposta in aggiunta alle risposte / commenti su tablebase ed endgames con compagni forzatamente ridicolmente lunghi.

White per muoversi e vincere (purtroppo non conosco l'autore di questo studio). I motori tenderanno a fallire su questo e problemi simili. Per quanto ho provato, tutti raccomandano di spostare hxg8 = Q. Alcuni mostrano 0,00 e presto stanno mettendo il nero in una situazione di stallo; alcuni mostrano un leggero vantaggio per il bianco e stanno provando a giocare lasciando che il nero attivi i suoi pezzi. Ulteriore spiegazione (e suggerimento per la soluzione) fornita nel blocco spoiler sotto il diagramma.

NN - NN

Spoiler di spiegazione:

Il compagno forzato non viene trovato perché i motori utilizzano l'euristica della potatura. Rimuove alcuni rami dall'albero di ricerca, dopo averli considerati irrilevanti per il risultato della ricerca (vedere: http://chessprogramming.wikispaces.com/Pruning ). Nel caso di questo enigma, la soluzione consiste in molti sacrifici successivi e il suo ramo tende a essere scartato durante la ricerca. Nota: possibilmente, con parametri ottimizzati ed euristica di ricerca accoppiata quando viene fornito il numero esatto di mosse richieste, potrebbero trovare la soluzione, ma non l'ho provato.

Spoiler della soluzione:

A seconda delle scelte di mossa del nero, esistono alcune soluzioni (l'idea è sempre la stessa, però e fino alla mossa 12 la linea è sempre la stessa). Ecco un esempio: 1. hxg8 = N d5 2. Bf3 d4 + 3. Kb4 d3 4. Nh6 gxh6 5. g7 h5 6. g8 = N h4 7. Nf6 exf6 8. e7 f5 9. e8 = N f4 10. Nd6 cxd6 11. c7 d5 12. c8 = N dxc4 13. Nb6 c3 14. dxc3 d2 15. Kb3 d1 = Q 16. Rxd1 axb6 17. a7 b5 18. a8 = Q b4 19. Be2 bxc3 20. Bf1 c2 21. Rc1 f3 22. Qxf3 Bf2 23. Bxg2 + #


Non riesco a trovare dov'è la soluzione per questo puzzle?
— Salvador Dali,

1
@SalvadorDali Aggiunta soluzione nel post.
— GloriaVictis,

Dov'è il compagno bianco dopo 22 ... Bc5 + seguito da 23 ... Qg1?
— GrizzlyRawrz,

@GrizzlyRawrz Immagino di essere colpevole di aver pubblicato un problema (dal mio club di scacchi) e di non conoscere una soluzione per questo - questo è stato il mio, apparentemente non riuscito, tentare di risolverlo. Scuse! Indipendentemente da ciò, il resto della risposta - il motivo e il commento sui supporti dei motori (in realtà, faceva parte del discorso quella sera). Suppongo che dovrete trovare voi stessi la soluzione reale!
— GloriaVictis,

@GrizzlyRawrz Dopo 22 ... Bc5 + Stoccafisso offre una soluzione per il compagno in 14. Inizia con 23. Kb3 Qg1, 24. Bxg2 + Kh2 25. Rxg1 Bxg1
— jva

4

Ci sono alcune posizioni difficili, in cui sembra che non ci sia soluzione, ma poi si scopre che il bianco deve essere in grado di prendere en passant. In queste posizioni i motori potrebbero trascurare il compagno, perché non hanno le informazioni sull'ultima mossa nera, mentre un essere umano può dedurre queste informazioni mediante analisi retrograda.

NN - NN

In questa posizione è impossibile determinare quale variazione porta all'accoppiamento in due. È possibile solo dimostrare che ci deve essere un compagno in due varianti. O il nero muoveva il pedone nella sua ultima mossa - poi prendere en passant porta al compagno. Oppure spostava il suo re o torre - quindi il re e6 conduce al compagno, poiché non è più possibile il castling.

Modifica: un'altra risposta, che è altrettanto irrilevante per tutti gli scopi pratici: Come tutti sappiamo grazie ai tablebase, c'è un gran numero di compagni di controllo forzati là fuori, che sono ben oltre l'orizzonte di calcolo di qualsiasi motore. Ovviamente possiamo usare i tablebase per rilevare quei compagni, ma non ci vuole alcuno sforzo d'immaginazione, per riconoscere l'esistenza di compagni di controllo forzati su migliaia di mosse, che non sono ora e probabilmente non verranno mai archiviate in un tablebase .


2
Tecnicamente ( xkcd.com/1475 ), questo risponde effettivamente alla domanda, poiché la domanda non richiede "posizioni" ma "esempi" - di solito, la definizione di "posizione" richiede anche la specifica di diritti di castling o en passant.
— JiK,

3
"Tecnicamente" la definizione di "posizione" richiede infatti la specifica di diritti di castling o en passant. Ma in questo caso domande e risposte sono state ovviamente ispirate da chess.stackexchange.com/questions/8400/…
— BlindKungFuMaster
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.