Tecniche di ricerca operativa applicate alla generazione e risoluzione di puzzle

L'elaborato contiene la descrizione di alcune tecniche di ricerca operativa applicate al gioco del domino, in particolare l'elaborato descrive e cita come questo sia un gioco strettamente legato a problemi comunemente conosciuti nella letteratura della ricerca operativa e mostra soluzioni ai metodi per la generazione e risoluzione degli stessi. Infine l'elaborato descrive lo sviluppo di un'applicazione web resa open-source e disponibile sul sito softeng presso i server del politecnico di Torino nella quale è possibile interagire con il gioco su descritto.