path-finding

8Hitze

3Antwort

Ist A-Stern garantiert den kürzesten Weg in einem 2D-Gitter zu geben

Ich arbeite mit A-Sterne-Algorithmus, wo ich ein 2D-Gitter und einige Hindernisse habe. Jetzt habe ich nur vertikale und horizontale Hindernisse, aber sie können dicht variieren. Jetzt funktioniert de

12Hitze

3Antwort

Was ist ein guter 2D-Gitter-basierter Pfadfindungsalgorithmus?

Ich schreibe gerade ein 2D-Spiel in Javascript mit dem HTML5 <Canvas> Element. Es kommt sehr gut voran, aber ich habe ein Problem bekommen. Das Level-Design für mein Spiel ist ein Gitter (so Kosten We

20Hitze

1Antwort

Wie finde ich den längsten Pfad in einer Grafik mit einer Reihe von Start- und Zielpunkten?

Ich habe eine DAG (mit Kosten/Gewicht pro Kante) und möchte den längsten Pfad zwischen zwei Knotengruppen finden. Die beiden Gruppen von Start- und Zielknoten sind disjunkt und klein im Vergleich zur

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

0Hitze

1Antwort

Vektor Mathe in Einheit, um Hindernisse zu vermeiden

Ich versuche, meinen Charakter Hindernisse während der Bewegung zu vermeiden. Das Ziel wird auf Klick definiert und Zeichen werden in jedes Bild verschoben, indem transform.position aktualisiert wird

10Hitze

1Antwort

Warum ist meine A * Implementierung langsamer als das Überfüllen?

Ich habe ein leeres Raster von 100, 100 Fliesen. Startpunkt ist (0,0), Ziel ist (99,99). Fliesen sind 4-Wege-Verbindungen. Mein Floodfill-Algorithmus findet den kürzesten Pfad in 30 ms, aber meine A *

6Hitze

2Antwort

Wegfindung - A * mit geringsten Umdrehungen

Ist es möglich, A * so zu ändern, dass der kürzeste Weg mit der geringsten Anzahl von Umdrehungen zurückgegeben wird? Eine Komplikation: Knoten können nicht mehr nur durch ihren Standort unterschieden

5Hitze

1Antwort

beste Art und Weise individuelle Gebäude der Karte erstellen für iOS

ich einige Möglichkeiten zu sehen, es zu tun: 1) Zeichnen Sie OpenGL programmatisch verwenden. 2) Zeichnen Sie mit QuartzCore und CoreAnimation programmgesteuert. 3) Zeichnen Sie die Karte in AutoCad

5Hitze

1Antwort

Pathfinding mit Teleportern

Ich arbeite an einem Projekt mit einem virtuellen Roboter (Turtles in der ComputerCraft-Mod für Minecraft), wo der Roboter in einem Labyrinth von Tunneln wäre und sich darin navigieren müsste. Die Wel

6Hitze

1Antwort

Wie findet man die längsten Pfade mit der Abfrage von Chiffren?

ich eine Chiffre-Abfrage schreiben wollen, die alle längsten Pfade zwischen den Knoten findet, die Beziehung mit Status = „on“ Eigenschaft miteinander, ist das, was ich bisher getan haben: start n=nod