path-finding

2Hitze

1Antwort

I-Code haben, die einen Weg in Libgdx ist die Ausgabe: public Target(Vector2 villager, Vector2 target){ pathFinder = new IndexedAStarPathFinder<Node>(LevelManager.graph, false); int start

0Hitze

1Antwort

von der Quelle zum Ziel über alle Kanten

Ich habe einen gerichteten Graphen. Ich möchte alle möglichen Wege von der Quelle zum Ziel finden, die alle Übergänge abdecken. Dies unterscheidet sich von "alle möglichen Pfade, die alle Knoten abdec

0Hitze

1Antwort

Wie finde ich den Weg zu einem bestimmten Objekt, ohne seine Position in einem Grid-basierten Videospiel zu kennen?

Ich bin mitten in der Entwicklung eines persönlichen Projekts. In diesem Videospiel gibt es ein gitterbasiertes Bewegungs-, Kreations- und Pfadfindungssystem. Zuvor habe ich A * Wegfindung verwendet,

0Hitze

1Antwort

Pathfinding für Feinde in der Einheit 2d Top-Down-Spiel

Ich arbeite derzeit an einem 2D Top-Down-PC-Spiel (in Einheit), die Feindfindung erfordert. Ich fand ein tolles Tutorial und folgte ihm. Jedoch löst es nur die Hälfte meines Problems, da ich die Feind

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

-1Hitze

1Antwort

Algorithmus für den effektivsten Weg durch einfache 2D-Karte

Ich habe eine einfache 2D-Karte von mir, wo jede Fliese begehbar und abbaubar ist. Bergmann kann in 4 Richtungen gehen und kann unter ihm und in jeder +1 (Entfernung) Fliese Fliese abbauen. Er kann au

-4Hitze

1Antwort

Wie in polynomialer Zeit zu lösen Rat in Maze Puzzle?

I gefragt wurde kürzlich this question in einem Interview: ein Labyrinth als N * N binäre Matrix von Blöcken gegeben, in dem Quellenblock das obere linke meist Block dh, maze [0] [0] und Ziel Block is

0Hitze

1Antwort

Was ist ein geeigneter BFS-artiger optimaler Pfadalgorithmus für mehrere Eingänge und mehrere Ausgänge?

Ich suche nach einem optimalen Pfadalgorithmus, der den optimalen Pfad von einem der Startknoten zu den nächsten Ausgangsknoten findet. Die Grafik in diesem Fall ist ein quadratisches Gitter und alle

3Hitze

1Antwort

Implementieren von offenen und geschlossenen Liste für A * -Algorithmus auf einem GPS

Ich versuche derzeit, ein GPS-System zu erstellen, das Kartendaten aufnehmen und den kürzesten Abstand zwischen dem Startpunkt und dem Endpunkt in der kürzesten Entfernung finden kann. Das Programm üb

0Hitze

1Antwort

Unity A * Pathfinding stürzt ab

Also habe ich versucht, den A * -Algorithmus zu implementieren. Die Basic Logic ist fast fertig, aber es gibt ein Problem, das ich einfach nicht lösen kann. Wenn ein Pfad angefordert wird Unity reagie