1
I puzzle "Flow Free" sono NP-difficili?
Un puzzle "Flow Free" è costituito da un numero intero positivo e un insieme di coppie (non ordinate) di vertici distinti nel grafico a griglia tale che ciascun vertice sia al massimo in una coppia. Una soluzione a un tale enigma è un insieme di percorsi non indirizzati nel grafico …