Rompicapi: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 34:
Alcune (6) soluzioni del problema
Possiamo associare ciascuna soluzione ad una matrice di cinque righe per cinque colonne. Ciascuna riga
nazionalità
Riga 61:
se teniamo conto che nella generica riga non ci sono ripetizioni di elementi, ma debbono comparire tutti e cinque, il problema
Pertanto occorre prevedere la formazione di tutte le 120 disposizioni per ciascuna delle 5 righe. In sostanza eseguiamo 5 cicli nidificati, ciascuno di essi provvede alla formazione delle 120 possibili disposizioni per la riga in lavorazione:
Riga 75:
Start ciclo formazione riga 5 - (120 disposizioni) associato all'indice M
la matrice in prova è formata, si invoca la subroutine test per controllare se è una soluzione
End ciclo formazione riga 5 associato all'indice M
Line 86 ⟶ 88:
End ciclo formazione riga 1 associato all'indice I
end
subroutine test: controlla se la matrice è conforme alle regole introdotte dall'indovinello
Si nota che il numero delle matrici esaminate vale 120 elevato alla 5, circa 25 miliardi. Essendo abbastanza impegnativo per le risorse di un PC ho interrotto le elaborazioni dopo circa 19 miliardi di test (circa 50 ore di elaborazione). In particolare gli indici delle variabili di ciclo valevano, allo stop:
Line 106 ⟶ 110:
Questo metodo è del tutto generalizzato nella formazione della matrice delle disposizioni, e se cambiano gli indizi basta
ing.Roberto Nascetti, email: studionascetti@tiscalinet.it
Ho trovato 6 soluzioni al problema
Formazione della matrice 1
"norvegese", "tedesco", "svedese", "'''danese'''", "inglese"
"verde", "blue", "bianca", "gialla", "rossa"
Line 123 ⟶ 127:
"pall mall", "prince", "blends", "dunhill's", "blue master"
"uccellini", "gatti", "cane", "'''pesce rosso'''", "cavalli"
Date & time 04-11-2010 09:08:39
Line 130 ⟶ 134:
Formazione della matrice 2
"norvegese", "tedesco", "svedese", "'''danese'''", "inglese"
"verde", "blue", "bianca", "gialla", "rossa"
Line 138 ⟶ 142:
"pall mall", "prince", "blends", "dunhill's", "blue master"
"uccellini", "gatti", "cane", "'''pesce rosso'''", "cavalli"
Date & time 04-11-2010 09:08:39
Line 145 ⟶ 149:
Formazione della matrice 3
"norvegese", "'''tedesco'''", "svedese", "danese", "inglese"
"verde", "blue", "bianca", "gialla", "rossa"
Line 153 ⟶ 157:
"pall mall", "prince", "blends", "dunhill's", "blue master"
"uccellini", "'''pesce rosso'''", "cane", "gatti", "cavalli"
Date & time 04-11-2010 09:35:17
Line 160 ⟶ 164:
Formazione della matrice 4
"'''norvegese'''", "tedesco", "svedese", "inglese", "danese"
"verde", "blue", "gialla", "rossa", "bianca"
Line 168 ⟶ 172:
"blends", "prince", "dunhill's", "blue master", "pall mall"
"'''pesce rosso'''", "gatti", "cane", "cavalli", "uccellini"
Date & time 04-11-2010 09:43:35
Line 175 ⟶ 179:
Formazione della matrice 5
"norvegese", "tedesco", "svedese", "inglese", "'''danese'''"
"verde", "blue", "bianca", "rossa", "gialla"
Line 183 ⟶ 187:
"pall mall", "prince", "blends", "blue master", "dunhill's"
"uccellini", "gatti", "cane", "cavalli", "'''pesce rosso'''"
Date & time 04-11-2010 12:20:49
Line 190 ⟶ 194:
Formazione della matrice 6
"norvegese", "tedesco", "inglese", "'''danese'''", "svedese"
"verde", "blue", "rossa", "gialla", "bianca"
Line 198 ⟶ 202:
"pall mall", "prince", "blends", "dunhill's", "blue master"
"uccellini", "gatti", "cavalli", "'''pesce rosso'''", "cane"
|