Die Mindestentfernung zwischen Start- und Endpunkt, die durchlaufen werden muss, muss in einem Labyrinth angegeben werden

Angenommen, ich habe ein Labyrinth mit einem Start- und einem Endpunkt, die jeweils mit Orange und Rot markiert sind, und mein Ziel ist es, den Mindestabstand zwischen ihnen zu finden. Der blockierte Pfad wird durch schwarze Farbe und der offene ...

Unterschiede und Vorteile zwischen dijkstra & A star [duplicate]

wie bekomme ich den letzten knoten im pfad in neo4j?

In dieser Verschlüsselungsabfrage werden die längsten Pfade zwischen Knoten zurückgegeben, die in Beziehung zu der Eigenschaft STATUS = "on" stehen...

Wie vermeide ich, dass zwei NavMeshAgent sich in Unity gegenseitig wegschieben?

In meinem Spiel haben alle Spieler- und Monstercharaktere eineNavMeshAgentWenn sich ein Charakter zu einem anderen bewegt, wird der zweite weggeschoben. Ich habe die Unity-Dokumentation von NavMeshAgent gelesen und festgestellt, dass das Problem ...

Wegfindung für Spiele

Welche Pfadsuchalgorithmen werden in Spielen aller Art verwendet? (Von allen Arten, in denen sich Charaktere bewegen) Wird Dijkstra jemals benutzt? Ich versu...

Wie finde ich die längsten Pfade mit Verschlüsselungsabfrage?

Ich möchte eine Verschlüsselungsabfrage schreiben, die alle längsten Pfade unter Knoten findet, die in Beziehung zu der Eigenschaft STATUS = "on" s...

Wie kann ich den kürzesten Weg von Punkt A nach Punkt B erkennen, ohne die Hindernisse zu überwinden?

Ich habe versucht, einen jQuery-Code zu erstellen, der ein div mit der ID scannt.map und.map alles drin, und finde den kürzesten Weg von#A zu#B beim Versuch zu vermeiden, das @ zu überqueren / zu berühr#blockings, aber ich habe keine Ahnung, wie ...

Prevent Location Offset mit SpriteKit Camera Node

Ich habe bemerkt, dass diecenterOnNode: Methode wie gezeigt, - (void)centerOnNode:(SKNode *)node { cameraOffset = [node.scene convertPoint:node.position fromNode:node.parent]; node.parent.position = CGPointMake(node.parent.position.x - ...

So finden Sie den Pfad mit der genauen Länge im Diagramm

Ich möchte einen Pfad mit fester Länge (angegeben beim Ausführen des Programms) in einem ungerichteten Graphen finden. Ich verwende die Adjazenzmatrix meines...

Wo finde ich Informationen zum D * - oder D * Lite-Pfadfindungsalgorithmus?

s gibt Links zu einigen Artikeln über D *Hie [http://www.gamedev.net/community/forums/topic.asp?topic_id=452231&whichpage=1�] , aber sie sind ein bisschen zu mathematisch für mich. Gibt es Informationen zu D * / D * Lite, die sich eher an ...