a-star

A * ist ein Graph Shortest-Path-Algorithmus, der eine heuristische Funktion verwendet, um die Suche zu beschleunigen
1
Antwort

A-Stern-Algorithmus

Ich habe Probleme mit meiner A-Sterne-Implementierung. Es findet den Weg von meinem Punkt A nach B, aber nicht, wenn das Terrain "komplexer" ist, dann scheint meine Funktion Find () nicht zu enden. Zum Beispiel funktioniert es auf dem 20 x 20-Ar...
09.08.2011, 00:28
1
Antwort

Ein Puzzle mit Suchalgorithmen lösen

Ich bin vor ein paar Tagen auf ein Rätsel gestoßen. Es ist leicht von Hand lösbar. Aber ich habe versucht, einen Algorithmus zu entwickeln, um es zu lösen. Aber ich weiß nicht, wie ich vorgehen soll. Hier können Sie sehen, dass ich alle Pa...
08.09.2015, 14:04
2
Antworten

Minimale Schnittmengen zwischen begrenzten Teilgraphen finden

Wenn eine Spielkarte in Untergraphen partitioniert wird, wie kann man Kanten zwischen Untergraphen minimieren? Ich habe ein Problem. Ich versuche, A * durch ein Grid-basiertes Spiel wie Pacman oder Sokoban zu durchsuchen, aber ich muss "Geheg...
06.04.2010, 10:04
2
Antworten

Wie ist Manhattan eine zulässige Heuristik?

Stimmt es nicht, dass das Zählen der Züge für eine Kachel dazu führen kann, dass andere Kacheln ihren Zielzustand erreichen? Und daher kann das Zählen für jede Kachel uns mehr zählen als die minimalen Bewegungen, die erforderlich sind, um den Zi...
31.12.2010, 17:53
1
Antwort

AStar - Erklärung des Namens

Ich suche nach einer Erklärung, warum der AStar / A * -Algorithmus AStar heißt. Alle ähnlichen Algorithmen (Kürzestpfadproblem) werden oft wie ihre Entwickler benannt. Wofür steht AStar also?     
06.04.2015, 11:21
3
Antworten

Ist der A-Stern garantiert der kürzeste Weg in einem 2D-Gitter?

Ich arbeite mit einem A-Sterne-Algorithmus, wobei ich ein 2D-Gitter und einige Hindernisse habe. Jetzt habe ich nur vertikale und horizontale Hindernisse, aber sie können dicht variieren. Nun funktioniert der A-Stern gut (dh der kürzeste Pfad...
26.04.2013, 22:15
2
Antworten

Ein * Algorithmus funktioniert nicht richtig

Ich brauche Hilfe bei meiner Implementierung des A * -Algorithmus. Wenn ich den Algorithmus ausführe, findet er das Ziel, aber der Pfad ist definitiv nicht der kürzeste :-P Hier ist mein Code, bitte hilf mir die Fehler zu finden! Ich denke, e...
09.08.2011, 14:17
1
Antwort

Was ist der Sinn von IDA * gegen A * -Algorithmus?

Ich verstehe nicht, wie IDA* Speicherplatz spart. Wie ich verstehe IDA* ist A* mit iterativer Vertiefung. Was ist der Unterschied zwischen der Menge an Speicher A* verwendet vs IDA* . Würde sich die letzte Iteration von IDA*...
08.10.2015, 21:52
3
Antworten

Ein Sternalgorithmus ohne diagonale Bewegung

Situation: Ich versuche, den A * -Algorithmus in C ++ - Code zu übersetzen, wo keine diagonale Bewegung erlaubt ist, aber ich habe seltsames Verhalten. Meine Frage : Ist es notwendig, auch die diagonalen Kosten zu berücksichtigen, auch wen...
04.01.2013, 18:40
1
Antwort

Implementierung von A * Pathfinding in einem 2D-Array

Ich bin dabei, eine 2D-Kachelkarte zu erstellen, und ich versuche nun, A * Pfadfindung zu implementieren. Ich folge dem Wikipedia-Pseudocode für A * . Bis auf ein seltsames Verhalten in den Entscheidungen des Algorithmus läuft alles recht gu...
02.11.2013, 19:29