Newsgroup: it.hobby.enigmi
Titolo: I tetramini di Tetris (2)

I tetramini di Tetris *NON FLIPPABILI*, come 
ormai san tutti, sono 7:
 _
| |  _       _
| | | |     | |    _ _   _ _     _ _     _
| | | |_   _| |  _|  _| |_  |_  |   |  _| |_
|_| |_ _| |_ _| |_ _|     |_ _| |_ _| |_ _ _|
Con essi e' possibile coprire shapes ad un asse
di simmetria che hanno una sola soluzione, 
rotazioni e simmetrie escluse (Attenzione a non 
flipparli). Eccone un paio:
.    _ _ _
.   |     |           _
.   |  _  |     _ _ _| |_ _ _
.  _| |_| |_   |             |
. |    _    |  |      _      |
. |   |_|   |  |     |_|     |
. |_ _ _ _ _|  |_ _ _ _ _ _ _|
.
Problema n.1: Risolverli (facile)
Problema n.2: Trovare altri shapes simmetrici
a soluzione unica (difficile?).
Ciao  :o)
Livio
Per vedere l'ascii-art usare caratteri fissi.
-- 
Posted from 
mail-2.tiscalinet.it
 [195.130.225.148] 
via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 a soluzione unica (difficile?).
Ecco un modo di dare una simmetria a 2 dei pezzi senza
immagine speculare, O e I:
    _ _       _ _
   |   |     | | |
   |_ _|_   _| | |
   |  _ _| |_ _| |
   |_|         |_|
Il pezzo T e' collocabile fra loro, almeno in 6 diversi modi
senza perdere la simmetria.
Poi, ai 2 N restano parecchie possibilita'.
ciao :) dario

ERRATA CORRIGE
Accidenti, il post, una volta postato, appare sempre diverso! :(
Il primo disegnino e' sbagliato, cosi' dovrebbe andare:
.      _ _ _
.     |     |
.    _|  _  |_
.   |   |_|   |
.  _|    _    |_
. |     |_|     |
. |_ _ _ _ _ _ _|
Per *soluzione unica* intendo proprio dire che tentando di
mettercci i pezzi dentro, ci stanno solo in un modo, escludendo
le riflessioni e le rotazioni di tutto lo shape.
Scusate e ciao.
Livio
-- 
Posted from 
mta09-acc.tin.it
 [212.216.176.40] 


 Con essi e' possibile coprire shapes ad un asse
Va bene. Now ci tryero' e ti faro' know! :-))
Ciao
--AG

 rotazioni e simmetrie escluse ...
Scusa la domanda che forse e' banale, ma la faccio
lo stesso:
In genere per fare un po' di prove uso un foglio
Excel colorato in diversi modi....C'e' un programma
oppure un metodo per "lavorare" con i tetramini che
sia agevole per spostarli e/o ruotarli ?
Sarebbe carino se ci fosse.....Tipo un Tetris per
creare gli shapes con gli elementi voluti.
;-)
CiaO,
Massimo


.
.
.
Un qualunque CAD ti permette di far cio'. Io che sono
masochista uso Paint di Windows che ha le rotazioni a passi di 90° e le
riflessioni (flip).
Per i pentamini ci sono programmini in rete che ti
permettono di usarli agevolmente. (cerca "pentominoes" nei motori).
Si
puo' anche usare la carta quadrettata o i pezzi reali, magari fatti con il
Lego.  :o))
.
Buon lavoro. 
Livio
--------------------------------
Inviato via 
http://usenet.iol.it
 

 creare gli shapes con gli elementi voluti.
Io mi sono fatto un programmino in VB che mi consente di
spostare, ruotare e flippare i *pentamini*.
Se è quando potrò riuscirci potrei modificarlo per i tetra.
Sentiamo in giro se c'è qualcuno che ci abbia già pensato.
Ciao
Gianni

Sentiamo in giro se c'è qualcuno che ci abbia
già pensato.
.
.
.
.
Alcuni loschi individui stanno lavorando su
polinimi di ordine elevato. Personalmente sto facendo qualche cosa con i
decamini. Non mi risulta che esistano soluzioni complete oltre l'ordine 9.
I solver automatici sono improponibili, dato l'altissimo numero di
permutazioni necessarie. Ecco le specifiche per un software del genere (non
mi maledire):
.
1) Possibilita' di definire automaticamente ogni set
standard di polimini, dai trimini ai decamini, anche sommando piu' serie
(ad es. pentamini + tetramini).
2) Possibilita' di definire qualunque
polimino singolarmente fuori dagli standard.
3) Possibilita' di definire
lo schema (shape) aggiungendo buchi a piacere ad un rettangolo definibile.
4) Comportamento amichevole (friendly) nel comporre manualmente il puzzle,
con rotazioni e riflessioni rapide a colpi di clic e conteggio dei pezzi
gia' utilizzati.
5) Facilita' di smontaggio di una parte non gradita.
6)
Soluzioni automatiche parziali con criteri *quasi-random* (vedi Zucca's
Puzzle).
7) Generazione automatica di uno *script* descrivente il buco
mancante e i pezzi inutilizzati, in grado di far funzionare un solver tra
quelli esistenti per tentare di completare il puzzle con gli ultimi pezzi
in modo esaustivo.
.
Il punto 7) l'ho gia' realizzato in VB5, generando
la descrizione dei pezzi e del buco in HTML per il solver di Gerard Putter
in Java.
.
Chissa' che mettendo insieme un po' di roba, non nasca un SW
usabile anche da altri e soprattutto chissa' che non si arrivi a qualche
soluzione *storica* ?
.
Ciao!  :o)


#include "Livio Zucca.h"

Mah, secondo me si puo' provare... ognuno di noi si prende un punto e lo
sviluppa... solo che bisognerebbe mettersi d'accordo sul linguaggio... io
sono digiuno di vb, e conosco il c++... 
---
Blackstorm
*Vicario d'Armi di idf*
Tittums e' il nostro gatto, ed ha le dimensioni di un rotolo di soldini.
Inarcava la schiena e bestemmiava come uno studente in medicina.
(Jerome Klapka Jerome)
E da oggi anche su ICQ! UIN 116647346 (nick: blacks)          

 mi maledire):
Per i tetramini,all'incirca, quante combinazioni sono possibili ?
Se io provassi a trovare tutte le possibili combinazioni all'interno di una
griglia 10x10, su che ordine di numeri si lavora ?

Se io
provassi a trovare tutte le possibili combinazioni all'interno di una
griglia 10x10, su che ordine di numeri si lavora ?
.
.
.
In un'area di
10x10 i tetramini ci sguazzano! Quelli non flippabili sono 7 che per 4
fanno un'area di 28 quadretti. Dario Uri ha appena calcolato che in un'area
5x6 li puoi sistemare in 442 modi diversi, rotazioni e riflessioni escluse.
Altro discorso e' in quante combinazioni si possono mettere i pezzi nello
schema, anche senza dare origine a soluzioni. Generalmente per avere un
ordine di grandezza del numero di tali combinazioni per N poliforme, si
moltiplica N! per il numero delle posizioni che puo' assumere nel suo
intorno elevato ad N. Per i tetramini non flippabili su uno schema medio
possiamo considerare meno di 10^10 combinazioni, che e' un numero piccolo
per questo genere di cose. Per i miei SexeHexeS, tanto per non fare
pubblicita', esse si aggirano intorno ai 10^240. Poi in pratica un solver
fa un numero di tentativi molto minore perche' *si tagliano i rami secchi*,
cioe' quando una combinazione iniziale si rivela impossibile, vengono
ignorate tutte le combinazioni seguenti che questa combinazione iniziale
genererebbe.
.
Ciao  :o)
Livio
http://www.geocities.com/liviozuc


 
Ho cercato in rete ed ho trovato questo che mi sembra carino
da presentarvi:
http://www.math.clemson.edu/~rsimms/java/pentominoes/
CiaO,
Massimo

 . etc...etc
Ecco un prg carino...che si avvicina a quello ideale.
;-)
http://kevingong.com/Polyominoes/
CiaO,
Massimo