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

Mehr über a-star...

Ich versuche, etwas anderes etwas anderes zu tun, dann das übliche. Ich habe ein 3D-GRIDMAP-Knoten-Setup, und ich versuche, die Punkte und Verbindungen mit einem * mit einem * zu autüsten Wand . Ich finde es das alles schon Aber ich habe keine Ahnung, wie man den Code kodiert, wie man die Punkte auf....
Ich lerne kürzlich über Grafiksuche und Baumsuche, und ich sehe viele Beispiele, wie "Der von der XXX-Grafiksuche zurückgegebene Pfad ist jedoch ..." Wir wissen in der Baumsuche, jeder Knoten entspricht einem bestimmten Pfad, und indem wir einen Knoten besuchen, kennen wir den entsprechenden Pfad. I....
Ich versuche, einen A * -Algorithmus für die Pfadfindung in meinem 3D-Raster zu implementieren. Ich habe ein Tutorial verfolgt, aber ich bekomme keinen gültigen Pfad. Ich habe meinen Code durchgesehen, um herauszufinden, was los ist, aber ich weiß nicht, wie ich das Problem lösen soll. Für den gr....
6 Feb. 2021 im 17:30
Ich habe kürzlich astarpathfinding project pro gekauft. Ich mache Feind ai und ich möchte, dass er sich zufällig bewegt, bevor er sein Ziel findet. Mein Projekt ist in 2d. Wie wähle ich eine zufällige Position im Raster aus? Wenn du kannst, kannst du mir ein Beispiel dafür zeigen?....
25 Jän. 2021 im 04:46
Ich habe AI mit A * -Skripten in einem 2D-Raster ohne Gewichte. Was ist der ideale oder typische Weg, um eine "No-Path" -Situation mit diesen KI zu verwalten, z. Wo werden die KI durch nicht begehbare Kacheln von ihrem Endziel abgehalten? Ich kann sehen, wie die offene Liste begrenzt wird, aber d....
9 Sept. 2020 im 16:22
Ich entwickle in letzter Zeit einen 8-Puzzle-Spiellöser in Python und brauche ein bisschen Hilfe. Bisher habe ich den A * -Algorithmus mit Manhattan-Entfernung als heuristische Funktion codiert. Der Solver läuft und findet ~ 60% der Lösungen in weniger als 2 Sekunden. Bei den anderen ~ 40% kann mein....
Ich habe einen A-Stern-Algorithmus geschrieben, der Gleitblock / n-Rätsel lösen soll. Es funktioniert gut bei kleinen Rätseln, hat aber mit zunehmender Komplexität große Probleme. Ich habe bereits mehrere Methoden zur Verbesserung der Effizienz implementiert (Heapq usw.), aber ich habe das Ende mein....
27 Feb. 2018 im 10:10
In meinem Lehrbuch habe ich festgestellt, dass diese beiden Algorithmen fast genau gleich funktionieren. Ich versuche zu verstehen, was der Hauptunterschied zwischen ihnen ist. Das Lehrbuch hat dieses Beispiel mit A * genauso durchlaufen wie mit best-first search . Jede Hilfe wäre dankbar.....
12 Dez. 2015 im 23:12
Gibt es eine Implementierung des dreidimensionalen (oder sogar d-dimensionalen) Sprungpunktsuchalgorithmus? Derzeit kann ich nur eine zweidimensionale finden, aber ich denke, es ist möglich, den Algorithmus für höhere Dimensionen zu formulieren.....
7 Okt. 2015 im 07:55
Hier ist mein Szenario. Ich möchte A * (in Python) implementieren, ohne auf lineare Zeit min oder in Operationen zurückgreifen zu müssen. Ich brauche einen Haufen, um den Artikel mit dem niedrigsten Gewicht effizient zu erhalten. Meine sofortige Antwort war 'Einfach! Ich werde Heapq verwenden! ' Dan....
23 Feb. 2011 im 05:32
Ich habe meinen ersten leicht komplexen Algorithmus codiert, eine Implementierung des A Star Pathfinding -Algorithmus . Ich habe einige Python.org-Ratschläge zur Implementierung von Diagrammen befolgt, damit ein Wörterbuch alle Knoten enthält Jeder Knoten ist auch verbunden. Nun, da dies alles für e....
12 Nov. 2010 im 00:14