Newsgroup: it.hobby.enigmi
Titolo: Ancora tetramini

Visto che Livio ha portato all'attenzione di tutti i famosi pezzi del tetris
[vd. "I tetramini del tetris" del 26/4] propongo il seguente quesito.
 [P.S.: io mi annovero tra i NON esperti di n-mini, le mie modestissime
conoscenze si basano, quasi esclusivamente, sul sito del gia menzionato
Zucca]
Qual'e' la griglia piu grande in cui e' possibile piazzare *uno qualsiasi*
dei 4 tetramini, in modo opportuno, in modo tale che non si riesca a
piazzarne un altro dello stesso tipo?
Perdonatemi ma spiegarmi non e' il mio forte ma visto che siete grandi
enigmisti riuscirete anche ad interpretare le mie parole: un enigma
nell'enigma :o)
GaS

 
...solo per vedere se ho capito bene:
V
V
V
V
V
V
V
V
V
V
V
V
...io trovo la griglia 3x4 con questa soluzione:
 -- -- -- -- 
|  |SS|  |  |
 -- -- -- -- 
|  |SS|SS|  |
 -- -- -- -- 
|  |  |SS|  |
 -- -- -- -- 
CiaO,
Massimo

 ...io trovo la griglia 3x4 con questa soluzione:
 
V
V
V
V
V
V
V
V
V
V
V
V
Ovvia la soluzione 4x4 con il pezzo quadrato:
 -- -- -- -- 
|  |  |  |  |
 -- -- -- -- 
|  |OO|OO|  |
 -- -- -- -- 
|  |OO|OO|  |
 -- -- -- -- 


GaS wrote:

A me sembra impossibile che esista una griglia dalle caratteristiche che tu
dici. Cerchero' di dimostrartelo.
Se il problema deve valere qualsiasi sia il tetramino, in particolare devo
riuscire a sistemare il lungo (i tetramini io li chiamo il lungo, il quadrato,
lo storto e il to oppure T - non e' difficile capire di che sto parlando).
Questo significa che la griglia deve essere almeno 1X4 (oppure 4X1, il che e' lo
stesso). Ma si capisce subito che in una griglia del genere non posso sistemare
nessuno degli altri tre tetramini, quindi la griglia deve avere una dimensione
di almeno 4 ed un'altra maggiore di uno.
La piu' piccola griglia che soddisfa questi requisiti e' la 4X2 (2X4). Ma e'
evidente che in una griglia del genere posso sempre riuscire a sistemare i due
lunghi.
Messo cosi', quindi, il problema mi sembra non abbia soluzione. Ma credo che la
soluzione ci sia se modifichiamo la dicitura "un altro pezzo dello stesso tipo"
in "un altro pezzo di uno degli altri tre tipi".
--AG


Ero sicuro che non mi sarei spiegato bene, intendevo una griglia unica che
vada bene per ogni tetramino. Non una per il quadrato, una per I, ecc...
Deve essere tale che scelto un tetramino a caso e posizionato opportunamente
non e' possibile posizionarne un altro dello stesso tipo.
Gas

Questa tua soluzione non vale per un pezzo *qualsiasi*, ma per uno ben preciso.
Cosi' come pure l'altra.
Ciao
--AG


 Gas
Confermo quanto detto da Armando...Credo che in questo caso non
esista nessuna griglia che soddisfa la condizione.
CiaO,
Massimo
PS.  Non erano 5 i tetramini ?

MassimoM wrote:

Si' ma due sono speculari:
#    #
## ##
 # #
--AG

 --AG
CVD
Non so proprio spiegarmi.
Per griglia non intendo *griglia quadrata* intendo un reticolo a forma di
n-mino, per esempio andrebbe bene una cosa del genere:
 ___
|   |_
|_   _|
  | |
  |_|
che pero' non e' il piu grande possibile.
GaS

GaS wrote:

#
##
##
#
--AG

 piazzarne un altro dello stesso tipo?
Vediamo se ho capito bene: se piazziamo il tetramino quadrato (2x2),
in una griglia di tre per tre, non possiamo inserire un altro tetramino
quadrato,
mentre in una griglia 4x2 o maggiore, possiamo farlo; quindi per quanto
riguarda il tetramino quadrato, la griglia cercata è tre per tre, ma anche
in una griglia quattro per quattro, se poniamo il tetramino quadrato,
"opportunamente" al centro, non possiamo aggiungere un altro tetramino
quadrato.
Il problema sta nel ricavare la maggiore griglia per cui preso un qualunque
tetramino, non sia possibile piazzarne un altro dello stesso tipo.
Ma tu aggiungi la parola "opportuno". Questo significa che piazzando
il primo tetramino, devo (o posso) "fare in modo" da impedire che un altro
tetramino possa essere piazzato, o vale qualunque posizione ?
Nella seconda ipotesi, credo proprio che la soluzione sia tre per tre, ma
con una griglia 3x3 non posso neanche inserire il primo tetramino ad "I";
nel primo caso (che credo sia quello giusto), dovrei ponderare un attimo...
--
Er Roscio.

"Armando Grimaldi" ci prova:

Si puo fare di meglio, io non sono certo al 100% di avere in mano la
soluzione migliore ma di sicuro questa tua e' battibile.
GaS
P.S.: Spero che adesso sia tutto chiaro sull'enunciato, ancora scuse per le
mie carenze verbali.

 
Scusa io ne trovo sempre 5.
Eccoli:
1) ##    (detto "O")
   ##
2)  #    (detto "T")
   ###
3) ####  (detto "I")
4)  ##   (detto "S")
   ##
5) ###   (detto "L")
     #
CiaO,
Massimo

 
V
V
V
V
V
V
V
V
Provo anche io, avendo capito bene il problema....
 #
##
##
#
#
CiaO,
Massimo

"Roscio" mi risponde:

Ero sicuro che non mi sarei spiegato bene.
Per prima cosa con griglia non intendo *griglia quadrata* ma qualsiasi forma
mi va bene per esempio:
 _ _
|   |_
|_   _|
  | |
  |_|
Che pero non soddisfa le specifiche del problema.
In secondo luogo intendo proprio che piazzo il pezzo opportunamente, nel
senso che esiste una *posizione strategica* per ogni pezzo.
GaS

 Scusa io ne trovo sempre 5.
E hai ragione, e' stato un mio lapsus
GaS

 
Spero di aver trovato il massimo.....
V
V
V
V
V
V
V
V
V
V
V
V
Griglia da 8 celle:
###
##
##
 #
CiaO,
Massimo

Scusami...  ho pubblicato quella piu' piccola, non quella piu' grande! infatti
aveva un # meno della tua...


 Massimo
Attenzione, leggi gli ulteriori chiarimenti nella risposta a Roscio, ho
paura che non hai ben compreso: il primo pezzo puo essere piazzato in modo
opportuno per impedire al secondo di entrare, non deve andare bene per
qualsiasi posizione del primo pezzo.
Gas

Spero di aver capito il problema
 _ _
|   |_ _ _ _ _
|_ _ _ _ _ _ _|
che è un 9mino.
non riesco ad aumentarlo.
volete provarci?
ciao.
accursio.

 qualsiasi posizione del primo pezzo.
V
V
V
V
V
V
V
V
V
V
V
V
V
V
Ecco una soluzione da undici celle:
 # #
 ###
####
   ##
CiaO,
Massimo

piazzarne un altro dello stesso tipo?
io avrei trovato un
endecamino, 
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
 #
###
###
 #
 #
 #
 #
sempre che sia corretta la mia interpretazione
del testo ;-)
--------------------------------
Inviato via 
http://usenet.iol.it
 

 wrote in message
news:9cblvt$dbg$1...@nreadB.inwind.it...

Ancora non ci siamo, si puo fare molto meglio.
GaS
P.S.: Lo ripeto ancora una volta per paura di non essermi spiegato: il primo
pezzo viene piazzato opportunamente per impedire *l'ingresso* del secondo.

ok, mi sono superato:
  _ _ _
 |     |_ _ _ _
 |_ _ _ _ _ _ _|
decumino
ciao
accursio

endecamino,
credo ci sia un errore di disegno, ci riprovo:
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
 #
 ###
###
 #
 #
 #
 #
--------------------------------
Inviato via 
http://usenet.iol.it
 

è sbagliato:
  #
 ###
 @@@
  @
  0
  0
  0
è possibile mettere 2 t.
spero si capisca dal disegno
ciao.
accursio.

sbagliato anche questo:
  @
  @@@
 ##0
  #
  #
  0
  0
ci sono 2 L.
ciao.
accursio.

 accursio.
Basta piazzare opportunamente la prima T per esempio
 #
@@@
#@#
 #
 #
 #
 #
Adesso come la metti la seconda T?
GaS

accursio.
--------------------------------
Inviato via 
http://usenet.iol.it
 

 >  #
per non avere piu problemi.
GaS


più di dieci
.
.
.
.
.
.
.
.
.
.
più di undici
.
.
.
.
.
.
.
.
.
.
più di dodici
.
.
.
.
.
.
.
.
.
.
più di tredici
.
.
.
.
.
.
.
.
.
.
più di quattordici
.
.
.
.
.
.
.
.
.
.
più di quindici
.
.
.
.
.
.
.
.
.
.
più di sedici
.
.
.
.
.
.
.
.
.
.
più di diciassette
.
.
.
.
.
.
.
.
.
.
Per adesso sono a D I C I O T T O
 X
 X
 X
 X
 XX
XXXX
XXXXX
 X
 X
 X


Grande! Finora e' il miglior risultato.
Pultroppo per te, pero', si puo migliorare.
GaS


Io ho questo 19, fortemente ispirato dalla soluzione precedente:
  X
  X
  X
  X
 XXX


 ha scritto nel messaggio
news:3AE96A5E...@cs.tin.it...

Ci avevo pensato anch'io ma poi l'ho scartato a causa del pezzo a L. Tu come
pensavi di metterlo?
Fab!o

 wrote in message
news:3AE96A5E...@cs.tin.it...

Sinceramente non riesco a vedere come mettere il pezzo
##
 ##
Comunque ancora non basterebbe.
GaS

 >
Pero ancora non vedo come mettere il pezzo Z
GaS


Ho un venti...
  X
  X
  X
  X
X XX
XXXXX
 XXXXX
  X
  X
  X
Fab!o

finora avevo interpretato male il testo, non avevo capito cosa volesse dire
mettere ad hoc un pezzo.
adesso spero di averci preso con una figura da 20
             _
            | |
            | |
 _ _ _ _ _ _| |_ _ _
|_ _ _ _       _ _ _|
        |_   _|
         _| |_
        |_ _ _|
prevate a migliorarlo
ciao.
accursio.

 ha scritto nel messaggio
news:9cbr6j$eqa$1...@nreadA.inwind.it...

Ma come intendi mettere la T?
Fab!o

"Fab!o" wrote:

Cosi':
      0
      0
      0
00000X0000
    0XX
     X
    000

 ha scritto nel messaggio
news:3AE970AE...@cs.tin.it...

Oops scusate, non l'avevo visto...
Fab!o

 PS.  Non erano 5 i tetramini ?
I tetramini distinti sono sette, ma le "S" e le "L" di cui esistono
due copie speculari, che nel caso specifico sono ininfluenti,
portando praticamente a cinque il numero di tetramini
realmente "diversi".
--
Er Roscio.

 E hai ragione, e' stato un mio lapsus
E avete torto tutti e due !!!... :-)))
--
Er Roscio.

      #
Ci sono die "S" e due "L" speculari; che in alcuni
giochi è importante mantenere separati (lo stesso
Tetris, nella prima versione a caratteri, ti permetteva
di ruotarli nello "spazio", ma nelle versioni successive,
li rappresentava addirittura con colori diversi per le
due forme destra e sinistra).
--
Er Roscio.

 senso che esiste una *posizione strategica* per ogni pezzo.
Ora il problema č chiaro, ma la soluzione č ingarbugliata...
Ci devo pensare bene... A lunedě !... :-)))
--
Er Roscio.

 che pero' non e' il piu grande possibile.
AAAAAHHHH !!!!... Adesso sě che ci siamo !...
Solo che ora č tardi... se ne parla lunedě... :-)))
--
Er Roscio.

 wrote in message
news:9cbr6j$eqa$1...@nreadA.inwind.it...

E con questo 20 eguagli il mio record.
La mia soluzione e' pero' sostanzialmente diversa e quindi la postero' a
parte.
Ne esisteranno di piu grosse? Boh!!
GaS

 wrote in message
news:9cbr21$d510l$1...@ID-73000.news.dfncis.de...

Ancora una volta non riesco a vedere come mettere la Z
Se fosse giusta avresti eguagliato la mia che posto a parte.
GaS


Visto che Accurio Ciaccio [e forse anche Fab!o ma ancora non la vedo bene]
ha eguagliato la mia soluzione ve la propongo dopo lo
S
P
O
I
L
E
R
       _
      | |
      | |
      | |
      | |
   _  | |
 _| |_| |_ _ _
|_ _     _ _ _|
    |   |_
    |_   _|
      |_|
Sara' migliorabile?
Ai posteri l'ardua sentenza!
GaS

 ha scritto nel messaggio
news:fyfG6.6751$sb5.7...@news.infostrada.it...

Ecco la S (o Z che dir si voglia).
   X
   X
   X
   X
 X XX
 XXSSX
  SSXXX
   X
   X
   X
Record eguagliato?
Ciao
Fab!o


.
Posso giocare anch'io a questo bellissimo gioco?
.
.
.
.
.
.
.
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
21
.
.
.
.
.
.
.
   X        X        X        X        X     
   X        X        X        X        X     
   X        X        X        X        X     
XXXI X   XXXL X   XXZZ X   XXXT X   XXXX X   
   IXX      LXX      ZZX      TTX      OOX   
XXXIXX   XXXLLX   XXXXXX   XXXTXX   XXXOOX   
   I        X        X        X        X     
   X        X        X        X        X     
   X        X        X        X        X     
   X        X        X        X        X     
Ciao  :o)
Livio
PS: per vedere l'ASCII-ART usare caratteri fissi.
-- 
Posted from 
mta09-acc.tin.it
 [212.216.176.40] 
via Mailgate.ORG Server - 
http://www.Mailgate.ORG

ne ho trovato uno da 24
       _
      | |
      | |
 _    | |
| |_ _| |_ _ _
|_ _     _ _ _|
   _|   |_ _ _
  |  _   _ _ _|
  |_| | |
      | |
      |_|
ciao.
accursio.


.
Sempre piu' bello! FANTASTICO!!!
.
.
.
.
.
.
.
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
25
.
.
.
.
.
.
.
   X
X         X         X         X      
   X         X         X         X
X      
X  X      X  X      X  X      X  X      X  X      
XXXIXXX
XXLLXXX   XXXTXXX   XXXZXXX   XXXXXXX   
  XI        XL        TT
ZZ        OO      
 XXIXXX    XXLXXX    XXTXXX    XZXXXX    XOOXXX   
XX
I      XX X      XX X      XX X      XX X      
   X         X         X
X         X      
   X         X         X         X         X      
   X
X         X         X         X      
Ciao  :o)
Livio
PS: SE
L'IMMAGINE E' SCOMPISCIATA, E' COLPA DI IOL.
LA RITRASMETTO BENE APPENA
POSSO



Mi arrendo... sigh!
Complimenti
Fab!o


.
Bella copia del messaggio precedente (scusate, spero :)

.  XXXIXXX   XXLLXXX   XXXTXXX   XXXZXXX   XXXXXXX   
.    XI        XL        TT        ZZ        OO      
.   XXIXXX    XXLXXX    XXTXXX    XZXXXX    XOOXXX   
.  XX I      XX X      XX X      XX X      XX X      
.     X         X         X         X         X      
.     X         X         X         X         X      
.     X         X         X         X         X      
.
Ciao  :o)
Livio


attenzione, non sono sicuro di essere riuscito a ricostruire la tua figura, però
mi sembra sbagliata.
ho due ipotesi:
1)
X  X
X  X
XXXXXXX
  XX
 XXXXXX
XX X
   X
   X
   X
ma se metto la L come dici tu ne posso mettere anche un'altra:
L  X
L  X
LLLLXXX
  XL
 XXLXXX
XX X
   X
   X
   X
2)
 X X
 X X
XXXXXXX
  XX
 XXXXXX
XX X
   X
   X
   X
ma, anche qui non capisco come mettere le L.
immagino che nessuna delle due interpretazioni sia corretta, quindi, per favore,
riposta, oppure manda una nuova figura da 26 o +.
mi piacerebbe capire come ragioni, per cui se vuoi, manda una breve descrizione
dei tuoi procedimenti.
ciao.
accursio.


.
Sto sognando?
.
.
.
.
.
.
.
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
26
.
.
.
.
.
.
.
.     X         X         X         X         X      
.     X         X         X         X         X      
.  X  X      X  X      X  X      X  X      X  X      
.  XXXIXXX   XXLLXXX   XXXTXXX   XXXXXXX   XXXXXXX   
.    XI        XL        TT        ZZ        OO      
.   XXIXXX    XXLXXX    XXTXXX    ZZXXXX    XOOXXX   
.  XX I      XX X      XX X      XX X      XX X      
.  X  X      X  X      X  X      X  X      X  X      
.     X         X         X         X         X      
.     X         X         X         X         X      
.
Ciao  :o)
Livio
-- 
Posted from 
mta13-acc.tin.it
 [212.216.176.44] 



.
Fermatemi!
.
.
.
.
.
.
.
.
.
.
.
.
spoiler
.
.
.
.
.
.
.
27
.
.
.
.
.
.
.
.     X         X         X         X         X      
.     X         X         X         X         X      
.  X  X      X  X      X  X      X  X      X  X      
.  XXXIXXX   XXLLXXX   XXXTXXX   XXXXXXX   XXXXXXX   
.    XI        XL        TT        ZX        OO      
.   XXIXXX    XXLXXX    XXTXXX    ZZXXXX    XOOXXX   
.  XX I      XX X      XX X      XZ X      XX X      
. XX  X     XX  X     XX  X     XX  X     XX  X      
.     X         X         X         X         X      


 due forme destra e sinistra).
Nel Tetris si!
Ma nei tetramini di Golomb sono solo 5 ed "S" (o "Z") ed "L" si
possono usare ribaltandoli.
Ciao
Gianni
--
Io voto Berlusconi per motivi ideali (non voglio pagare le tasse)

 25

Io non vedo niente che abbia significato, forse e' meglio che la
ritrasmetti.
Te e Accurcio Ciaccio avete fatto fare al gioco un bel passo avanti:
complimenti!
GaS
P.S.: Ma guarda se uno non puo neanche andare a giocare a calcio, torna e si
trova il record demolito di 3/4 unita!
:o(

scusa se faccio il pignolo, ma mi chiamo accursio con la s.
già ho avuto un'infanzia difficile...
ciao.
accurSio.

 accurSio.
Scusami te, davvero.
GaS

GaS
.
.
.
.
.
Per farmi perdonare la scompisciata,
ho fatto un .gif della soluzione da 27, anche perche' comincio a pensare
che siamo arrivati al traguardo, ma non si puo' mai dire. La dimostrazione
matematica mi sembra ardua. Mai piu' pensavo che con i tetramini si potesse
ancora tanto. Un grazie a GaS!
.
La figurina e' qua:
.
http://www.geocities.com/liviozuc/images/gast27.gif
.
Ciao a tutti  :o)
Livio
