Newsgroup: it.hobby.scacchi
Titolo: Forse Ivo lo sa!

Qualcuno sa dirmi dove si possano trovare informazioni sul metodo di
Stiller per calcolare i database dei finali mediante mosse inverse?
Ho provato ad implementare questo metodo ma i risultati sono deludenti
rispetto alle aspettative.
Ciao
Guido
--
Posted from 
smtp2.libero.it
 [193.70.192.52]
via Mailgate.ORG Server - 
http://www.mailgate.org


Potresti spiegare meglio cosa vorresti fare???
Ecco alcune considerazioni:
1. Ho cercato proprio ora il materiale di Stiller in rete (era tutto
in una directory del sito dell'università dove lavorava), ma purtroppo
non esiste piu'! Comunque ho tutto il materiale (tesi, articoli, ecc.)
registrato su CD e quindi posso consultarlo, ecc.
Inoltre ho postato una richiesta su CCC e, se esiste ancora,
spero di riuscire a scoprire l'indirizzo del nuovo sito di Stiller!
2. Se ti riferisci solo al calcolo dei database dei finali puro e
semplice, allora i nomi importanti non sono solo quello di Stiller,
ma anche quelli di Ken Thompson e di Eugene Nalimov, oltre
a diversi altri.
3. Se vuoi generare da te le tabelle dei finali, ci sono programmi
gia' bell'e pronti, ad esempio sul sito di Bob Hyatt (il programmatore
di Crafty), all'URL:
ftp://ftp.cis.uab.edu/pub/hyatt/TB
oppure c'e' il programma commerciale fornito con tutti i software
della Fritz's Family (Fritz, Junior, Hiarcs 7.32, ecc.).
4. Il metodo per il calcolo dei database dei finali e' quello
dell'analisi retrograda e qui mi fermo, perche' se no dovrei scrivere
un libro!
Se ti interessa l'analisi retrograda, ti segnalo che da qualche tempo
e' stato tradotto in italiano uno dei capolavori del settore. Un
romanzo-saggio di Raymond Smullyan dal titolo "Gli enigmi scacchistici
di Sherlock Holmes" che, sotto forma di romanzo (appunto!) introduce
il lettore nei meandri dell'analisi retrograda.
Il libro non e' stato pubblicato da nessun editore (purtroppo), ma
puoi averlo contattando direttamente il bravo traduttore, Giuseppe
Ferro, all'indirizzo:
gfe...@ouverture.it
5. Se ti interessa, ti segnalo anche che esistono software gratuiti
per l'analisi retrograda, ad esempio Retractor, che puoi scaricare
all'URL:
http://www.stanford.edu/~hwatheod/Retractor/
Spero che quanto sopra ti serva a qualcosa!
Naturalmente potrei essere piu' preciso se tu spiegassi in modo
un po' piu' dettagliato cosa ti serve!
Ciao
Ivo

> 
fas...@eccolo.tin.it
 (Ivo) ha scritto:

Ti ringrazio di tutte le informazioni e ti spiego brevemente la questione ed
il motivo per cui mi interessavano le considerazioni di Stiller.
Già da tempo avevo sviluppato un programma per mio conto per generare i
database dei finali perfettamente funzionante anche se non ottimizzato nella
funzione "hash", e sono perfettamente al corrente del lavoro di Nalimov, di
cui ho scaricato il programma allo scopo di poter confrontare i risultati.
Avendo un PC relativamente modesto posso costruire con entrambi i programmi
solo finali a 3 e 4 pezzi, ma da un punto di vista teorico con il mio
programma potrei sviluppare qualsiasi finale.
Il confronto con Nalimov  mostra una quasi perfetta corrispondenza su tutti i
finali.
Dico quasi perché in proposito ho scritto sul CCC dimostrando a Nalimov che le
sue statistiche (i file .tbs)  non sono del tutto precise nel senso che
contengono configurazioni duplicate che avrebbero dovuto essere scartate.
Nalimov mi ha risposto che avevo ragione, ma che giustamente non se ne era
preoccupato troppo perché i risultati non cambiavano, cosa peraltro che avevo
detto anch'io nel mio messaggio.
Io consideravo importante l'assoluta coincidenza (che si verificava in alcuni
finali, ad es. nel finale KPK), perché era una dimostrazione (quasi)
matematica che il mio programma (ed il suo :-)) era corretto.
Non conosco invece il lavoro di Thompson, che però mi pare dal poco che ho
letto meno preciso (non calcola le mosse per il matto, ma quelle per cui
avviene un cambiamento decisivo sulla scacchiera) e con occupazione maggiore
di memoria.
A mio giudizio più interessante dovrebbe essere il lavoro di un tedesco di cui
avevi parlato in recente messaggio a cui ti avevo risposto, suggerendo quella
spiegazione (che tu mi hai poi  confermato), alle piccole dimensioni dei
database. Forse un giorno mi metterò a fare qualcosa anch'io in quel senso.
Ritornando al problema di Stiller e dell'analisi retrograda, prima di tutto ti
devo precisare che Nalimov non la usa nel suo programma perché ha alla base la
stessa idea del mio.
Avendo tratto l'idea dell'analisi retrograda da un post sul CCC ho tentato di
implementarla sul mio programma ed ho ottenuto una riduzione molto piccola dei
tempi di calcolo (i miei tempi sono in generale il doppio di quelli di
Nalimov, ma ciò dipende dalla generazione delle mosse che nel mio caso è ...
autarchica).
Ho scritto allora al CCC in proposito e Nalimov mi ha risposto che lui non
utilizzava l'analisi retrograda nel suo programma (probabilmente richiedeva
troppi cambiamenti), che i tempi avrebbero dovuto ridursi drasticamente e che
Stiller l'aveva sviluppata nella sua tesi dandomi l'indirizzo a cui tu hai
tentato vanamente di collegarti
Potrei spiegarti in dettaglio come ho applicato l'analisi retrograda, ma temo
di annoiare gli altri  ... 25 lettori.
Spero di essere stato chiaro e ti ringrazio ancora moltissimo.
Proverò a contattare i siti che hai citato, ma in questo momento sono più
interessato all'applicazione specifica ai finali per i motivi che ti ho detto.
Perché non tenti di spiegare qualcosa su IHS?
