Laboratorio / Esperimenti

In questa attività interattiva e interdisciplinare, vedremo in azione un esempio di machine learning. Questa è una tecnica algoritmica ampiamente usata in ambito di ricerca per le simulazioni al computer di molte discipline, inclusa la fisica. Nel nostro caso il progetto di ricerca consisterà nell'elaborazione "automatica" della strategia vincente nel gioco del "nim" (una variante semplificata del celebre gioco delle torri di Hanoi). Osserveremo come, partita dopo partita, il nostro algoritmo apprenderà la strategia vincente pur senza conoscere le regole del gioco. L'attività è completamente analogica e consiste in una serie di scatole che rappresentano le fasi del gioco. Ciascuna scatola contiene gettoni colorati che rappresentano le mosse possibili. Con l'aiuto del pubblico, le mosse dell'algoritmo verranno inizialmente pescate a caso, ma dopo ogni partita verranno rimosse dalle scatole quelle che risultano in una sconfitta. Nello spazio di poche manche, l'algoritmo si troverà ad eseguire sempre e solo le mosse vincenti.

a cura di Fulvio Paleari
Istituto Nanoscienze del Cnr