Neue Fragen mit dem Tag «pathfinding»

Insgesamt gefunden 182 Fragen

5
Bewertungen
1
Antwort
299
Ansichten

Graph Puzzle Resolver

Ich habe die Testaufgabe für freie Stellen gelöst. Bitten Sie um Ihr Feedback zu meiner Lösung. Aufgabe Das Bild unten zeigt das Puzzle im gelösten Zustand. Das Puzzle besteht aus 10 Zellen. Unter den Zellen ist eine leer, der Rest ist von 1 bis 9 nummeriert. Eine leere Zelle wird für die Permutat...
fragte Vadim Ovchinnikov vor einem Jahr

15
Bewertungen
3
Antworten
336
Ansichten

Durchqueren eines unendlichen Diagramms mit dem Dijkstra-Algorithmus zur Maximierung der Cookie-Produktionsgeschwindigkeit

Stellen Sie sich die folgende Situation vor: Es ist das Jahr 20XX. Sie sind ein erstaunlicher Bäcker, der in der Lage ist, Kekse mit einer erstaunlichen Geschwindigkeit von 1 Keks pro Sekunde zu backen . Ihre Archnemesis, ein ebenso ausgezeichneter Bäcker, fordert Sie zum Ausbacken auf. In diesem...

5
Bewertungen
1
Antwort
91
Ansicht

Optimaler Algorithmus, um ein Seil von einer Position zur anderen zu bewegen

Ich bin ein Ingenieur, der mit einer verformbaren Membran arbeitet, die an Aktuatoren befestigt ist. Das Ziel ist es, die Membran von einer Form zur anderen zu bewegen, ohne die Membran zu zerreißen. Dies führt zu "Nachbarregeln", die besagen, dass die maximale Abweichung zwischen benachbarten Stell...

3
Bewertungen
1
Antwort
110
Ansichten

Maze Navigator AI

Ich habe einen Labyrinth-Navigator in Java für ein Projekt für meine Schule entwickelt. Es funktioniert gut und kommt gut durch das Labyrinth. Das Programm wird jedes Mal auf dem Bildschirm gedruckt, wenn es durch das Labyrinth läuft, um die nächste Position festzulegen. Hinweis: Es gibt nur einen P...
fragte David White vor einem Jahr

2
Bewertungen
0
Antworten
123
Ansichten

Projekt Euler Nr. 81 in Haskell: Minimale Pfadsumme durch eine Matrix

Ich habe gerade das Projekt Euler Problem 81 in Haskell abgeschlossen: In der 5 x 5-Matrix unten 131 673 234 103 18 201 96 342 965 150 630 803 746 422 111 537 699 497 121 956 805 732 524 37 331 Die minimale Pfadsumme von links oben nach rechts unten ist, wenn Sie sich nur nach...

1
Bewertungen
1
Antwort
88
Ansichten

Python Ein Stern mit den geringsten Abbiegungen und kürzesten Wegvariationen

Ich hatte viel Spaß dabei, diese zu schreiben. Ich habe keine Version gesehen, die die Züge minimiert. Das war also eine ordentliche Herausforderung. Anregungen sind sehr willkommen. Gibt es etwas zu gewinnen, wenn Sie mehr Methodenvariablen wie in der search()Methode machen? visitedoder open_posin...

1
Bewertungen
0
Antworten
1022
Ansichten

Finden Sie den kürzesten Pfad zwischen zwei Punkten in einer 2D-Matrix mit Hindernissen

Ich muss den kürzesten Weg zwischen zwei Punkten in einem Gitter bei Hindernissen finden. Angenommen, eine zweidimensionale Matrix, in der einige der Elemente mit 1 gefüllt sind und der Rest der Elemente gefüllt ist. Hier bedeutet X, dass Sie nicht zu diesen bestimmten Punkten fahren können. Von...

1
Bewertungen
0
Antworten
118
Ansichten

Bidirektionaler, iterativer Pathinging-Algorithmus für die Vertiefung in Java

Einführung Ich habe diesen iterativen Suchalgorithmus zur Vertiefung. Der Hauptversuch bestand darin, eine bidirektionale Version dieser Suche herauszufinden, die sich im Vergleich zu zwei anderen ID-Algorithmen als überlegen herausstellte. Der Code, den ich überprüfen möchte, lautet wie folgt: pa...

5
Bewertungen
2
Antworten
242
Ansichten

AI, um Hindernisse zu vermeiden

Die KI, die ich mache, ist wirklich simpel, kann jedoch etwas zu ineffizient sein für das, was sie tut. Die folgende Tabelle zeigt Geschwindigkeitsunterschiede zwischen verschiedenen arithmetischen und mathematischen Operationen. sin, cosUnd vor allem atanist wirklich ineffizient. Es wurde in C ++ g...

2
Bewertungen
1
Antwort
112
Ansichten

Gültigen Pfad im 2D-Gitter suchen

Ich habe ein 2D-Gitter (Nxn-Matrix). Der Benutzer wählt seinen Spieler in diesem 2D-Gitter aus und wählt anschließend einen anderen Knoten in diesem Gitter aus, um seine Zielposition zu markieren. Der Spieler darf sich horizontal, vertikal bewegen oder wenn der Spieler in einer der 4 Ecken dieses Gi...
fragte dehlen vor einem Jahr

3
Bewertungen
1
Antwort
492
Ansichten

Java-Breitensuche nach dem kürzesten Pfad in einem 2D-Gitter mit Hindernissen

Bitte überprüfen Sie meine Implementierung des Breadth-first- Suchalgorithmus in Java, um den kürzesten Pfad auf einer 2D-Rasterkarte mit Hindernissen zu finden. Das findPath()Verfahren empfängt ein Kartenfeld von Ganzzahlen, bei denen 0eine leere Zelle ist, und 1stellt ein Hindernis dar. Die Funkt...

4
Bewertungen
1
Antwort
178
Ansichten

Labyrinthlöser BFS in Haskell

Ich bin wirklich aufgeregt, dass ich gerade meine Haskell-Labyrinth-Lösung in bfs geschrieben habe. Dies ist meine allererste Haskell (und ich habe immer noch nicht versucht, ein Labyrinth in Haskell zu bauen, sodass das Labyrinth hart codiert ist). Irgendwelche Vorschläge alle super willkommen !!!...

4
Bewertungen
0
Antworten
82
Ansichten

Modularer Graphsucher

Einige Worte im Vorhinein: Leider ist dieser Beitrag sehr lang, daher habe ich mich entschieden, den gesamten und kompilierbaren Code in einen Online-Compiler zu packen. Der Link ist am Ende dieses Beitrags. In den letzten Tagen habe ich an meiner neuen Implementierung des Graph-Suchers gearbeitet....

5
Bewertungen
1
Antwort
126
Ansichten

Breiten- / Längengradgraph optimiert A * Algorithmus

Kann mir jemand auf eine C # - oder Pseudocode-Implementierung von A * hinweisen, die für relativ spärlich verbundene Graphen optimiert ist (durchschnittliche < 3Kanten pro Knoten)? Die unten stehende Implementierung läuft derzeit in 100 bis 200 ms für einen Graphen von ~ 3500 Knoten. Ich brauch...
fragte Jack vor 2 Jahren

0
Bewertungen
1
Antwort
91
Ansicht

BFS-Pfadfindungsalgorithmus mit Javascript-Generator

Ich implementiere eine BFS-Traversierung in einer gitterartigen Struktur. Da ich lange mit ES6-Generatoren experimentieren wollte, dachte ich, ich würde die Suche mit dieser Abstraktion implementieren. Ich bin mir sicher, dass es offensichtliche Dinge gibt, die ich im Code verbessern könnte, weil e...

8
Bewertungen
1
Antwort
275
Ansichten

Google FooBar "Bereiten Sie die Flucht der Häschen vor"

Ich arbeite gerade durch die Google FooBar-Herausforderung und bin auf der dritten Ebene, in der ich den Abstand zwischen den oberen linken und rechten unteren Punkten eines Gitters ermitteln muss. Das Gitter wird mit Einsen und Nullen gefüllt, wobei Nullen durchkreuzbare Leerzeichen und Einsen nich...

4
Bewertungen
1
Antwort
871
Ansicht

2D-Labyrinthlöser mit Rekursion in Python

Ein Unternehmen, für das ich ein Interview führte, schickte mir ein Codierungsproblem. Das Problem bestand darin, eine Lösung für ein Labyrinth zu finden, nicht unbedingt das kürzeste. Die Eingabe wäre wie folgt: ###_### #_____# #_##_## #_##__# #_##### Die Ausgabe wäre: ###a### #dcb__# #e#...

2
Bewertungen
1
Antwort
442
Ansichten

Java-Pathfinding-Lee-Algorithmus

Für mein Pacman-Spiel muss ich einen Wegfindungsalgorithmus implementieren. Ich entscheide mich für den Lee-Algorithmus, weil er meiner Meinung nach einfacher zu verstehen ist als zB ein A * Star-Algorithmus. Ich habe versucht, es zu implementieren, wie auf Wikipedia erklärt ( https://en.wikipedia....
fragte Marten vor 2 Jahren

5
Bewertungen
1
Antwort
1045
Ansichten

Ein * Algorithmus in C # zur Pfadfindung eines 2D-Kachelgitters

Ich bin sehr neu programmiert und versuche ein kleines Tycoon-Spiel als Hobbyprojekt in Unity zu entwickeln. Dieser Algorithmus lässt sich wunderbar ausführen, aber wenn mehr als 100 Agenten gleichzeitig neue Pfade erhalten, sinkt die Bildrate erheblich. Wo soll ich mit der Optimierung beginnen? Ic...

2
Bewertungen
3
Antworten
475
Ansichten

Alle möglichen Pfade zwischen zwei Punkten in einem Raster mit Rekursion finden

Ich versuche, alle möglichen Pfade aus 0 von links unten nach rechts oben zu finden, indem ich mich entweder nach oben oder nach rechts bewege. Die Eingabedatei enthält ein Raster von Zeichen, wobei 1ein Hindernis und 0eine freie Zelle dargestellt werden. Mein Problem ist, dass der Code nicht zu En...

0
Bewertungen
2
Antworten
75
Ansichten

Eine Komponente, um einen Pfad zu einem bestimmten Knoten zu finden

Vor kurzem habe ich angefangen, mit dem Finden von Pfaden herumzuspielen. Ich habe eine Wegpunktkomponente erstellt, um einen möglichen Weg zu einem anderen Akteur zu bestimmen, der über andere Wegpunkte definiert ist. Mein Raster sieht ungefähr so ​​aus: Ziel war es, einen Weg zum roten Wegpunkt...
fragte Mango vor 2 Jahren

4
Bewertungen
1
Antwort
307
Ansichten

Bidirektionales BFS auf einer Matrix in Python 2.7

Dieser Code ist eine bidirektionale BFS-Suche. Wenn zwei Punkte in einer Matrix mit 0 und 1 gegeben sind, möchte ich herausfinden, ob zwischen ihnen ein Pfad vorhanden ist. Beachten Sie auch, dass die Eingabe einer Zelle mit dem Wert 0 verboten ist. Eine Bemerkung, die ich über den Code machen möch...

2
Bewertungen
0
Antworten
69
Ansichten

Kürzester Weg über Vermittler

Es wurde ein Sucher für den kürzesten Pfad erstellt, der über einen Satz von Zwischenkanten (jeder in jedem Satz zählt als Durchlauf) durchlaufen werden muss. In erster Linie möchte ich wissen, ob es im ShortestPathViaFinder logische Fehler gibt. Ich baute es als Label-basierte Breitensuche auf....
fragte DHa vor 2 Jahren

7
Bewertungen
0
Antworten
1043
Ansichten

Minimaler Kostenpfad der Matrix mit Python

Ich habe diesen Artikel über das Ermitteln des Mindestkostenpfads von (0,0)jedem (m,n)Punkt in einer Matrix gelesen . Mit Python hat der Autor zwei Lösungen in Python bereitgestellt. Das erste löst es durch eine Rekursion mit einer Rückwärtsinduktionstechnik, während das zweite eine Hilfstabelle (...

3
Bewertungen
2
Antworten
336
Ansichten

C # A * Pathfinding-Implementierung mit Fokus auf Wiederverwendbarkeit und Effizienz

Ich schrieb eine C # A * -Pfadfinding-Implementierung (obwohl sie generisch genug ist, um für andere Suchzwecke verwendet zu werden). Ich habe damit angefangen, als ich feststellte, dass bestehende Implementierungen häufig keine 3D-Umgebungen unterstützten, obwohl dazu lediglich die neighboursFunkti...
fragte Jansky vor 2 Jahren

2
Bewertungen
3
Antworten
662
Ansichten

Suchen Sie den längsten Pfad in einer Matrix, in dem jeder Schritt Einträge enthält, die sich um 1 unterscheiden

In Anbetracht einer N * N-Matrix, in der alle Zahlen verschieden sind, sollte die Funktion den Pfad maximaler Länge (ausgehend von einer beliebigen Zelle) so finden, dass alle Zellen entlang des Pfads mit einer Differenz von 1 in aufsteigender Reihenfolge sind. Es kann sich in 4 Richtungen von der...

4
Bewertungen
1
Antwort
4121
Ansicht

Ein einfacher Labyrinth-Löse-Algorithmus

Ich sollte ein einfaches Labyrinth-Löserprogramm schreiben, das eine Eingabedatei enthält, die den Start- und Endpunkt des Labyrinths sowie die Struktur des Labyrinths selbst angibt. Die Spezifikationen sollten so einfach wie möglich gehalten werden, sodass die Lösung nicht zu kompliziert wird. Mein...

4
Bewertungen
1
Antwort
173
Ansichten

2D diskreter Bewegungsplaner

Ich schreibe einen diskreten 2D-Bewegungsplaner für eine Aufgabe mit spezifischen Anweisungen. Die Anweisungen für den Suchalgorithmus sind vollständig im Docstring der searchFunktion enthalten. Meine Hauptanliegen bezüglich des Codes sind folgende: Habe ich die Komplexität dieses Codes richtig v...

2
Bewertungen
1
Antwort
428
Ansichten

Wand folgendes Programm

Ich mache eine KI-Klasse und habe es geschafft, meinen Algorithmus zum Laufen zu bringen. Er ist nicht komplex, da der Roboter von der Wand umgeben ist. Meiner Meinung nach sieht der Code nicht so sauber aus und ich möchte mehrere Funktionen in meinem haben Wall_Following(), damit er schöner aussieh...
fragte Christopher White vor 2 Jahren

1
Bewertungen
0
Antworten
89
Ansichten

Steuerbare Diagrammsuche in Java

Bei diesem Programm geht es nicht so sehr um die Graphensuche, sondern um ein Entwurfsmuster, mit dem wir entscheiden können, wie viel Zeit wir in die Suche nach einem Pfad investieren müssen. Hier ist der Code: BreadthFirstSearch.java package net.coderodde.graph; import java.util.ArrayDeque; imp...