a-star

0Hitze

1Antwort

Heuristik für ein A * Pfad Finden von GPS

Ich entwickle ein GPS-System und dazu möchte ich den A * -Algorithmus verwenden. Ich habe ein Diagramm, wo der Eckpunkt die Quelle/das Ziel und die Kanten die Straßen sind. Dafür habe ich eine Datenba

0Hitze

1Antwort

A * Suchalgorithmus Endlosschleife

Wie der Titel sagt, hört dieser A * Suchalgorithmus nie auf zu suchen. Ich versuche, einen funktionierenden A * Suchalgorithmus für Point-Click-Walking in einem 2D-Kachel-basierten Spiel zu erstellen,

-2Hitze

2Antwort

A * -Algorithmus Pseudo-Code

ich den Pseudo-Code aus wikipedia function A*(start, goal) // The set of nodes already evaluated. closedSet := {} // The set of currently discovered nodes still to be evaluated. //

5Hitze

1Antwort

Gibt es einen Anfang und ein Ziel, wie findet man den kürzesten Weg in einem Navigationsnetz?

Ich googeln „A * -Algorithmus auf Navigation Mesh“ nur falsche Wege, um g-Werte zu schätzen, wie dieses oder diese Durch die Länge des blauen Zusammenfassung Liniensegmente erhalten wir den g-Wert, de

8Hitze

1Antwort

AStar - Erklärung des Namens

Ich suche nach einer Erklärung, warum der AStar/A * Algorithmus AStar genannt wird. Alle ähnlichen Algorithmen (Kürzestpfadproblem) werden oft wie ihre Entwickler benannt. Wofür steht AStar?

0Hitze

1Antwort

A * Algorithmus Implementierung Knoten-Eltern-Bug

Ich habe ein Problem mit meinem Versuch bei A * - das passiert nicht jedes Mal, wenn es läuft, aber manchmal macht es so zwei Zellen werden einander Eltern. Dies führt wiederum zu einer Endlosschleife

1Hitze

1Antwort

Suchalgorithmus in Python verwenden, um die 3 Wölfe und 3 Lämmer zu lösen

Ich habe lange über diese Frage nachgedacht und konnte nicht herausfinden, wie ich sie lösen kann. Das Problem ist, wie folgend: Wir haben 3 Lämmer und drei Wölfe in einer Seite und wir müssen sie den

2Hitze

1Antwort

Mindestanzahl von Schritten erforderlich jeden „speziellen“ Punkt auf einem Gitter besuchen

ich an diesem Problem steckte: Angenommen, haben wir die folgenden m von n Gitteranordnung (oder Matrix) G über das Alphabet {0, X, Y} G = 0 0 X X .. 0 0 0 X .. XY 0 .. X : : : : 0 X 0 .. 0

-4Hitze

1Antwort

C# - Ein * -Algorithmus gibt falsche Ergebnisse

Ich versuche, 4-direktionale A-Sterne-Pathfinding-Algorithmus in C#, aber es kann nicht richtig funktionieren. In Main-Methode habe ich ein Beispiel 5x5 int Array-Karte, um festzulegen, welche Felder

-1Hitze

1Antwort

A * Pathfinding sehr langsam

Ich schrieb einen Pfadfindungsalgorithmus für Android. Es scheint sehr langsam zu laufen und ich kann nicht herausfinden warum. Ich habe vorher eine ähnliche Frage gestellt, aber ich habe nicht die An