programma di scacchi

[_scape_]

Sapete per caso se ci sono delle risorse in Internet che spieghino come si scriva un programma di scacchi basilare? Ho provato delle idee mie, ma sono uscite fuori delle mezze schifezze, batto nettamente il programma che ho scritto e sono una 3N (che per chi non lo sapesse, una Terza Nazionale sarebbe la categoria più schiappa)

[Marco Giunio Silano]

Devi aumentare la profondità dell'albero delle possibili mosse e contromosse. Più scende il profondità più è imbattibile.

[Ubi-Wan]

Esiste un sacco di roba in rete, basta che tu cerchi "Computer Chess"
In Italia esiste anche un gruppo chiamato G6 (Gruppo Scacchi E Informatica) che si occupa di Computer Chess. Prima il nostro sito era www.gsei.org poi non abbiamo più rinnovato il dominio e lo abbiamo perso però è rimasta la cosa più importante che è la mailing list alla quale ti puoi iscrivere da qui
Abbiamo anche un Campionato Italiano Programmi di Scacchi (CIPS) che si tiene ogni anno (quest'anno si dovrebbe giocare a Dicembre).

Ti do qualche link:
- www.brucemo.com trovi delle ottime spiegazioni degli algoritmi base utilizzato per l'esplorazione e il pruning dell'albero
- talkchess.com un forum dedicato alla computer chess

Puoi anche non scrivere il codice per l'interfaccia grafica del tuo programma, basta che implementi il protocollo WinBoard o UCI in modo che il programma possa comunicare le mosse a delle interfacce esterne.

Per quanto riguarda la forza, ti dico che utilizzando gli algoritmi base ti dovresti trovare già con un programma da 1900-2000 punti ELO o giù di li

[_scape_]

Originariamente inviato da Marco Giunio Silano

Devi aumentare la profondità dell'albero delle possibili mosse e contromosse. Più scende il profondità più è imbattibile.

ehm...il fatto è che io non esploravo l'albero, ma usavo dei criteri per dire se una mossa era buona o meno senza profondità

[_scape_]

Originariamente inviato da Ubi-Wan

Esiste un sacco di roba in rete, basta che tu cerchi "Computer Chess"
In Italia esiste anche un gruppo chiamato G6 (Gruppo Scacchi E Informatica) che si occupa di Computer Chess. Prima il nostro sito era www.gsei.org poi non abbiamo più rinnovato il dominio e lo abbiamo perso però è rimasta la cosa più importante che è la mailing list alla quale ti puoi iscrivere da qui
Abbiamo anche un Campionato Italiano Programmi di Scacchi (CIPS) che si tiene ogni anno (quest'anno si dovrebbe giocare a Dicembre).

Ti do qualche link:
- www.brucemo.com trovi delle ottime spiegazioni degli algoritmi base utilizzato per l'esplorazione e il pruning dell'albero
- talkchess.com un forum dedicato alla computer chess

Puoi anche non scrivere il codice per l'interfaccia grafica del tuo programma, basta che implementi il protocollo WinBoard o UCI in modo che il programma possa comunicare le mosse a delle interfacce esterne.

Per quanto riguarda la forza, ti dico che utilizzando gli algoritmi base ti dovresti trovare già con un programma da 1900-2000 punti ELO o giù di li

Grazie mille, non immaginavo ci fossero così tante persone che se ne interessavano e così tanti programmi di scacchi in giro. C'è addirittura un campionato italiano! Credo di aver trovato il mio nuovo hobby

[_scape_]

qualcuno qui ha scritto un programma di scacchi?

[trallallero]

Originariamente inviato da _scape_

ehm...il fatto è che io non esploravo l'albero, ma usavo dei criteri per dire se una mossa era buona o meno senza profondità

Originariamente inviato da _scape_

qualcuno qui ha scritto un programma di scacchi?

visto il post di cui sopra temo tu ti stia imbattendo in una strada senza uscita
non é semplice, anzi, veramente difficile perché c'é di mezzo l'intelligenza artificiale ...

se vuoi ti posso fare il complicatissimo algoritmo che disegna la scacchiera

[Marco Giunio Silano]

Originariamente inviato da trallallero

visto il post di cui sopra temo tu ti stia imbattendo in una strada senza uscita
non é semplice, anzi, veramente difficile perché c'é di mezzo l'intelligenza artificiale ...

se vuoi ti posso fare il complicatissimo algoritmo che disegna la scacchiera

Per la cronaca: Cmq con uno schema ad albero che valuta mosse e contromosse si ottiene un risultato buono, e migliora più si fa crescere l'albero.

Per Trallallero: ma la sai quella dei chicci di riso e la scacchiera?

[trallallero]

Originariamente inviato da Marco Giunio Silano

Per Trallallero: ma la sai quella dei chicci di riso e la scacchiera?

no. Dimmi (come al solito si ot )

[Marco Giunio Silano]

Originariamente inviato da trallallero

no. Dimmi (come al solito si ot )

Come OT? si parla di scacchiera
Cercherò d'essere breve e rapido come l'avvio di windows... meglio del dos.

L'imperatore cinese aveva la figlia malata e promette qualunque ricompensa a chi la cura, certo che essendo il padrone assoluto di ogni cosa poteva pagare.
Un contadino si presenta e cura la figlia. Parte la ricompensa (nel periodo inc ina se giocava a scacchi): "chiedo un chicco di riso nella prima casella della scacchiera, e il doppio nella seconda e nella terza il doppio della seconda e così fino alla fine.
L'imperatore ride, ma alla fine non è stato capace di pagare.
La morale ve la lascio intuire.
Però ora potete fare due righe in C per calcolare il risultato.

[Ubi-Wan]

Originariamente inviato da _scape_

qualcuno qui ha scritto un programma di scacchi?

Eccomi. E' il mio hobby da 4 anni oramai. Il mio programma è il secondo più forte in Italia, ma per Dicembre le cose dovrebbero cambiare
Ci sono circa 40 programmi di scacchi italiani, mi pare, e nel mondo in totale i programmi amatoriali sono sui 300.

Visto che ti interessa tanto, sappi che quest'anno in Italia si è anche tenuto il Campionato Mondiale dei Programmi di Scacchi a Torino, in parallelo con le Olimpiadi di Scacchi

[trallallero]

Originariamente inviato da Marco Giunio Silano

Come OT? si parla di scacchiera
Cercherò d'essere breve e rapido come l'avvio di windows... meglio del dos.

L'imperatore cinese aveva la figlia malata e promette qualunque ricompensa a chi la cura, certo che essendo il padrone assoluto di ogni cosa poteva pagare.
Un contadino si presenta e cura la figlia. Parte la ricompensa (nel periodo inc ina se giocava a scacchi): "chiedo un chicco di riso nella prima casella della scacchiera, e il doppio nella seconda e nella terza il doppio della seconda e così fino alla fine.
L'imperatore ride, ma alla fine non è stato capace di pagare.
La morale ve la lascio intuire.
Però ora potete fare due righe in C per calcolare il risultato.

pensavo a una barzelletta
cmq basta una piccola shell per calcolare

[Marco Giunio Silano]

Originariamente inviato da trallallero

pensavo a una barzelletta
cmq basta una piccola shell per calcolare

però è carina... detta così non è molto, ho tagliato l'imperatore che se la tirava e il contadino e glielo metteva in "puffo".
Proponetelo come stipendio Annuo! Un centesimo qui, due li, 4 dopo...

[Marco Giunio Silano]

Originariamente inviato da trallallero

pensavo a una barzelletta
cmq basta una piccola shell per calcolare

la shell calcola sono gli euro/litro ed è cara!

[Marco Giunio Silano]

Originariamente inviato da Ubi-Wan

Eccomi. E' il mio hobby da 4 anni oramai. Il mio programma è il secondo più forte in Italia, ma per Dicembre le cose dovrebbero cambiare
Ci sono circa 40 programmi di scacchi italiani, mi pare, e nel mondo in totale i programmi amatoriali sono sui 300.

Visto che ti interessa tanto, sappi che quest'anno in Italia si è anche tenuto il Campionato Mondiale dei Programmi di Scacchi a Torino, in parallelo con le Olimpiadi di Scacchi

Wow. ma i numeri sono reali o un po... cmq complimenti, ero passato a Torino per i vari mondiali olimpiadi, ora ci sono quelli di schema... ma nelle piazze dietro c'eranoa ncora i tavolini e giocavano a scacchi, questo sabato pom.
Ma ci dai qualche link Tuo per curiosare?

[Ubi-Wan]

Originariamente inviato da trallallero

non é semplice, anzi, veramente difficile perché c'é di mezzo l'intelligenza artificiale ...

Veramente di Intelligenza Artificiale c'è pochissimo o niente. Sostanzialmente un programma di scacchi è costituito da una funzione di ricerca che esplora le varianti, una funzione che genera le mosse e una funzione di valutazione che analizza una posizione al termine di una variante nei nodi foglia.

L'algoritmo più semplice per visitare l'albero è il MiniMax: analizzi una mossa per te cercando di massimizzare la tua funzione di valutazione, poi analizzi la mossa di risposta dell'avversario scegliendo quella che minimizza di più la tua valutazione, poi scegli da capo una mossa per te ecc ecc fino a quando non hai completato la variante a profondità X.

Il MiniMax però è inefficiente perchè esplora esaustivamente l'albero, il che diventa impossibile visto che per raggiungere profondita' X bisogna analizzare mediamente 35^X posizioni (35 è il numero medio di mosse legali che ci sono in una posizione negli scacchi). Così si utilizzando degli algoritmi e delle tecniche per tagliare l'albero, cercando di perdere il meno possibile in qualità di gioco. Essenzialmente quindi di Intelligenza Artificiale c'è poco o niente.
In passato sono stati fatti dei test per il tuning della funzione di valutazione utilizzando gli algoritmi genetici. Ma poichè una buona funzione di valutazione ha centinaia di parametri, ci voleva un numero enorme di partite giocate per poter raggiungere risultati sufficienti.

Cmq gli scacchi sono un giochetto rispetto al Go

[Ubi-Wan]

Originariamente inviato da Marco Giunio Silano

Wow. ma i numeri sono reali o un po... cmq complimenti, ero passato a Torino per i vari mondiali olimpiadi, ora ci sono quelli di schema... ma nelle piazze dietro c'eranoa ncora i tavolini e giocavano a scacchi, questo sabato pom.
Ma ci dai qualche link Tuo per curiosare?

No, i numeri sono veri, puoi controllare qui tutti i programmi di scacchi esistenti.
I mondiali dei programmi di scacchi si sono tenuti dal 24 maggio al 1 giugno. Le olimpiadi sono iniziate il 20 e finite il 4 mi pare.
Questa è la pagina ufficiale della manifestazione. Tra l'altro noi italiani ci dobbiamo fare sempre riconoscere......a Torino stava partecipando un programma italiano che poi si è rilevato essere il clone di un forte programma open source
Con qualche link mio cosa intendi? Cosa ti interesserebbe in particolare?

[trallallero]

Originariamente inviato da Ubi-Wan

Veramente di Intelligenza Artificiale c'è pochissimo o niente.

l'ho scritto per sentito dire, non conosco il mondo ma so che é complesso.
Ma in effetti, a pensarci bene, ci sarei potuto arrivare da solo che non c'entra l'intelligenza artificiale ... sembra solo una ricerca della mossa migliore.

Originariamente inviato da Ubi-Wan

Cmq gli scacchi sono un giochetto rispetto al Go

go ???

EDIT: complimenti anche da parte mia per il II posto

[Ubi-Wan]

A proposito del mondiale: a Torino c'era un americano che giocava con il suo programma Zappa che girava in remoto su un cluster di 512 processori Itanium2 da 1.6 ghz.
Io ho partecipato con il mio portatile Athlon64 3400+

[Marco Giunio Silano]

Originariamente inviato da Ubi-Wan

Veramente di Intelligenza Artificiale c'è pochissimo o niente. Sostanzialmente un programma di scacchi è costituito da una funzione di ricerca che esplora le varianti, una funzione che genera le mosse e una funzione di valutazione che analizza una posizione al termine di una variante nei nodi foglia.

L'algoritmo più semplice per visitare l'albero è il MiniMax: analizzi una mossa per te cercando di massimizzare la tua funzione di valutazione, poi analizzi la mossa di risposta dell'avversario scegliendo quella che minimizza di più la tua valutazione, poi scegli da capo una mossa per te ecc ecc fino a quando non hai completato la variante a profondità X.

Il MiniMax però è inefficiente perchè esplora esaustivamente l'albero, il che diventa impossibile visto che per raggiungere profondita' X bisogna analizzare mediamente 35^X posizioni (35 è il numero medio di mosse legali che ci sono in una posizione negli scacchi). Così si utilizzando degli algoritmi e delle tecniche per tagliare l'albero, cercando di perdere il meno possibile in qualità di gioco. Essenzialmente quindi di Intelligenza Artificiale c'è poco o niente.
In passato sono stati fatti dei test per il tuning della funzione di valutazione utilizzando gli algoritmi genetici. Ma poichè una buona funzione di valutazione ha centinaia di parametri, ci voleva un numero enorme di partite giocate per poter raggiungere risultati sufficienti.

Cmq gli scacchi sono un giochetto rispetto al Go

non ho sbagliato di molto quando parlavo di "albero"