MinMaxRouteFinder

MinMaxRouteFinder

O algoritmo MiniMax é especialmente conhecido e aplicável para calcular o melhor movimento (movimento ideal) em jogos de dois jogadores onde toda a informação está disponível.

Aqui, tentaremos mostrar como o MiniMax pode ser usado para resolver um problema de localização de rota, fazendo com que um seletor de rota (o cliente/passageiro/tarifa) selecione a rota de distância mínima e o outro (o motorista do táxi) para selecione a rota de distância máxima do destino ou local de destino, alternativamente (máx., min). Exemplo da distância da origem ao destino

A entrada de dados no sistema é baseada em arquivo. Os seguintes dados são armazenados em um arquivo chamado “ourRoutes.txt”. ourRoutes.txt se parece com isto

A primeira coisa que um usuário deve fazer ao usar este programa de localização de rota usando o algoritmo Min-Max é preparar o mapa, o formato do mapa deve ser semelhante ao formato acima.

1. * separador, separa os nós filhos (caminho) de seus nós pais
2. Cada número (ou seja, 1 ou 0) que aparece após o separador ~ nos diz em qual jogador é a vez de selecionar um caminho. (1 para maximizador e 0 para minimizador)
3. Se o nome de um nó for separado por * de um número, o número indica a distância ou o custo do caminho através dos nós mencionados.

Por exemplo, Stadium_*_9: isso significa que o Estádio é o último caminho para o destino e sua distância é de 9 km até Saris através do caminho do Estádio.

Quando o usuário executa o programa, o “formulário” do programa de localização de rota será exibido. Primeiro, selecione o caminho do arquivo que contém o espaço de estado e insira o local de destino na caixa de texto. As etapas são:

• Clique em “…” para selecionar o local do arquivo e depois
• Insira o local de destino, na caixa de texto fornecida.
• Clique no botão “Ir” ou pressione a tecla Enter/Return para executar o programa.

O sistema executa automaticamente a seguinte tarefa:

1. Verifica a existência do arquivo contendo o espaço de estado na pasta especificada.
2. Se o arquivo estiver disponível/existir, leia o conteúdo do arquivo e armazene em “conteúdo” e, em seguida, tokenize o caminho com o nome do caminho.
3. Após a tokenização, o conteúdo será armazenado na estrutura de dados como nó, sucessor, nível MiniMax e distância respectivamente.
4. O conteúdo do arquivo será armazenado como uma lista de estrutura.