Reti neurali - Risoluzione gioco numerico

[pinklady]

Scusate, non avevo capito che era il tris Ahah :) cavolo mi avete dato una bella idea!
Stavo pensando che derivato del gioco del 15 ci sarebbe il gioco dell'8 col quadrato 3x3 ma deduco ci sia una complessità simile. Invece il tris è decisamente (anche se relativamente) più facile a quanto mi dite. Proverò a lavorarci allora... Consigli?

[rusty]

Ciao! Per caso questa tesina è per il Prof. Montisci?
Io avevo fatto una rete neurale (al tempo che fu') in Matlab, riconosceva solo dal tintinnio di una moneta che moneta fosse, registrando in tempo reale il suono della moneta che cade e dicendomi se secondo lui era da 10, 20, 50 centesimi, 1,2 euro (5 possibilita').
Addestrammo la rete con centinaia di esempi (registrazioni da 3 secondi circa di monete che cadono su varie superfici e da varie altezze), estratto lo spettro analizzando solo certe frequenze si riusciva ad indovinare la moneta al 90%
Un'idea come tante altre, buona fortuna

[pinklady]

Beccata! Siiii Ahah :)
Ci ha parlato di diverse tesine e mi pare di ricordare anche la tua :)

[dimaios]

pinklady, per la precisione intendevo la versione Tic-tac-toe che risulta piu' semplice da implementare.
Senza entrare nei dettagli intendevo uno schema tipo questo.

Un laureando della mia eta' ( ....... ) si stava cimentando in una tesi di bio-ingegneria molto carina relativa all'evoluzione.

Faceva giocare a Tic-tac-toe una serie di reti non addestrate che mediamente perdevano e non imparavano granche' giocando a caso. Inseriva poi una variante, una di loro vinceva una serie di partite consecutive.
Un elemento della specie fungeva quindi da guida e tutte le altre rincorrevano l'evoluzione della specie secondo una certa statistica dipendente dal training della rete e chiaramente dalla configurazione.

Un problema molto simpatico ed interessante !

A proposito ( informazione di servizio ) ..... si e' laureato in tempi decenti malgrado la tesi non banale ed ha conquistato un buon pacchetto di punti all'esame di laurea ( giustamente meritati ) !

[DirtyDeeds]

per la precisione intendevo la versione Tic-tac-toe che risulta piu' semplice da implementare.

Se poi uno volesse complicare le cose potrebbe fare un tris 3D, in cui la scacchiera è un cubo e in cui si può fare tris in ogni piano, orizzontale o verticale, e lungo le diagonali del cubo

[pinklady]

Certo DirtyDeeds, già mi sto scervellando così e dovrebbe essere semplice!!!
Sicuramente il cubo sarebbe un ostacolo troppo grande per me...

[pinklady]

Buongiorno a tutti!
C'è stato un periodo di circa una settimana in cui non riuscivo ad accedere al forum, nel frattempo abbiamo preso la decisione sulla rete da addestrare e sarà proprio quella di tic-tac-toe. Volevo aggiornarvi, chiunque abbia qualche suggerimento è sempre ben accetto.
Per ora abbiamo due grandissime matrici: la prima era fornita su un sito e presenta 958 possibili partite concluse (dunque l'uscita desiderata); noi ne abbiamo costruita un'altra sulla base di questa, dove la x (rappresentata dalla nostra rete, che gioca sempre per prima e appunto con la x) deve fare l'ultima mossa con 3 o 5 caselle libere a seconda dei casi.
Si spera che l'addestramento con questo numero di partite (di molto inferiore a quelle possibili, 9!) sia sufficiente a farle capire come deve fare tris e che deve evitare di farlo fare all'avversario... Sarà un po' un'impresa per noi, ma speriamo bene...

[dimaios]

.... nel frattempo abbiamo preso la decisione sulla rete da addestrare e sarà proprio quella di tic-tac-toe.

Brava ottima idea .... il primo progetto era oggettivamente ambizioso fuori misura.

Mi permetto di darti un consiglio. Siccome la divisione fra partite vinte e perse e' binaria sento "odore" di classificatore .... forse una SVM ( Support Vector Machine ) sarebbe una alternativa plausibile.
Valuta con calma.

[pinklady]

Ti ringrazio dimaios, in effetti l'ultima componente di ogni riga è un numero, 1 o 0, che rappresenta la vittoria o il pareggio e la sconfitta messi insieme. Il problema per noi è un po' scrivere il codice matlab, però stiamo cercando di allenarci anche sulla base di cose già viste a lezione, anche se non è proprio la stessa cosa

[dimaios]

in effetti l'ultima componente di ogni riga è un numero, 1 o 0, che rappresenta la vittoria o il pareggio e la sconfitta messi insieme.

Ogni riga ogni colonna e la diagonale principale .....