Score
0
Best
-
Toca las paradas en el orden en que las recorrerás e iguala el circuito más corto posible, contado en manzanas.
El cuadrado es el almacén y los círculos son las paradas. Toca las paradas en el orden en que quieras recorrerlas y pulsa Salir; la furgoneta vuelve al almacén al final. La distancia se cuenta en manzanas, así que circulas por las calles y nunca en diagonal. Cada ronda muestra un Par, que es la longitud exacta del circuito más corto que existe en ese mapa, calculada por búsqueda y no estimada. Iguálalo, o quédate dentro de las manzanas de margen que permite la ronda, y la superas; a partir de la ronda siete el margen es cero y solo se acepta la ruta verdaderamente más corta. Al terminar cada ronda se dibuja la ruta óptima en verde para que veas lo que se te escapó. Cada ronda añade una parada, aprieta el margen y acorta el reloj de planificación. Tres rondas falladas terminan la partida y tu puntuación es el número de rondas superadas.
La razón de que este juego tenga un Par es que la ruta más corta no es cuestión de opiniones. Con una docena de paradas el número de órdenes posibles está en cientos de millones, pero el mínimo verdadero se puede hallar de forma exacta, y ese es el número con el que te miden.
El método con el que casi todo el mundo empieza es ir a la parada sin visitar más cercana. Parece lo eficiente y de forma medible no lo es. En cientos de mapas sale unas dos manzanas de más con cinco paradas y cerca de seis con doce, y en los mapas grandes acierta la ruta realmente más corta solo una de cada seis veces. Barrer el mapa en círculo es peor, más o menos el doble de penalización. Ordenar las paradas sin pensar cuesta de treinta a cuarenta manzanas.
¿Por qué falla el vecino más cercano? Porque gasta primero sus movimientos baratos y deja los caros para el final. Cada vez que tomas la parada más próxima también decides dónde vas a estar después, y las paradas que saltaste no desaparecen: te esperan en el borde del mapa y al final tienes que cruzar toda la ciudad para recoger a un rezagado. El último tramo de una ruta codiciosa casi siempre es el más largo.
Así que planifica el bucle, no el paso siguiente. Mira el mapa antes de tocar nada y encuentra el contorno: qué paradas están en los extremos y en qué sentido va a girar el circuito. Luego trabaja hacia dentro, encajando las paradas centrales en el lado del bucle al que ya están más cerca. Una parada que parece un rodeo no cuesta casi nada si la recoges de paso, y cuesta el doble si tienes que volver.
Dos hábitos se pagan solos. Primero, decide pronto el sentido de la marcha: una ruta y esa misma ruta al revés miden siempre lo mismo, así que la única pregunta real es qué paradas van en la ida y cuáles en la vuelta. Segundo, cuando tengas una ruta, busca un cruce: si tu camino se cruza consigo mismo, casi siempre puedes acortarlo intercambiando el orden de las dos paradas implicadas. Deshacer cruces es la forma más fácil de exprimir la última manzana o dos, y a partir de la ronda siete esas últimas manzanas son todo el juego.