Traveling Salesman
Encuentra el recorrido más corto que visita cada ciudad una vez · el clásico problema del viajante de comercio
Acerca de Viajante de Comercio
Viajante de Comercio es un rompecabezas de optimización de rutas de tamaño reducido, basado en uno de los problemas más famosos de la informática · el Problema del Viajante de Comercio (TSP). Un puñado de ciudades están dispersas por un mapa, y tú empiezas en casa. Tu trabajo es planificar un recorrido que visite cada ciudad exactamente una vez y regrese a casa, utilizando la distancia total más corta posible. Toca las ciudades en el orden en que las conducirías y la ruta se dibujará sola; el contador de distancia en vivo te dirá la longitud de tu circuito.
Por qué entrena tu cerebro. Encontrar el recorrido más corto es puro razonamiento espacial y planificación · tienes que sopesar órdenes completas entre sí, notar cuándo una ruta se cruza y desperdicia distancia, y buscar la disposición que no puede ser superada. No hay una fórmula que aplicar; razonas sobre la geometría directamente, que es exactamente el tipo de pensamiento de optimización que el TSP hizo famoso.
Iguala el óptimo para ganar. Cada mapa se resuelve exactamente entre bastidores, por lo que una ronda solo cuenta como una victoria cuando tu circuito coincide con la ruta más corta verdadera · todos los recorridos igualmente cortos cuentan. Si tu ruta es más larga, el juego revela la ruta óptima sobre la tuya para que puedas ver el cruce que deberías haber deshecho.
El mapa crece a medida que subes. Las primeras rondas son de cuatro o cinco ciudades · lo suficientemente cortas como para verlas a simple vista. Cada pocos niveles el mapa gana otra ciudad, y cada parada extra multiplica el número de rutas posibles, por lo que detectar el circuito más corto se vuelve más difícil cuanto más larga sea tu racha.
Parte de la familia de juegos de entrenamiento cerebral PlayMemorize. Se ejecuta completamente en tu navegador, funciona sin conexión como una aplicación web progresiva.
FAQ
-
¿Cómo se juega a Viajante de Comercio?
Empiezas en el marcador de inicio. Toca las otras ciudades una por una en el orden en que las visitarías · la ruta se dibuja a medida que avanzas y el contador de distancia se actualiza. Una vez que todas las ciudades están en la ruta, pulsa Comprobar. Si tu circuito coincide con la ruta más corta posible, ganas la ronda. -
¿Qué es el Problema del Viajante de Comercio?
Es un problema clásico de optimización: dada un conjunto de ciudades, encontrar la ruta más corta posible que visite cada una exactamente una vez y regrese al inicio. Es notoriamente difícil porque el número de rutas posibles se dispara a medida que añades ciudades · este juego te permite abordar instancias pequeñas y resolubles a mano. -
¿Cómo sabe el juego que la ruta es óptima?
Cada mapa es lo suficientemente pequeño como para que el juego calcule el recorrido más corto exacto comprobando todas las órdenes posibles. Tu circuito gana cuando su longitud coincide con ese óptimo. Si dos rutas diferentes empatan en ser las más cortas, cualquiera de ellas cuenta como una victoria. -
¿Qué pasa si mi ruta no es la más corta?
La ronda cuenta como una derrota y el juego dibuja la ruta óptima verdadera sobre la tuya para que puedas comparar. Busca lugares donde tu circuito se cruza · un 'des-cruce' casi siempre acorta el recorrido. Usa Deshacer para eliminar la última ciudad o Borrar para empezar la ruta de nuevo. -
¿Se vuelve más difícil a medida que avanzo?
Sí. Cada ronda exitosa aumenta tu nivel, y cada pocos niveles el mapa gana otra ciudad. Dado que cada parada extra aumenta drásticamente el número de rutas posibles, el circuito más corto se vuelve cada vez más difícil de detectar cuanto más larga sea tu racha. -
¿Funciona sin conexión?
Sí. PlayMemorize es una aplicación web progresiva. Instálala una vez y Viajante de Comercio se juega en cualquier lugar sin conexión a internet.