Newsgroup: it.hobby.enigmi
Titolo: Decamini, x Giorgio ed interessati

 Giorgio
Questa e' la composizione piu' grande che io conosca fatta da tutta
una serie di polimini: sono i 1285 enneominoes in un quadrato 109x109
con 4 smussi da 66 e 52 buchi simmetrici (i buchi sono inevitabili perche'
alcuni polimini formano un buco):
http://clarkjag.idx.com.au/PolyPages/Pictures/DBenneom.gif
E di David Bird.
Bisognerebbe fare qualche cosa di simile con i 4655 decamini.
Dovrebbe essere un record, forse un Guinness.
Un comodo file che elenca i decamini e' qui:
http://www.asahi-net.or.jp/~uy7t-isn/Puzzle/Polyominoes/TEXT/10.txt
Pochi giorni fa abbiamo visto che i polimini passeggiabili dentro e fuori
hanno una elevata "tassellanza". Forse bisognerebbe tenerli per ultimi.
A differenza degli ultimi giochi, i polimini hanno solitamente molte
soluzioni, quindi trovarne una potrebbe non essere poi cosi' difficile.
Ciao!!!  ((^__^))'
Livio


Ma sono solo 4655! Già che ci siamo, non potremmo passare subito agli
endecamini o ai dodecamini? Così, per non perdere tempo con delle bazzecole!
;-))))
Ciao :-)
Giorgio

 ;-))))
E vabbeh, pero', se vogliamo fare un Guinness, bisogna puntare
in alto. Mi sa che il primo libero e' giusto questo. Quel 4655 non
deve spaventarci piu' di tanto, perche' probabilmente ci sono
molte soluzioni, a differenza dell'ultimo problema che hai affrontato
dove erano piuttosto rare o addirittura uniche. Qui non dovrebbe
essere tanto importante come sono sistemati i primi, ma soltanto
gli ultimi.
Ho fatto una piccola analisi, lavorando sul file:
4655 decamini:
182 con un buco singolo
13 con buco doppio
2601 con parita' 5-5
1975 con parita' 6-4
79 con parita' 7-3
dispari x dispari + dispari x pari + dispari x dispari = pari
quindi lo shape deve avere parita' pari-pari. Il primo rettangolo
non troppo "bislungo" con fori centrati e simmetrici e parita'
pari dovrebbe essere questo:
Shape:
Rettangolo 235x199 = 46550 + 187 + 14x2 = 46765
Parita' 23276-23274
Una forma possibile potrebbe essere quella che metto in
fondo in fido-cad, da guardare con grid 1x1.
Ciao!!!  ((^__^))'
Livio
[FIDOCAD ]
RV 0 0 235 199
RV 117 99 118 100
RP 95 99 97 100
RP 106 99 108 100
RP 101 99 102 100
RP 112 99 113 100
RP 84 99 86 100
RP 79 99 80 100
RP 90 99 91 100
RP 101 154 102 155
RP 101 149 102 150
RP 101 144 102 145
RP 101 139 102 140
RP 101 134 102 135
RP 101 129 102 130
RP 101 124 102 125
RP 101 119 102 120
RP 101 114 102 115
RP 101 109 102 110
RP 101 104 102 105
RP 112 154 113 155
RP 112 149 113 150
RP 112 144 113 145
RP 112 139 113 140
RP 112 134 113 135
RP 112 129 113 130
RP 112 124 113 125
RP 112 119 113 120
RP 112 114 113 115
RP 112 109 113 110
RP 112 104 113 105
RP 79 154 80 155
RP 79 149 80 150
RP 79 144 80 145
RP 79 139 80 140
RP 79 134 80 135
RP 79 129 80 130
RP 79 124 80 125
RP 79 119 80 120
RP 79 114 80 115
RP 79 109 80 110
RP 79 104 80 105
RP 90 154 91 155
RP 90 149 91 150
RP 90 144 91 145
RP 90 139 91 140
RP 90 134 91 135
RP 90 129 91 130
RP 90 124 91 125
RP 90 119 91 120
RP 90 114 91 115
RP 90 109 91 110
RP 90 104 91 105
RP 101 94 102 95
RP 101 89 102 90
RP 101 84 102 85
RP 101 79 102 80
RP 101 74 102 75
RP 101 69 102 70
RP 101 64 102 65
RP 101 59 102 60
RP 101 54 102 55
RP 101 49 102 50
RP 101 44 102 45
RP 112 94 113 95
RP 112 89 113 90
RP 112 84 113 85
RP 112 79 113 80
RP 112 74 113 75
RP 112 69 113 70
RP 112 64 113 65
RP 112 59 113 60
RP 112 54 113 55
RP 112 49 113 50
RP 112 44 113 45
RP 79 94 80 95
RP 79 89 80 90
RP 79 84 80 85
RP 79 79 80 80
RP 79 74 80 75
RP 79 69 80 70
RP 79 64 80 65
RP 79 59 80 60
RP 79 54 80 55
RP 79 49 80 50
RP 79 44 80 45
RP 90 94 91 95
RP 90 89 91 90
RP 90 84 91 85
RP 90 79 91 80
RP 90 74 91 75
RP 90 69 91 70
RP 90 64 91 65
RP 90 59 91 60
RP 90 54 91 55
RP 90 49 91 50
RP 90 44 91 45
RP 106 109 108 110
RP 95 89 97 90
RP 106 89 108 90
RP 95 109 97 110
RP 127 99 129 100
RP 133 99 134 100
RP 122 94 123 95
RP 122 89 123 90
RP 122 84 123 85
RP 122 79 123 80
RP 122 74 123 75
RP 122 69 123 70
RP 122 64 123 65
RP 122 59 123 60
RP 122 54 123 55
RP 122 49 123 50
RP 122 44 123 45
RP 122 154 123 155
RP 122 149 123 150
RP 122 144 123 145
RP 122 139 123 140
RP 122 134 123 135
RP 122 129 123 130
RP 122 124 123 125
RP 122 119 123 120
RP 122 114 123 115
RP 122 109 123 110
RP 122 104 123 105
RP 133 94 134 95
RP 133 89 134 90
RP 133 84 134 85
RP 133 79 134 80
RP 133 74 134 75
RP 133 69 134 70
RP 133 64 134 65
RP 133 59 134 60
RP 133 54 134 55
RP 133 49 134 50
RP 133 44 134 45
RP 133 154 134 155
RP 133 149 134 150
RP 133 144 134 145
RP 133 139 134 140
RP 133 134 134 135
RP 133 129 134 130
RP 133 124 134 125
RP 133 119 134 120
RP 133 114 134 115
RP 133 109 134 110
RP 133 104 134 105
RP 138 99 140 100
RP 149 99 151 100
RP 144 99 145 100
RP 155 99 156 100
RP 144 154 145 155
RP 144 149 145 150
RP 144 144 145 145
RP 144 139 145 140
RP 144 134 145 135
RP 144 129 145 130
RP 144 124 145 125
RP 144 119 145 120
RP 144 114 145 115
RP 144 109 145 110
RP 144 104 145 105
RP 155 154 156 155
RP 155 149 156 150
RP 155 144 156 145
RP 155 139 156 140
RP 155 134 156 135
RP 155 129 156 130
RP 155 124 156 125
RP 155 119 156 120
RP 155 114 156 115
RP 155 109 156 110
RP 155 104 156 105
RP 144 94 145 95
RP 144 89 145 90
RP 144 84 145 85
RP 144 79 145 80
RP 144 74 145 75
RP 144 69 145 70
RP 144 64 145 65
RP 144 59 145 60
RP 144 54 145 55
RP 144 49 145 50
RP 144 44 145 45
RP 155 94 156 95
RP 155 89 156 90
RP 155 84 156 85
RP 155 79 156 80
RP 155 74 156 75
RP 155 69 156 70
RP 155 64 156 65
RP 155 59 156 60
RP 155 54 156 55
RP 155 49 156 50
RP 155 44 156 45
RP 127 89 129 90
RP 127 109 129 110
RP 138 109 140 110
RP 138 89 140 90
RP 122 99 123 100
RP 117 99 118 100
RP 117 89 118 90
RP 117 109 118 110

 79 con parita' 7-3
Scusa, la domanda e' scema...
Ma la parita' dei pezzi con i buchi non andrebbe calcolata
considerando anche il buco  (che siccome non lo posso riempire e'
come se fosse pieno) ?
ciao,
g.

 come se fosse pieno) ?
Dipende.
Se vogliamo riempire una figura non importa dove finiscano i buchi,
allora si', possiamo considerare i decamini con buco come fossero
polimini di ordine superiore.
Se invece vogliamo distribuire i buchi in posizioni simmetriche o
ben definite, allora dobbiamo scegliere figure coi buchi e calcolare
la parita' al netto dei buchi sia per i pezzi che per lo shape.
In pratica e' quest'ultima opzione che viene scelta dai poliformisti
per ottenere soluzioni esteticamente soddisfacenti.
Ciao!!!  ((^__^))'
Livio