Newsgroup: it.hobby.scacchi
Titolo: Progettare un programma di scacchi

Mi piacerebbe capirne di più su come si progetta un programma di
scacchi. Ci sono progetti opensource, con relativa documentazione degli
algoritmi matematici usati?
Grazie.

algoritmi matematici usati?
Un punto di partenza in italiano è 
www.gsei.org
 (purtroppo, per colpa mia, 
il sito non è aggiornato e mi sa che non è neppure online). Puoi comunque 
iscriverti al gruppo GSEI...se già non lo 6 ;), ed avrai tutte le info 
necessarie. Per quanto riguarda gli algoritmi, cerca con queste parole 
chiave, e ti si aprirà un mondo nuovo:
chess alfa beta pruning
Di progetti "Open source", o comunque con i sorgenti disponibili online, ce 
ne sono molti. Il più famoso è sicuramente Crafty, di Robert Hyatt.
Se vuoi un po' di storia (anzi, cronologia), guarda qui:
http://rwbc.volker-pittlik.name/wb_chron.htm
Stefano 

Grazie, vedrò subito :-)

Grazie, vedrň subito :-)
Se mi autorizzi ad usare il tuo indirizzo (sempre che sia quello reale) ti 
iscrivo direttamente al Gruppo Scacchi e Informatica.
Stefano

Non so come ti appaia visto che Google lo tronca, comunque è:
fenice1976 CHIOCCIOLA hotmail PUNTO com
P.S. Il sito è offline :-(

 Grazie.
Appena su sourceforge mi danno l'ok, metto il linea il mio motore
(parola grossa...). E' da quasi una settimana che mi tengono in sospeso
:(
J.

 Grazie.
Appena su sourceforge mi danno l'ok, metto il linea il mio motore
(parola grossa...). E' da quasi una settimana che mi tengono in sospeso
:(
Almeno ti hanno legato bene?
:-)
Luigi Caselli

Grazie.
Un altro consiglio oltre a quelli che ti hanno gia esposto č di cercare
"bitboard" su google...ti renderai conto che la scacchiera non č solo pezzi,
ma anche 1 e 0 :-)).
Ciao e buon lavoro
Vinsanto
P.S. ne avevo iniziato a fare uno anche io in C++ solo che poi mi sono
fermato perchč gli impegni importanti erano altri, ora sono piů libero e
quasi sicuramente mi ci riemetterň

 algoritmi matematici usati?
Prova a vedere qui: 
http://www.gnu.org/software/chess/
Qui c'è una descrizione dell'algoritmo minimax con tagli alfabeta:
http://www.mondodigitale.net/Rivista/05_numero_quattro/Ciancarini_p._3-16.pdf
http://www.chess.it/librita/2070.htm
ciao,
art 

J.
Ciao,
puoi anticiparci quali caratteristiche ha il tuo motore?
TIA, Ciro 

 ha scritto nel
messaggio news:439dc430$0$16210$4faf...@reader3.news.tin.it...

E soprattutto se è un Diesel...
:-)
Luigi Caselli

 TIA, Ciro
E' scritto in C, l'ho compilato solo su Linux ma con qualche piccola
modificazione dovrebbe andare anche su Windows. La compatibilità con
xboard/winboard è per ora ridotta al minimo (quanto basta comunque per
giocarci contro e par farlo giocare contro altri motori).
La forza è al momento molto scarsa (analizza con profondità fissa di
3 semimosse - delusi eh?! - mettendoci circa un secondo per mossa -
almeno sul mio PC). Preciso che è tutta farina del mio sacco (tranne
il concetto di bitboard che avevo sentito da qualche parte...), ovvero
non mi sono documentato in alcun modo da Internet per il momento, ma
tra un po' iniziero` a farlo (e crescerà di forza, vedrete ;-) ).
Il codice non è ancora il massimo della pulizia... devo rendere un po'
di funzioni rientranti per poter lavorare in multi-thread.
Come dicevo, aspetto che su 
sourceforge.net
 approvino il progetto,
altrimenti lo mettero` da qualche altra parte... restate sintonizzati
:-)
J.

 Luigi Caselli
... lo paragonerei piuttosto a un motore a molla (anche se non ne
condivide le qualità dell'inventore :-) ).
J.

3 semimosse - delusi eh?! - mettendoci circa un secondo per mossa -
...
ehm... ci deve essere sicuramente qualche baco... perché mi sembrano 
prestazioni piuttosto basse, per un programma in C. Forse c'è qualche "collo 
di bottiglia" da qualche parte.
Stefano 

 Stefano
Sicuramente si puo` migliorare molto, che discorsi :), magari potrai
darmi qualche utile suggerimento quando/se vedrai i sorgenti. Per il
momento cmq questo progetto non è niente di piu` che un esercizio di
programmazione, anche perché il tempo che ho a disposizione è
pochissimo :-(
J.

pochissimo :-(
Figurati che io è dal 2001 che non faccio altro che aggiungere pezze al 
volo, ai miei poveri programmi... senza arrivare mai ad una versione 
semi-definitiva...
Stefano

 Stefano
Dura la vita dei lavoratori ;-) Magari quando saro` in pensione (tra
una quarantina d'anni...) potro` lavorare seriamente sui miei progetti,
per il momento anch'io vado avanti a pezze ;-)
J.