Sowohl Dijkstra als auch A * können den Kanten (= Verbindungen) von einer Kachel zur anderen unterschiedliche Kosten hinzufügen. Sie ermöglichen es auch, zwei Knoten (= Kacheln) mit mehr als einer Kante zu verbinden, die jeweils unterschiedliche Kosten verursachen.
Der alternative Sprungmodus würde bedeuten, dass es eine alternative direkte Kante von jedem Plättchen zu jedem Plättchen in Sprungdistanz gibt. Da ein Mech in einer Runde entweder laufen oder springen kann, sind die Kosten für die Verwendung dieser Kante die Bewegungspunkte einer ganzen Runde zuzüglich der verbleibenden Punkte der aktuellen Runde, als es in dieser Runde bereits eine Bewegung gab.
Nach Ihrer Beschreibung macht die Entscheidung für Gehen oder Laufen keinen großen Unterschied in Bezug auf die Wahl des Pfades, sondern es scheint eher eine strategische Entscheidung zu sein. Der Schauspieler kann definitiv gehen, wenn das Ziel in der aktuellen Runde erreicht werden kann, ohne auf Laufen zurückzugreifen. Ansonsten gibt es viele Faktoren zu berücksichtigen, wie zum Beispiel:
- Aktuelle Hitze und Wahrscheinlichkeit, in den Kampf verwickelt zu sein, bevor er sich abkühlen kann
- Schwierigkeit von irgendwelchen Schüssen, die diese Runde abgefeuert werden müssen
- wie strategisch wichtig es ist, schnell ans ziel zu kommen
Es gibt keine strengen Regeln, um diese Entscheidung zu treffen. Das Beste, was Sie tun können, ist ein heuristischer Ansatz. Weisen Sie allen Umständen positive oder negative Punktwerte zu, addieren Sie sie und prüfen Sie, ob das Ergebnis positiv oder negativ ist.
Es gibt noch einen weiteren Faktor bei der Pfadfindung, den Sie berücksichtigen sollten: Unter bestimmten Umständen kann es für einen Mech sinnvoll sein, zu vermeiden, dass er an bestimmten Orten seinen Zug beendet. Wenn Sie sich in einem Gefahrenbereich befinden, ist es möglicherweise besser, drei Runden von A nach B zu drehen, aber jede Runde in Deckung zu beenden, als nur zwei Runden zu verwenden, die jedoch am Ende jeweils freigelegt sind. Oder vielleicht nicht. Das hängt von den Umständen und der genauen Spielmechanik ab. Dies ist wiederum eine strategische Entscheidung, die Sie auf der Grundlage von Heuristiken treffen müssen. Sie können dies darstellen, indem Sie den Kanten, die den Zug auf einem gefährlichen Plättchen beenden, zusätzliche Kosten hinzufügen, um die KI von diesem Zug abzuhalten.