Tempo fa feci un risolutore di sudoku, adesso stavo provando ad adattare il codice per creare un risolutore per futoshiki. Ho riscontrato delle difficoltà quando, per ogni numero che provo a inserire, devo verificare che sia assegnabile controllando anche i "segni".
Per chi non conoscesse il futoshiki, è un sudoku in pratica, ma senza essere necessariamente di 9x9 celle e tra una cella e l'altra può esserci un segno "<" o ">".
Per risolvere il problema, la mia soluzione era quella di farmi passare la matrice dei segni nel risolutore e poi per ogni cella controllare se tra le 4 adiacenti ci sia un segno. Ma non mi sembra una bella soluzione. Stavo pensando qualche soluzione che utilizzasse una mappa o per lo meno qualcosa di meno pesante, ma non mi viene nessuna altra idea. Sapreste consigliarmi qualcosa?
Grazie in anticipo
Rispondi quotando
