[Motore scacchistico] Software che calcola l'albero delle mosse

thedarkhero · 2018-05-10CEST19:47:19+02:00

"La quasi totalit\u00e0 dei motori scacchistici non calcola completamente l'albero delle mosse fino ad una fissata profondit\u00e0 ma ne calcola solamente i rami che ritiene \"interessanti\".\nSto cercando un software che permetta di calcolare completamente l'albero delle mosse fino ad una fissata profondit\u00e0 (non mi interessa che faccia la valutazione delle varie mosse) e di esportare i risultati in qualche formato.\nOppure una versione minimale che data una posizione di partenza mi calcoli tutte le posizioni valide raggiungibili in una mossa a partire dalla posizione di partenza.\nConoscete qualcosa di simile?"

Fai una domanda Tutte le categorie

thedarkhero

10 mag 2018, 19:47

La quasi totalità dei motori scacchistici non calcola completamente l'albero delle mosse fino ad una fissata profondità ma ne calcola solamente i rami che ritiene "interessanti".
Sto cercando un software che permetta di calcolare completamente l'albero delle mosse fino ad una fissata profondità (non mi interessa che faccia la valutazione delle varie mosse) e di esportare i risultati in qualche formato.
Oppure una versione minimale che data una posizione di partenza mi calcoli tutte le posizioni valide raggiungibili in una mossa a partire dalla posizione di partenza.
Conoscete qualcosa di simile?

Risposte

nato_pigro1

14 giu 2018, 15:26

no, perchè non esiste.
https://www.vialattea.net/content/2129/
https://en.m.wikipedia.org/wiki/Shannon_number

solo le posizioni contenente al più 7 pezzi sono completamente risolte
https://en.wikipedia.org/wiki/Endgame_tablebase
https://www.quora.com/When-will-chess-b ... ely-solved

thedarkhero

14 giu 2018, 17:40

Non cerco un software che risolva gli scacchi, cerco un software che sviluppi l'albero delle mosse fino alla profondità che gli dico io: ad esempio a partire dalla posizione iniziale vorrei generare l'albero di tutte le prime 4 possibili mosse.

Poi il fatto che se io gli chiedo di generare l'albero di tutte le prime 100 mosse il tempo di elaborazione necessario diventa enorme è del tutto irrilevante.

nato_pigro1

18 giu 2018, 14:10

quante mosse ti servono?
forse prima chiediti se è una domanda sensata
https://en.wikipedia.org/wiki/Shannon_number (stima)
https://en.wikipedia.org/wiki/Game_complexity (è un gioco a complessità esponziale)