¿QUE ES EL PENTOMINO?
- Es una POLIFORMA de la clase POLIOMINO que consiste en una figura geométrica compuesta por cinco CUADRADOS unidos por sus lados. existen doce tipos diferentes de pentominios
Ahora que ya sabemos cuales son los tipos de PENTOMINO podemos saber las parejas o combinaciones que se pueden hacer con ellos EJ:
- Con las figuras L,N,Y,P Y F pueden orientarse de 8 formas ,4 por rotación,
Rompecabezas 2D
Un rompecabezas 2D de pentominós consiste en rellenar un rectángulo con los 12 pentominós distintos sin dejar huecos vacíos ni superponiendo cuadrados. Cada uno de los 12 pentominós ocupa un área de 5 cuadros, por lo que el rectángulo deberá tener una superficie de 60 cuadrados. Las posibles dimensiones son 6×10, 5×12, 4×15 y 3×20. Un jugador hábil no tarda mucho en encontrar una solución válida. Una tarea más larga sería contar cuántas posibles soluciones existen para cada caso, lo que requiere el uso de algoritmos de búsqueda por computador.
El rectángulo de 6×10 fue resuelto por primera vez por John Fletcher1 en 1965. Existen exactamente 2339 soluciones, excluyendo las variaciones obtenidas por rotación o simetría de todo el rectángulo, pero incluyendo las variaciones aplicadas a un subconjunto de pentominós (a veces esto permite encontrar fácilmente otras soluciones).
El rectángulo de 5×12 tiene 1010 posibles soluciones, el de 4×15, 368 soluciones y el de 3×20 tiene solamente 2.
Un rompecabezas un tanto más sencillo (más simétrico) es el que consiste en rellenar un rectángulo de 8×8 con un agujero en el centro de 2×2, que fue resuelto por Dana Scott en 1958.2 Para esta variación existen 65 soluciones. El algoritmo de Scott fue una de las primeras aplicaciones de ordenador de backtracking o 'vuelta atrás'. Existen variaciones en las que se permite cambiar de posición los cuatros huecos. Muchos de esos modelos se pueden solucionar, excepto aquel en el que se sitúa cada par de huecos cerca de dos esquinas del tablero de forma que ambas esquinas solo puedan ser completadas por un pentominó tipo P.
Se han escrito algoritmos eficientes para la resolución de estos rompecabezas, como por ejemplo el de Donald Knuth.3 Usándolos en hardware moderno, se pueden encontrar soluciones en unos segundos.
Rompecabezas 3D
Un rompecabezas 3D de pentominós consiste en rellenar una caja tridimensional con los 12 pentominós, sin que se superpongan ni queden huecos. Cada uno de los 12 pentominós estará formado por 5 cubos, que tendrán la misma forma que los de 2 dimensiones, pero con volumen. Evidentemente, la caja deberá tener un volumen de 60 unidades, y podrá tener unas dimensiones de 2×5×6 o de 3×4×5.
Para la versión de 2x5x6 existen 528 soluciones, excluidas las obtenidas por rotación o simetría.
La versión de 3x4x5 es más compleja. Para encontrar todas las soluciones se necesitaría un ordenador de alta velocidad de proceso. Se analizó la quinta parte (más de 3.500 millones) de las posibilidades de combinación con un computador personal Pentium Core Duo, lo cual requirió más de 600 horas de proceso. Se obtuvieron 9317 soluciones, de las cuales 2775 resultaron espejos o giros de otras, con lo cual quedan 6542 reales. Si bien la mayoría de las que se obtengan procesando el 80% restante, serían espejos o giros de éstas, se puede estimar prudentemente que existen más de 10.000 soluciones para esta variante.
A continuación se muestran algunas soluciones posibles:
caja de 2 x 5 x 6 P P P N N N P P L L L L Y W N N X U F F L Z Z U Y W W X X X V F F Z T U Y Y W W X U V F Z Z T U Y I I I I I V V V T T T 1ª capa 2ª capa
