Rompecabezas de transporte

Los rompecabezas de transporte son rompecabezas logísticos que a menudo representan problemas de transporte de la vida real . El clásico rompecabezas de transporte es el de cruzar un río, en el que se transportan tres objetos a través de un río uno a la vez, evitando dejar ciertos pares de objetos juntos. No debe confundirse con el uso de "rompecabezas de transporte" como forma abreviada de "rompecabezas de transporte", que se refiere a los rompecabezas infantiles en los que se utilizan diferentes vehículos como piezas.

Un problema de transporte es aquel en el que los objetos se mueven desde una posición inicial a una posición de destino siguiendo las reglas lógicas del rompecabezas. ^{[ 1 ]} Los rompecabezas de transporte no necesariamente implican ningún movimiento físico de los objetos, aunque a menudo lo hacen. Más bien, son aquellos rompecabezas que consisten en encontrar un camino a través del espacio de estados del rompecabezas para alcanzar el estado objetivo. ^{[ 2 ]} Los cambios de estado pueden incluir rotaciones y distorsiones del objeto que se transporta, así como su traslación en el espacio. ^{[ 3 ]}

Al igual que en los rompecabezas de reordenamiento , ninguna pieza se pierde ni se añade al tablero. Sin embargo, a diferencia de estos, en los rompecabezas de transporte, todos los personajes y objetos deben seguir rutas específicas indicadas en el tablero; no se pueden retirar del tablero y colocar en posiciones lejanas sin conexión visible con la posición de origen. Por lo tanto, los rompecabezas de transporte suelen implicar que el jugador deba mover objetos (físicos) en un espacio muy limitado. El jugador puede participar en el juego o no (directamente o como personaje en el tablero).

• Los puzles de recorrido son puzles de transporte en primera persona: el jugador realiza el recorrido él mismo o está representado por un personaje jugador en el tablero.
  • Laberintos : el jugador recorre un único camino intrincado, sin callejones sin salida.
  • Laberintos : el jugador recorre un conjunto fijo de caminos, con muchos callejones sin salida.
  • Rompecabezas tipo Sokoban : el jugador empuja objetos para colocarlos en su lugar. ^{[ 4 ]}
  • Rompecabezas deslizantes para un solo jugador, por ejemplo Rush Hour.
  • Otros rompecabezas de transporte en primera persona. Algunos son rompecabezas de eliminación : son similares a los rompecabezas tipo Sokoban, pero en lugar de empujar las piezas, se eliminan durante el recorrido.
• Otros juegos de transporte: El jugador no está representado en el juego.
  • Rompecabezas deslizantes : deslizar las piezas (sobre un tablero) hasta colocarlas en su lugar. ^{[ 5 ]}
    • El rompecabezas de los quince es el ejemplo más conocido de estos. ^{[ 6 ]}
  • Rompecabezas de maniobras ferroviarias : mueve trenes y vagones a lo largo de las vías.
  • Rompecabezas de cruce de río : mueve un conjunto de piezas a través de un río usando un puente o un bote. Se aplican ciertas condiciones. ^{[ 7 ]}

El problema de los siete puentes de Königsberg es un problema históricamente notable en matemáticas. Su resolución negativa por Leonhard Euler en 1736 sentó las bases de la teoría de grafos y anticipó la idea de la topología .

El famoso creador de rompecabezas británico Henry Dudeney añadió varios rompecabezas a esta categoría.

Los rompecabezas de transporte pueden utilizarse para estudiar la inteligencia y cuestiones educativas. Son adecuados para este propósito porque, al ser rompecabezas de lógica, no requieren información externa. Todo lo necesario está contenido en el propio rompecabezas. Además, su representación en el espacio de estados los hace aptos para el análisis informático, pero al mismo tiempo resultan atractivos para los participantes humanos en experimentos de psicología cognitiva . ^{[ 8 ]}

• Lista de videojuegos de rompecabezas
• Rompecabezas
• Planificación de movimiento

• Coldridge, Jack; Amos, Martyn (2010). «Algoritmos genéticos y el arte del Zen». Quinta Conferencia Internacional IEEE de 2010 sobre Computación Bioinspirada: Teorías y Aplicaciones (BIC-TA) . págs. 1417–1423 . arXiv : 1005.4446 . doi : 10.1109/BICTA.2010.5645284 . ISBN  978-1-4244-6437-1. S2CID 14437463 . 
• Amos, Martyn; Coldridge, Jack (2011). "Un algoritmo genético para el juego Zen Puzzle Garden". Natural Computing . 11 (3): 353– 359. doi : 10.1007/s11047-011-9284-7 . ISSN 1567-7818 . S2CID 2118389 .  
• Jarušek, Petr; Pelánek, Radek, "¿Qué determina la dificultad de los rompecabezas de transporte?" , Actas de la Vigésimo Cuarta Conferencia Internacional FLAIRS , págs. 428-433, 18-20 de mayo de 2011.
• Postma, Jelle, Generación genérica de niveles de rompecabezas para rompecabezas de transporte deterministas , Universidad de Utrecht, diciembre de 2016.
• Uduslivii, Igor, Planos de juegos de iPhone , Packt Publishing, 2013 ISBN 1849690278.