Newsgroup: it.hobby.enigmi
Titolo: Decamini che passione

Tanto per non far cadere il discorso  :o)  mi sono posto il problema
di mettere insieme almeno 4000 dei 4655 decamini in un quadrato
di 200x200. La soluzione e' qua:
http://www.geocities.com/liviozuc/images/dec200bw.gif
(se la guardate con I.E. puo' essere che dobbiate usare quel pulsante
di espansione che compare sulla figura in basso a destra quando ci
passate sopra con il mouse).
Intendiamoci, non e' una grande impresa, puzzleristicamente parlando.
Il difficile e' mettere l'ultimo. Se se ne lasciano fuori 655, non e' stato
"troppo" difficile. Pero' e' stato un bel esercizio di manipolazione dei
polimini. Ho gia' dovuto sviluppare  degli algoritmi abbastanza originali.
Spero di suscitare qualche curiosita' in qualcuno di voi.
A presto!!!  ((^__^))'
Livio


Bello il decamino con "LZ" :PP
Spider

Il piu' grande quadrato che si puo' coprire con i decamini senza buchi
e' il 210x210. La soluzione (a colori) e' qui:
http://www.geocities.com/liviozuc/images/dec210.gif
(se la guardate con I.E. puo' essere che dobbiate usare quel pulsante
di espansione che compare sulla figura in basso a destra quando ci
passate sopra con il mouse).
E' stata un po' piu' laboriosa della precedente. Sono fuori "soltanto"
i 182 con buco singolo, i 13 con buco doppio e 50 normali.
La soddisfazione e' gia' alta. Chissa' se Giorgio Vecchi comincia ad
essere meno scettico? Chissa' se questa volta il mio solver e' piu'
potente di quelli che ha Dario Uri?  :o)))
Ciao!!!  ((^__^))'
Livio

"Livio Zucca"

Sono convinto che la tua soddisfazione sia molto alta! E ti dirò, da
"spettatore" sto facendo il tifo per te! Spero che tu arrivi anche al
fatidico "quadratone" con tutti i pezzi.
Comunque non ho intenzione di farmi coinvolgere più di tanto. Se mi
"attacco" anche a questo, rischio di perdere svariati giorni di lavoro, e
non è nemmeno detto che riesca ad arrivare al punto a cui sei già arrivato
tu!
Però se ci vuoi dire qualcosa su quello che hai fatto, penso che possa
interessare tutti. Ti faccio qualche domanda, tanto per darti una traccia.
1. Da dove parti? :-)
2. Con quale criterio metti il pezzo successivo? Penso che tu parta dalla
cornice e poi? Ti limiti a piazzarne uno che sia compatibile con il profilo
creato dai precedenti? In questo caso, il numero di pezzi compatibili è
alto?
3. Immagino che tu abbia deciso deliberatamente di non considerare i
decamini con i buchi. Quindi ti sono rimasti fuori solo 50 pezzi. Non
sembrano tanti. Hai già fatto prove con figure copribili da tutti i decamini
senza buchi?
4. A che numero (livello) di decamino è arrivato il backtracking? Mi spiego:
quanti decamini rimangono nella posizione iniziale (scelta con il criterio
del punto 2.), senza che l'algoritmo di backtracking li riposizioni?
5. (Trivial.) Mi sembra che per colorare la figura (bella!) tu abbia usato 7
colori. Ma non ne bastavano 4? :-))) Ciononostante ci sono due decamini che
si toccano, dando origine a un "icosamino" color magenta nella parte bassa
della figura. Qui ti posso dare un consiglio: usa 8 colori o anche di più!
:-)))
Dai, facci sapere!
Ciao :-)
Giorgio

 :-)))
Ah, ma allora l'hai guardato con una certa attenzione!!!  :o)))
Certo e' che le tue osservazioni (vedasi le isole, gli istmi, ecc.) sono
sempre
state molto acute. Tu sei un poliformista latente di talento. Prima o poi...
:o)))
A presto!!!  ((^__^))'
Livio