Path Finder

PathFinder es un juego y una herramienta de resolución de problemas para TSP (problema del viajante de comercio).

El juego de ruta más corta te proporcionará algunos puntos (digamos estaciones) para que encuentres la ruta más corta para moverte por los puntos (a todos los puntos). Imagina un problema de distribución de vacunas en varios aeropuertos y de regreso a la estación principal, con el objetivo de intentar minimizar el costo del transporte. Consejo: cuando juegues, intenta formar un camino cíclico.

Find My Path (herramienta de resolución para TSP) proporcionará las ubicaciones o las distancias entre las ubicaciones (o el costo) y la aplicación le dará la ruta más corta a seguir. Si tienes una imagen del mapa de ubicaciones, puedes cargar fácilmente el mapa (snap o galería) y apuntar a la ubicación deseada para encontrar el camino más corto.

Elegir el método de entrada:

• Elige una ubicación escribiendo si tienes las coordenadas y la distancia (costo) es igual al desplazamiento (o la distancia por carretera es igual que por aire) --- la ubicación es importante, el gráfico es importante.

• Elige una ubicación cargando la imagen cuando tengas la imagen del mapa con las ubicaciones. Ten en cuenta que las ubicaciones generadas solo son equivalentes a la ubicación real.

• Elige la distancia cuando se conozcan las distancias o costos y se desconozcan las coordenadas. El costo es importante, el gráfico no es importante.

A. Jugar el juego.

En primer lugar, abre la aplicación, si no te gusta el sonido, desactívala en el icono de la parte superior derecha. Presiona Jugar (ruta más corta), selecciona nuevo para un juego en la ventana emergente como nuevo usuario y se iniciará el nivel inicial. Si no eres un usuario nuevo, presionar nuevo te llevará al lugar donde puedes comenzar desde un nivel que hayas desbloqueado. Presiona reanudar para continuar desde el juego jugado anteriormente. Cuando termina un juego, solo puedes comenzar de nuevo, pero tienes la oportunidad de elegir un nivel más alto que el inicial, pero no se obtendrán puntajes.

B. Resolver un problema de TSP

Abra la aplicación y haga clic en Find My Path para que el modelo de solución esté visible para trabajar. Seleccione su método de entrada haciendo clic en el método de entrada actual que ahora le ayuda a alternar entre "agregar por ubicación", "agregar cargando mapa" y "agregar por distancia". Después de cambiar el método de entrada deseado, haga clic en el icono más (arriba a la derecha) para agregar. Siempre puedes borrar todo haciendo clic en el icono de borrar (arriba a la izquierda). Después de agregar el problema, haz clic en el icono de abajo a la derecha para obtener el camino más corto. ). Borre los datos para comenzar de nuevo el problema al agregar un nuevo problema.