MinMaxRouteFinder

MinMaxBuscador de rutas

El algoritmo MiniMax es especialmente conocido y aplicable para calcular la mejor jugada (jugada óptima) en partidas de dos jugadores donde toda la información está disponible.

Aquí, intentaremos mostrar cómo se puede utilizar MiniMax para resolver un problema de búsqueda de ruta, haciendo que un selector de ruta (el cliente/pasajero/tarifa) seleccione la ruta de distancia mínima y el otro (el conductor del taxi) seleccione seleccione la ruta de distancia máxima desde el objetivo o lugar de destino, alternativamente (max, min). Ejemplo de la distancia desde el origen al destino.

La entrada de datos al sistema se basa en archivos. Los siguientes datos se almacenan en un archivo llamado “ourRoutes.txt”. ourRoutes.txt se ve así

Lo primero que debe hacer un usuario al utilizar este programa de búsqueda de rutas utilizando el algoritmo Min-Max es preparar el mapa; el formato del mapa debe ser similar al formato anterior.

1. * separador, separa los nodos secundarios (ruta) de sus nodos principales
2. Cada número (es decir, 1 o 0) que aparece después del separador ~ nos indica a qué jugador le toca ahora seleccionar un camino. (1 para maximizador y 0 para minimizador)
3. Si el nombre de un nodo está separado por * de un número, entonces el número indica la distancia o el costo del camino a través de los nodos mencionados.

Por ejemplo, Stadium_*_9: esto significa que el Estadio es el último camino hacia el destino y su distancia es de 9 KM hasta Saris a través del camino del Estadio.

Cuando el usuario ejecuta el programa, se mostrará el “formulario” del programa de búsqueda de ruta. Primero, seleccione la ruta del archivo que contiene el espacio de estado e ingrese el lugar de destino en el cuadro de texto. Los pasos son:

• Haga clic en “…” para seleccionar la ubicación del archivo, luego
• Ingrese el lugar de destino, en el cuadro de texto provisto.
• Haga clic en el botón "Ir" o presione la tecla Intro/Retorno para ejecutar el programa.

El sistema realiza automáticamente la siguiente tarea:

1. Comprueba la existencia del archivo que contiene el espacio de estado en la carpeta especificada.
2. Si el archivo está disponible/existe, lea el contenido del archivo y guárdelo en "contenido" y luego tokenice la ruta con el nombre de la ruta.
3. Después de la tokenización, el contenido se almacenará en la estructura de datos como nodo, sucesor, nivel MiniMax y distancia respectivamente.
4. El contenido del archivo se almacenará como una lista de estructura.