Newsgroup: it.hobby.enigmi
Titolo: L'anno che verra'

Il 2001, per i poliformisti sara' l'anno dei decamini
o decominoes, figure ottenute unendo per i lati dieci
quadrati. La bomba e' innescata, sta per scoppiare, me
lo sento. Essi sono 4655. Eccone qualcuno:
 _ _ _             _ _    _ _ _               
|  _ _|  _ _ _ _  |   |  |  _ _|                _ _ _  
| |_    |  _ _  | |   |  | |       _ _ _       |  _  | 
|  _|   | |   | | |   |  | |  _   |  _  |_ _   | |_| |
| |_ _  | |   | | |   |  | |_| |  | | |  _  |  |  _  | 
|_ _ _| |_|   |_| |_ _|  |_ _ _|  |_| |_| |_|  |_| |_| 
Vi chiedo: qual e' la figura a superficie minima che puo' 
contenere qualunque decamino, uno alla volta, s'intende?
Io ho solo un'idea di quale potrebbe essere la risposta,
ma non metto la mano sul fuoco. Sarebbe un bel lavoro
di gruppo: Uno trova una figura verosimile, un altro ne
trova una piu' piccola opp. trova un decomino che non ci 
sta, e cosi' via. Che ne dite? Tanto per esempio:
 _ _ _ _ _ _  
|_|_|_|_|_|_|_ 
|_|_|_|_|_|_|_|_ 
|_|_|_|_|_|_|_|_|_ 
|_|_|_|_|_|_|_|_|_|_ 
|_|_|_|_|_|_|_|_|_|_|
Vi confesso che questa figura mi servirebbe per 
velocizzare un certo algoritmo.
(Possono esserci dei buchi: conta la superficie reale).
Ciao ciao  :o)
Livio Zucca
-----------------------------
Per adess \\ niente stress //
http://www.geocities.com/liviozuc
PS: Per vedere l'ascii-art usare caratteri fissi.
-- 
Posted from [212.216.176.239] 
via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 sta, e cosi' via. Che ne dite? Tanto per esempio:
 
  _ _ _ _ _ _
 |_|_|_|_|_|_|_
 |_|_|_|_|_|_|_|_
 |_|_|_|_|_|_|_|_|_
 |_|_|_|_|_|_|_|_|_|_
 |_|_|_|_|_|_|_|_|_|_|
Ad una prima occhiata sommaria, mi sembra di poterne
eliminare almeno 9
 
  _ _ _  
 |_|_|_|_
 |_|_|_|_|_ _
 |_|_|_|_|_|_|_ _
 |_|_|_|_|_|_|_|_|_ _
 |_|_|_|_|_|_|_|_|_|_|
Ora devo andare. Stasera do le spiegazioni.
ciao :) dario

 ha scritto nel messaggio
news:1.5.4.32.2001041...@box.clubnet.tin.it...


 ciao :) dario
ciao
paolo

 parte degli altri rettangoli,
Procedimenti identici !
ciao :) dario

 capovolgo?
Esatto! Possono essere ruotati e/o capovolti.
Ciao
Gianni
--
Io voto Berlusconi perchè credo alla Befana

Messaggio ricevuto.
Grazie Livio.
Grazie Giovanni.
Ho un'altra richiesta:
dove posso trovare "tuttoquellocheavreidovutosaperenessunomihamaidetto" sui
polimini?
Eccetto il sito di Livio naturalmente (che già conosco).
Grazie
Fab!o

Dario e Paolo sono arrivati alla stessa mia conclusione,
mi fa piacere. :)
Ho usato questa figura per disegnare i 4655 decamini.
Cosi' ho fatto: 
1) Ho mosso dieci quadrati dentro quella figura in tutte 
le combinazioni che sono poco piu' di 44 milioni.
2) Ho eliminato tutte quelle che non toccano i due lati
piu' lunghi.
3) Con un algoritmo che ho dovuto ottimizzare, ho testato
la continuita' tra i quadrati, arrivando a circa 18.000
combinazioni.
4) Infine ho eliminato le rotazioni e le riflessioni,
laorando sulle matrici di minima dimensione.
Quando e' uscito il numero 4655 non mi sembrava vero!
Cosi' li ho disegnati qui in un unico gif:
http://members.theglobe.com/liviozucca/images/finaldec.gif
Rispondo anche a Fabio:
Per me la piu' completa enciclopedia in rete sulle poliforme
e' quella dell'australiano Andrew Clarke:
http://www.geocities.com/alclarke0
mentre il miglior solutore e' Miroslav Vicher [Mira] di Praga:
http://alpha.ujep.cz/%7Evicher/puzzle/index.html
Che pero' penso abbia smesso. (non mi risponde da un po')
Seguendo i links troverai anche un sacco (3 o 4 :) di altri
appassionati.
Ciao a tutti  :o)
Livio
-- 
Posted from 
pop09-acc.tin.it
 [212.216.176.72] 


 polimini?
http://www.mathematik.uni-bielefeld.de/~sillke/results.html
Qui trovi anche i links piu' importanti.
ciao :) dario

 Quando e' uscito il numero 4655 non mi sembrava vero!
Accidenti che lavorone !!
Il primo a contarli fu R.C.Read (Canadian Journal of
mathematics) nel 1962.
Read utilizzo' il metodo induttivo ricavando gli (n)ominoes
dagli (n-1)ominoes. inutile dire che i conti tornano.
Per curiosita' elenco i rettangoli che possono contenerli
col relativo numero di decamini contenuti:
1x10   1
2x9    9
2x8    40
2x7    52
2x6    15
2x5    1
3x8    63
3x7    332
3x6    550
3x5    255
3x4    21
4x7    155
4x6    822
4x5    1304
4x4    266
5x6    240
5x5    529
     _______
      4.655
ciao :) dario