Dijkstra e A * podem adicionar custos diferentes às arestas (= conexões) de um bloco para outro. Eles também permitem conectar dois nós (= blocos) com mais de uma aresta, cada um com um custo diferente.
O modo alternativo de salto significaria que existe uma aresta direta alternativa de cada bloco para cada bloco na distância do salto. Mas como um mecânico pode andar ou pular em um turno, o custo para usar essa aresta seria os pontos de movimento de um turno inteiro, mais os pontos restantes do turno atual quando já havia um movimento nesse turno.
De acordo com sua descrição, a decisão de caminhar versus correr não faz muita diferença em relação à escolha do caminho, mas parece ser uma decisão estratégica a ser tomada. O ator definitivamente pode andar quando o destino pode ser alcançado na curva atual sem recorrer à corrida. Mas, caso contrário, existem muitos fatores a serem considerados, como:
- nível de calor atual e probabilidade de estar envolvido em combate antes de ser capaz de esfriar
- dificuldade de qualquer tiro que precise ser disparado nesta rodada
- quão estrategicamente importante é chegar ao destino rapidamente
Não existe uma regra rígida para tomar essa decisão. O melhor que você pode fazer é usar uma abordagem heurística. Atribua valores de pontos positivos ou negativos a todas as circunstâncias, some-os e veja se o resultado é positivo ou negativo.
Há também outro fator em encontrar o caminho: em algumas condições, pode fazer sentido para um mecânico evitar terminar sua vez em determinados locais. Quando estiver em uma área de perigo, usar três turnos para ir de A a B, mas terminar cada um na cobertura, pode ser melhor do que usar apenas dois, mas ficar exposto no final de cada um. Ou talvez não. Depende das circunstâncias e da mecânica exata do jogo. Esta, novamente, é uma decisão estratégica que você deve tomar com base em heurísticas. Você pode representar isso adicionando um custo adicional às arestas que encerram o turno em um bloco perigoso para desencorajar a IA de fazer essa jogada.