Esiste un programma per computer che genera problemi di scacchi di qualità?

Esiste un motore di scacchi che genera automaticamente problemi di scacchi di qualità. Ad esempio, inserirò 3: produce un problema di accoppiamento in 3. Ma il problema non dovrebbe essere così ovvio che si possa risolvere in microsecondi.

Non so se esiste un tale motore, ma probabilmente potrebbe non essercene ancora uno ed ecco perché-

È difficile spiegare ai motori ciò che è "ovvio". Ciò che potrebbe essere ovvio per te potrebbe non esserlo nemmeno per me. Tuttavia, ci sono alcune ricerche recenti nell'area della bellezza nei problemi di scacchi. Anche se si prendono fattori come "richiamo profondo", "richiamo visivo", ecc. Come indicato in questa ricerca, rimane ancora il problema fondamentale di generare posizioni di scacchi.

Considerando il fatto che ci sono almeno 10 ^ 43 posizioni di scacchi, non è ancora fattibile dal punto di vista computazionale generare posizioni e applicare loro analisi di "bellezza" per vedere quali sono problemi di "qualità".

Tuttavia, abbiamo tablebase di endgame . È possibile che si possano usare i tablebase da 6 pezzi già generati e applicare gli algoritmi della ricerca su di essi e generare problemi di qualità. Tuttavia, non so se qualcuno lo abbia ancora fatto.

ChessTempo utilizza un motore di scacchi per analizzare le posizioni da un ampio database di giochi master. Cerca posizioni interessanti che possono essere presentate come problemi di scacchi. In particolare, cerca posizioni in cui una parte ha il modo di vincere materiale in poche mosse, ma in cui le mosse alternative non lo fanno. Queste posizioni vengono quindi offerte agli utenti del sito che cercano di trovare la mossa migliore selezionata dal computer. Gli utenti possono anche commentare i problemi, taggarli e valutare il loro gradimento. A ciascun problema viene inoltre assegnato un punteggio simile a ELO in base al quale gli utenti hanno risolto o non sono riusciti a risolverlo.

Molti dei problemi si rivelano poco interessanti (ad es. Catture semplici senza strategia) o imperfetti in qualche modo (a causa del fatto che il motore degli scacchi non vede alcuni dettagli della posizione). Ai problemi facili viene rapidamente assegnato un basso livello di difficoltà e non vengono mostrati ai giocatori con un punteggio elevato. I problemi difettosi sono identificati nei commenti e sono disabilitati dall'amministratore del sito.

Il risultato è un gran numero di interessanti problemi di scacchi rilevati da un computer, moderati dagli umani e disposti a livelli difficili.

Questo programma ha un problema con gli scacchi ma la qualità di questi compiti è bassa ... http://chessexplorer.republika.pl/

Azlan Iqbal (PhD) ha programmato un generatore di problemi di scacchi. I problemi sono completamente sintetizzati solo da alcuni input approssimativi, nel modo in cui la maggior parte dei problemi è composta da maestri di composizione.

Nell'articolo di ChessBase che annuncia il lavoro, dice:

"Chesthetica non prende questi costrutti dai giochi reali né li estrapola da basi di tavoli finali (che attualmente sono limitati a sette pezzi, credo). Li sta componendo da solo. Non è programmato o detto quale tipo di composizioni creare (oltre ad essere della varietà n. 3, a questo punto). Non sono state rilevate ripetizioni delle composizioni generate fino ad oggi. "

Alla data dell'articolo, Iqbal ha esplorato solo usando il programma Chesthetica per comporre i compagni in 3. Dichiara inoltre:

"Ci si potrebbe chiedere da dove Chesthetica" prende le sue idee "? Non lo so. Come o perché un computer dovrebbe essere in grado di comporre problemi di scacchi come questi? I computer possono fare autonomamente questo genere di cose? Queste sono anche buone domande e Credo che la risposta stia nella tecnologia DSNS *. Ancora una volta, perché funziona è ancora una domanda aperta ma chiaramente funziona ".

Se sei interessato a saperne di più su come è stato costruito il sistema, un breve riepilogo di come le funzioni DSNS è descritto nelle diapositive disponibili qui .

Tuttavia, oltre a descrivere l'algoritmo e alcuni commenti sugli input che sta utilizzando, Iqbal non fornisce abbastanza materiale per farlo da soli. Il software non è stato rilasciato e non è stato annunciato alcun piano di rilascio. Inoltre, non è stato divulgato il metodo per scegliere, catturare e immettere gli input. Ti invitiamo a cercare altre pubblicazioni sull'argomento, disponibili qui .

* DSNS: substrato neurale digitale sinaptico.

Non sono sicuro che esista ma il problema non dovrebbe essere troppo difficile con un motore decente. Finché il tempo non era un problema troppo grande, potevano essere generati facendo funzionare il motore stesso in ricerche di profondità diverse.

Ad esempio, se uno dei motori ha visto solo due mosse in avanti, alla fine sorgerà una posizione in cui l'altro motore (che può vedere più lontano) può manovrare il suo avversario in un compagno forzato in tre. Questa posizione potrebbe quindi essere salvata come problema. La difficoltà del problema si baserebbe sulla forza dei due "giocatori". La modifica della forza del giocatore potrebbe essere utilizzata per generare problemi di varia difficoltà.

Non credo che il tempo dovrebbe essere una preoccupazione troppo grande. I computer in genere possono fare mosse decenti molto rapidamente.

Chess.com ha una funzione chiamata trainer tattico. Dà agli utenti una posizione di scacchi e la mossa migliore. Che credo sia quello che stai cercando di creare / chiedere.

Hanno una piccola FAQ su come sono venute a queste domande qui: https://support.chess.com/customer/portal/articles/1444815

Fondamentalmente, cercano errori in giochi reali e hanno un motore per analizzare le posizioni per assicurarsi che ci sia solo una linea vincente (è così che hanno impostato l'allenatore di tattiche, solo 1 possibile buona mossa, per una più facile implementazione dell'allenatore. Nella maggior parte dei problemi, è possibile avere più mosse ugualmente buone)

Tuttavia, hanno anche degli umani che devono affrontare i problemi prima di pubblicarli.

sì! Dai un'occhiata a questo articolo di scacchi http://en.chessbase.com/post/computer-generated-chess-problems-for-everyone