Rompecabezas de combinación de bordes
Un rompecabezas de emparejamiento de bordes es un tipo de rompecabezas de mosaico que implica el mosaico de un área con polígonos (típicamente regulares) cuyos bordes se distinguen con colores o patrones, de tal manera que los bordes de los mosaicos adyacentes coinciden.
Se sabe que los rompecabezas de emparejamiento de bordes son NP-completos y capaces de convertirse hacia y desde rompecabezas equivalentes y rompecabezas de empaque poliomino . [1]
Los primeros rompecabezas de combinación de bordes fueron patentados en los EE. UU. Por EL Thurston en 1892. [2] Los ejemplos actuales de rompecabezas comerciales de combinación de bordes incluyen el rompecabezas Eternity II , Tantrix , la gama de rompecabezas de combinación de bordes de Kadon Enterprises y Edge Match Aplicación para iPhone Puzzles.
MacMahon Squares es el nombre que se le da a un rompecabezas matemático recreativo sugerido por el matemático británico Percy MacMahon , quien publicó un tratado sobre la coloración de bordes de una variedad de formas en 1921. [4] Este rompecabezas en particular utiliza 24 fichas que constan de todas las permutaciones de 3 colores. para los bordes de un cuadrado. Las baldosas deben disponerse en un área rectangular de 6 × 4 de manera que todos los bordes coincidan y, además, solo se use un color para el borde exterior del rectángulo. [5]
Este rompecabezas se puede ampliar a fichas con permutaciones de 4 colores, dispuestas en 10 × 7. [6] En cualquier caso, los cuadrados son un subconjunto de los mosaicos de Wang , reduciendo mosaicos que son similares bajo rotación. Las soluciones se cuentan por miles. [7]
TetraVex es un juego de computadora que presenta al jugador una cuadrícula cuadrada y una colección de mosaicos, por defecto nueve mosaicos cuadrados para una cuadrícula de 3 × 3. Cada mosaico tiene cuatro números de un solo dígito, uno en cada borde. El objetivo del juego es colocar las fichas en la cuadrícula en la posición adecuada, completando este rompecabezas lo más rápido posible. Los mosaicos no se pueden girar y se pueden colocar dos uno al lado del otro solo si los números en los bordes adyacentes coinciden. [8] [9]
