Ricerca di un ciclo hamiltoniano con robot Lego Mindstorms NXT

Questa tesina descrive un'attività sperimentale svolta nel laboratorio di sistemi distribuiti del DEI. Un robot NXT di Lego Mindstorms con firmware LeJos è stato montato e programmato con linguaggio Java in modo da risolvere un problema di ricerca operativa, la ricerca di un ciclo hamiltoniano all'interno di un grafo orientato. Il materiale utilizzato consiste nel brick NXT, assieme ad alcuni sensori e motori, e nel grafo, disegnato con pennarello nero su carta. Lo scopo dell'esperienza è stato raggiunto, poiché il robot riesce ad ispezionare completamente il grafo, a ricercarne un ciclo hamiltoniano e, se esso esiste, a percorrerlo