English version

Come facemmo?
Strategia e motore cerca-soluzioni



Questa è la soluzione pubblicata in queste pagine:

Sexehexes 127



Abbiamo implementato una Darwin Machine. La figura sotto mostra la griglia con un perimetro di esagameti neutri. Questo per forzare il bordo del puzzle ad essere liscio (gli esagoni gialli). Il programma piazza i pezzi in modo psedo-casuale. Trova prima gli angoli, e poi segue la spirale blu fino al centro. Se nessuno degli esagameti restanti entra nel primo posto libero, la Darwin Machine riparte da zero.

strategy




Dopo 3.147.955 tentativi, abbiamo trovato questa non-soluzione: il posto centrale avrebbe potuto essere coperto solamente dal pezzo "X" che era già stato usato.

Substitutions



Il pezzo "A" differiva soltanto per un incastro femmina. L'abbiamo inserito e poi abbiamo scambiato "C" con "D", "E" con "F", "H" con "I", "J" con "K", e finalmente "L" con "M".



________________

Se uso 127 esagameti completamente casuali, la probabilità di inserimento di ciascun pezzo vale:

(1/3)^(common_edges_nr.) = (1/3)^423 =~ 1/10^202

127 esagameti non rivoltabili possono essere disposti su questa griglia esagonale in molte combinazioni:

(6^127)*(127!) =~ 10^312

Ci sono dunque ~10^110 soluzioni, ma io debbo fare 10^202 tentativi per trovarne una! E' possibili tutto ciò? E' vero? Sto dicendo stupidaggini? Sono stato fortunato ad aver trovato una soluzione? C'è qualcuno on-line che abbia delle risposte?




| Esagameti | Ancora sugli Esagameti | Come facemmo? | Altri Puzzles con gli Esagameti |

Separator

Prima edizione: 20 feb 2000 - Ultima modifica: 18 mar 2000

Home

Pentamini | Una piastrella | La stella di Peano | La Quadratura del Cerchio | Quadrati | Pitagora's puzzle | Fibonacci Machine | Tangram | Il Cubo Soma | Il Puzzle del Nonno | La Catasta | HOME

Separator

Qui sotto c'e' una copia del sito di Livio Zucca. Clicca qui per tornare alle mia home