In questa tesi viene analizzato il seguente problema di exact cover: dato un rettangolo di r righe e c colonne ed un insieme di tetramini (le forme del tetris), si vogliono disporre i tetramini all'interno del rettangolo in modo da riempirlo, utilizzando tutti e soltanto i tetramini forniti ciascuno in una rotazione qualsiasi.
Apparentemente semplice, si tratta di un problema di exact cover, NP-Completo, che richiede una notevole potenza di calcolo per configurazioni piuttosto grandi.
Questa tesi propone prima una soluzione tradizionale, poi un algoritmo parallelo, e infine un algoritmo distribuito, e studia le soluzioni proposte.
Si tratta di una versione pi&ugrave sofisticata del mio progetto Tetris Puzzle Solver.