Il problema consiste nel prendere due polimini, per esempio un tetramino ed un pentamino, e trovare una figura che possa essere ricoperta esattamente e indipendentemente dai due polimini. Per esempio:
o
Ho scoperto questo problema attraverso le magnifiche pagine di
Livio Zucca (e in
particolare Page1,
Page2, and
Page3)
e di Jorge
Luis Mireles.
In queste pagine gli autori hanno raccolto un gran numero di
risultati, molti ottenuti a mano da un piccolo numero di appassionati.
Poiche' non riuscivo a risolvere questi problemi affascinanti a mano (ho gia' difficolta' nel decidere se due figure sono uguali se me ne ruotate una...) ho scritto un piccolo programma che cercasse al mio posto le soluzioni. In questa pagina ed in quelle collegate ho raccolto i risultati che ho ottenuto.
Molti dei risultati presentati sono stati probabilmente ottenuti da altri prima di me, ma data la grande mole di dati non mi sono curato di verificare chi fosse eventualmente "arrivato prima", a parte in alcuni casi sporadici in cui il programma ha fallito dove un umano ha trovato una soluzione sorprendente.
Mi devo scusare per le sigle che uso per i polimini e che non sono assolutamente standard: il programma l'ho scritto durante delle lontane vacanze natalizie in cui ero privo di Internet. Una volta tornato nel mondo civile non ho avuto voglia di rettificare il mio errore di nomenclatura.
Una lista dei polimini che ho usato e' qui.
Aggiornamento George Sicherman ha trovato almeno 100 nuove soluzioni molte delle quali assolutamente spettacolari. Vi suggerisco
di visitare la sua pagina di soluzioni addizionali. Qui sotto solo un assaggio.
Coppie | Immagini | Risolti |
Pentomino - Tetromino | tetrominoes | 58 / 60 |
Pentomino - Pentomino | pentominoes | 61 / 66 |
Hexomino - Tromino | trominoes IL | 70 / 70 |
Hexomino - Tetromino | tetrominoes | 166 / 175 |
Hexomino - Pentomino | pentominoes | 389 / 420 |
Hexomino - Hexomino | hexominoes | 550 / 595 |
Heptomino - Tromino | trominoes IL | 216 / 216 |
Heptomino - Tetromino | tetrominoes | 473 / 540 |
Heptomino - Pentomino |
Pentominoes FILN Pentominoes PTUV Pentominoes WXYZ |
1102 / 1296 |
Octomino - Tromino | tromino I tromino L |
735 / 738 |
Octomino - Tetromino |
tetromino I tetromino L tetromino N tetromino Q tetromino T |
308 / 369 369 / 369 361 / 369 144 / 369 361 / 369 |
Octomino - Pentomino | pentominoes | Enneomino - Tetromino | tetromino I tetromino Q |
Dekamino - Tetromino | tetromino L |