Puzzle de reparto

Los puzzles de distribución (también conocidos como rompecabezas de asignación de restricciones o rompecabezas de "huevos y cestas") desafían al jugador a distribuir un conjunto de elementos entre contenedores al mismo tiempo que satisfacen múltiples restricciones. Un rompecabezas típico podría preguntar: "Place números 1-9 en tres grupos para que cada grupo suma a 15, ningún grupo tiene más de 4 números, y los números consecutivos no pueden estar en el mismo grupo". Estos puzzles prueban tanto las habilidades aritméticas como el razonamiento sistemático, ya que el jugador debe encontrar un arreglo que satisface todas las condiciones simultáneamente.

Reglas

Las reglas varían según el rompecabezas, pero el marco general es:

1. Usted tiene un conjunto de elementos (números, objetos o símbolos) para distribuir.
2. Usted tiene un conjunto de contenedores (grupos, cestas, filas, categorías).
3. Cada artículo debe colocarse en un recipiente exactamente.
4. Deben satisfacerse múltiples limitaciones:

• Limitaciones de calidad: Cada contenedor debe tener un número específico de artículos, o entre un mínimo y un máximo.
• Limitaciones de espacio* Los elementos en un contenedor deben añadir hasta un valor objetivo.

Exclusion constraints: Ciertos artículos no pueden estar en el mismo contenedor.

• Limitaciones de inclusión*: Algunos artículos deben estar en el mismo contenedor.
• Limitaciones de orden*: Los elementos deben organizarse en una secuencia específica dentro de los contenedores.
• Limitaciones de protección* Cada contenedor debe contener al menos un artículo con una determinada propiedad (por ejemplo, al menos un número impar).

Puzzle de ejemplo

Colocar los números 1 a 8 en dos grupos de cuatro, de manera que:

• Cada grupo suma 18
• Ningún grupo contiene dos números consecutivos
• Cada grupo contiene exactamente dos números

Estrategias

• Empieza con Arithmetic**: Calcula los totales. Si distribuye 1-9 en tres grupos de la misma suma, el total es 45, por lo que cada grupo debe sumar a 15.
• Aplicar el Tightest Constraint First: Identificar la restricción más restrictiva y satisfacerla primero, a continuación, comprobar si todavía se pueden cumplir las restricciones restantes.
• Lugares Forzosos: Algunos artículos pueden ser forzados a un contenedor específico por las limitaciones. Encuentra esto primero.
• Parejas completas: En puzzles basados en sumas, identifique pares o grupos que suman valores útiles.
• Proceso de eliminación: Coloque primero los artículos más grandes o más limitados, a continuación, vea dónde pueden caber los artículos más pequeños.
• Ensayo sistémico**: Cuando la deducción no es suficiente, prueba un acuerdo, revisa todas las restricciones y ajusta. Rastrea lo que ha intentado evitar la repetición.

Los rompecabezas de distribución están entre los tipos más antiguos de recreaciones matemáticas. Los primeros ejemplos conocidos aparecen en antiguas colecciones de rompecabezas de China, India y Oriente Medio. El problema clásico de la distribución de artículos en grupos mientras que las limitaciones satisfactorias aparece en las tradiciones matemáticas de muchas culturas.

Uno de los rompecabezas de distribución histórica más famosos es el "Problema de vallas verdes", atribuido al matemático chino Zhang Qiujian en el siglo 5 dC: "Si los gallos cuestan 5 monedas cada uno, gallinas cuestan 3 monedas cada uno, y 3 pollitos cuestan 1 moneda, ¿cómo puedes comprar exactamente 100 aves por exactamente 100 monedas?" Este tipo de problema de la diofantina — encontrando soluciones inteligentes a ecuaciones con limitaciones— es esencialmente un rompecabezas de distribución.

En matemáticas occidentales, rompecabezas de distribución fueron popularizados por autores de matemáticas recreativas como Henry Dudeney y Sam Loyd a principios del siglo XX. Sus libros de rompecabezas y columnas de periódicos presentaban numerosos problemas en la división de grupos, la distribución de pesos y la asignación de recursos bajo limitaciones. La columna "Juegos Matemáticos" de Martin Gardner en Scientific American (1956-1981) difundió estos puzzles a un amplio público.

Los rompecabezas de distribución modernos aparecen en revistas de rompecabezas lógicos, materiales de educación matemática y concursos de rompecabezas. Están estrechamente relacionados con los campos matemáticos de combinatoria, programación de enteros y satisfacción limitada. En la ciencia informática, los puzzles de distribución se utilizan para enseñar algoritmos de retroceso, propagación de restricciones y solución de satisfiabilidad (SAT). Los rompecabezas también han encontrado aplicaciones en pruebas estandarizadas y evaluaciones de inteligencia, donde miden el razonamiento sistemático y la capacidad de manejar múltiples restricciones simultáneas.