Newsgroup: it.hobby.scacchi
Titolo: I finali e il computer!

Ken Thompson e' un nome abbastanza famoso. Si tratta di uno degli
ideatori del sistema operativo Unix, ma anche di uno dei creatori di
"Belle", uno dei primi computer progettati per giocare a scacchi.
Con la sua macchina, Ken e' riuscito, tra l'altro, a realizzare un
progetto ambizioso: analizzare in modo preciso quasi tutti i finali
con un massimo di 5 pezzi!
Come? 
Per chiarezza, cito un testo di Paolo Ciancarini:
"L'analisi esaustiva funziona in modo molto semplice: data una classe
di posizioni, ad esempio i finali con due Alfieri contro un Cavallo,
si costruiscono prima tutte le possibili posizioni finali, in cui la
partita e' chiaramente vinta (c'è lo scaccomatto oppure il Cavallo
viene catturato) o chiaramente patta (un Alfiere viene catturato). A
questo punto vengono ricostruite all'indietro, mediante un'analisi
retrograda, tutte quelle posizioni che portano in quelle posizioni
finali, mirando a classificare lo spettro di tutte le posizioni
possibili con quel determinato numero e tipo di pezzi.
Le combinazioni possibili sono chiaramente numerosissime, spesso
dell'ordine del miliardo e più, ma ciò non spaventa una macchina. Il
programma di analisi viene lasciato girare per giorni e giorni, finché
non esaurisce il suo compito.
Recentemente [il libro è del 1992!] ha pubblicato i risultati delle
fatiche di Belle in forma di CD-ROM" (I giocatori artificiali, p.
217).
I CD-ROM dei finali di Thompson sono 4, per un totale di più di 2 GB
di materiale. Si tratta di quasi tutti i finali di 3, 4 e 5 pezzi!
I CD sono disponibili per l'uso con ChessBase e sono anche inclusi
nel programma Shredder.
Una rapida occhiata ci fa subito capire l'importanza di tale ricerca,
che ha sconvolto il mondo degli scacchisti. Si è scoperto che
moltissimi finali riportati nei vari manuali erano sbagliati!
Molti finali ritenuti un tempo patti, invece spesso non lo sono.
Ad esempio:
"- Re e Donna vincono contro Re e due Alfieri nel 92,1% dei casi.
- Re e Donna vincono contro Re e due Cavalli nell'89,7% dei casi.
- Re e due Alfieri vincono contro Re e Cavallo nel 91,8% dei casi.
- Re, Donna e Pedone vincono contro Re e Donna nel 74,6% dei casi."
(Ciancarini, Ibidem).
Per fare un esempio pratico, ho preso un paio di finali dal famoso
testo del Pachman, "Apertura. Mediogioco e Finale nella moderna
partita a scacchi" (Mursia, Milano, 1981). I finali sono tutti in
formato PGN!
Ecco un finale "patto" secondo Pachman:
[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "Rinck, H."]
[Black "Il bianco muove e patta"]
[Result "1/2-1/2"]
[Annotator "Pachman, p. 292, n. 11"]
[SetUp "1"]
[FEN "8/5B2/k7/2B3q1/8/8/2K5/8 w - - 0 1"]
[PlyCount "7"]
1. Bc4+ Ka5 2. Bd4 Kb4! 3. Be2! Qg6+ 4. Kd2! 1/2-1/2
Mentre invece il finale è vinto per il nero! Eccolo di seguito
(Le linee riportate sono quelle "ottimali", nelle varianti la vittoria
del nero è ancora più rapida!)
[Event "Versione Ken Thompson"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "Rinck, H."]
[Black "Il bianco muove e patta?"]
[Result "0-1"]
[Annotator "Pachman, p. 292, n. 11"]
[SetUp "1"]
[FEN "8/5B2/k7/2B3q1/8/8/2K5/8 w - - 0 1"]
[PlyCount "90"]
1. Bc4+ Ka5 2. Bd4 Kb4 3. Be2 Qg6+ 4. Kd2 Qg3 5. Be3 Qd6+ 6. Bd3 Qh2+
7. Be2
Kb3 8. Bd4 Qg3 9. Bd3 Qf4+ 10. Be3 Qh2+ 11. Be2 Qe5 12. Bd1+ Kb4 13.
Bf3 Qc3+
14. Ke2 Qc2+ 15. Kf1 Qh2 16. Bf2 Kc4 17. Ke2 Kc3 18. Ke3 Qh6+ 19. Ke4
Kd2 20.
Bg4 Qc6+ 21. Kf4 Qf6+ 22. Bf5 Ke2 23. Bc5 Qc3 24. Bg4+ Kd3 25. Bf5+
Kd2 26. Bf2
Ke2 27. Bh4 Qc4+ 28. Kg3 Qd4 29. Bg4+ Ke3 30. Bg5+ Ke4 31. Bh3 Qd3+
32. Kg4
Qf3+ 33. Kh4 Ke5 34. Bg4 Qf2+ 35. Kh3 Ke4 36. Be6 Qd4 37. Kh4 Kf3+ 38.
Kh5 Qe4
39. Ba2 Qe8+ 40. Kh6 Kg4 41. Bf6 Kf5 42. Kg7 Qg6+ 43. Kf8 Kxf6 44. Bg8
Qg7+ 45.
Ke8 Qe7# 0-1
Ecco un altro caso di "patta" secondo Pachman:
[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "Bilguer"]
[Black "Il bianco muove e patta"]
[Result "1/2-1/2"]
[Annotator "Pachman, p. 293, n. 12"]
[SetUp "1"]
[FEN "5k2/8/5nn1/8/2Q5/6K1/8/8 w - - 0 1"]
[PlyCount "10"]
1. Qe6 Kg7 2. Kf3 Nh7 3. Kg4 Nhf8 4. Qd6 Kf7 5. Qd5+ Kg7 1/2-1/2
Mentre invece il finale è vinto per il bianco!
[Event "Versione di Ken Thompson"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "Bilguer"]
[Black "Il bianco muove e patta?"]
[Result "1-0"]
[Annotator "Pachman, p. 293, n. 12"]
[SetUp "1"]
[FEN "5k2/8/5nn1/8/2Q5/6K1/8/8 w - - 0 1"]
[PlyCount "65"]
1. Qc7 Ke8 2. Qb7 Nd7 3. Qb5 Kd8 4. Qa5+ Ke8 5. Qh5 Nde5 6. Qh7 Nf8 7.
Qh8 Neg6
8. Qh5 Kd8 9. Kf3 Ke7 10. Kg4 Kf6 11. Qf5+ Kg7 12. Qe4 Kf7 13. Qf3+
Kg7 14. Qe2
Kf7 15. Qa2+ Kg7 16. Qa7+ Kf6 17. Qf2+ Ke7 18. Kg5 Ke8 19. Qf3 Ne7 20.
Qh5+ Kd8
21. Qh8 Neg6 22. Qd4+ Ke7 23. Qe4+ Kd8 24. Qf5 Ke7 25. Kh6 Ke8 26. Kg7
Ke7 27.
Qf6+ Kd7 28. Qb6 Kc8 29. Kg8 Kd7 30. Kf7 Kc8 31. Ke8 Ne5 32. Qd8+ Kb7
33. Kxf8 {#13!} 1-0
Naturalmente i manuali più recenti (ad esempio l'Enciclopedia dei
finali, edita dall'Informatore), tengono conto di queste ricerche e
"correggono" il tiro!
Per ora mi fermo qui (credo di aver scritto già troppo!).
Saluti
Ivo


--
Posted from 
mail.tin.it
 [194.243.154.49] (may be forged)
via Mailgate.ORG Server - 
http://www.mailgate.org

famosi programmi freeware piu' forti in circolazione
[SNIP]
Se non vado errato, a partire dalla versione 16 di Crafty, e' stato aggiunto il
supporto per un nuovo formato di tablebase che sembra essere piu' compatto di
quello usato (un terzo delle dimensioni, mi pare). La cosa interessante e' che,
sempre sul sito di Crafty, ci sono i sorgenti C (file tbgen.qualcosa) per
compilare il programma usato appunto per generale tali tabelle per cui, a patto
di avere un PC sufficientemente potente, e' possibile generarsi da soli le
principali tablebase e risparmiarsi faticosi download. Pare che anche altri
famosi programmi freeware dovrebbero cominciare a passare poco alla volta al
nuovo formato.
Se qualcuno fosse interessato e non riuscisse a trovere i files in questione mi
avvisi pure che li mando via email (pochi kb)
Ciao.
--
   o   o
o / \ / \ o  Luca Dormio
  \ - - /    
ldo...@tin.it
 (real email address)
   =====
Chess.net ID: Luca_b3
FICS ID: LarsenB
Yahoo! Chess ID: Larsen_b3
Zone ID: Luca_b3

avvisi pure che li mando via email (pochi kb)
Quando si dice potente si parla soprattutto di RAM.
Puoi avere anche un PII 900, ma se non hai 256 mega di RAM almeno
passerai il 99% del tuo tempo a paginare.
In ogni caso vale la pena, visto che si tratta di poche centinaia di K
contro circa 5 giga da scaricare...

avvisi pure che li mando via email (pochi kb)
In ogni caso non credo valga la pena di generare TUTTE le tablebases
possibili.
I finali di torre per esempio meritano sicuramente, ma i finali di D
vs C o TT vs A credo che ce li si possa risparmiare...

passerai il 99% del tuo tempo a paginare.
Hai gia' fatto qualche prova? io non ho ancora avuto tempo pero' pensavo di
riuscire a generare almeno le "3 men" e le "4 men" (ho un PII 400+128Mb).
Ce la faccio o e' ancora poco?


Ce la faccio o e' ancora poco?
Ho solo letto le note esplicative, per ora.
Se provo racconto cosa succede.




Fammi sapere. Very thanx :)
E' proprio una versione 16.x (16.2 per l'esattezza); la documentazione sembra
ancora quella della versione 15.x per cui, a parte il supporto per i nuovi
tablebase (rimane comunque la compatibilita' con il vecchio formato), non so
dirti le differenze.
Sul sito di Crafty, nella directory TB ora si trovano solo le tabelle nel nuovo
formato e il programma per generarle.


basato su reti neurali, qualche volta esce pazzo ;)
Non intendo minimamente metterlo in discussione.
Sul piano pratico dipende tutto dal tuo obbiettivo.
Se si vuole che il programma giochi al meglio ogni tipo di posizione,
allora le tb sono sempre utili.
Per quanto mi riguarda ritengo utili quelle di finali complessi e
didatticamente "utili" come i finali di torre: se desideri studiarli
non c'e' di meglio che crearsi le apposite tb, e provare a giocarli da
entrambe le parti contro il computer, possibilmente dopo essersi letti
un buon libro che spiega i concetti da applicare.
Uno dei problemi degli scacchi al silicio e' che un sacco di gente
viene indotta a pensare che i libri siano stati superati.

 un buon libro che spiega i concetti da applicare.
Giusto!!! Sono talmente d'accordo che violo la netiquette per
affermarlo!
Buon natale a tutti
Marco Bordin




ricrearle (o sbaglio?) ... ci sono tutte tutte tutte ? :)
Nein, ci sono tutte le '3man' e le '4man' piu' alcune '5man'; dicono che
dovrebbero completare anche queste ultime.
Giusto per darti un riferimento, ho lasciato a lavorare stanotte il PII 233+64Mb
dell'ufficio e in 3 ore e mezza ha generato tutte le '3' e le '4' (contro un
download di circa 30 Mb); Per le altre tabelle i tempi di elaborazione crescono
in maniera esponenziale ma anche il tempo di scaricamento (anche una delle piu'
piccole '5man' occupa quasi quanto tutte le altre '3' e '4'), da quello che ho
capito non hai problemi di bolletta per cui vedi tu....certo che crearsele in
casa e' piu' sfizioso e, per me, piu' economico ;)



Credi si possa fare con un p133 e 32 MB di RAM?





Credi si possa fare con un p133 e 32 MB di RAM?
Le '3-4 men' secondo me si, basta un po' di pazienza; comunque puoi farle anche
in piu' passate, ricordandoti di dire al programma la directory dove si trovano
le tb gia' compilate.
