Tag: path-finding
Wegfindung ist in der Regel bezieht sich auf das problem der Suche nach der kürzesten route zwischen zwei Punkten, vorbehaltlich etwaiger Hindernisse. Wegfindung hat Anwendung in einer Vielzahl von Bereichen wie der Robotik-und Spiele-Entwicklung. Algorithmen zur Wegfindung neigen dazu, eng mit graph und Baum-Suchalgorithmen.
A* (A-star) - Implementierung in AS3
3 Antworten
Bin ich setzen gemeinsam ein Projekt für eine Klasse, die verlangt von mir, legte AI in einem top-down-Taktik-und Strategiespiel in Flash AS3. Habe ich beschlossen, dass ich mit einem Knoten Weg finden Ansatz, denn das Spiel basiert
Integration einer Karte in eine java-Anwendung
4 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen 4 Jahre vor. Als ein Teil von meinem 4. Jahr software-engineering-Studium
Manhattan-Abstand über der Schätzung und macht mich verrückt
1 Antworten
Ich bin Implementierung a-star-Algorithmus mit Manhattan-Distanz zu lösen, die 8-puzzle (in C). Es scheint sehr gut zu funktionieren, und übergibt eine Menge von unit-tests, aber es nicht um den kürzesten Weg zu finden, in einem Fall (es
rapid-exploring random trees
1 Antworten
http://msl.cs.uiuc.edu/rrt/ Kann mir jemand erklären, wie die rrt arbeitet mit einfachen Formulierungen, die einfach zu verstehen? Ich Las die Beschreibung auf der Website und in der wikipedia. Was ich gerne sehen würde, ist eine kurze Implementierung einer
Einheit NavMesh Machen, mehrere Feinde in verschiedene Pfade
2 Antworten
Arbeite ich an einem Spiel, wo ich mehrere Feinde alle bewegen sich auf dasselbe Ziel. Das problem, das ich habe, ist, dass Sie alle Feinde, die nehmen den gleichen Weg, um zu bekommen, um dieses Ziel, die
AI-navigation um eine 2d-Karte - die Vermeidung von Hindernissen
4 Antworten
Ich weiß meine Frage scheint ziemlich vage, aber ich kann nicht denken, einen besseren Weg, es zu setzen, so dass ich beginnen werde erklären, was ich versuche zu tun. Derzeit arbeite ich an einem Projekt, wobei ich
Heuristische Funktion für die Suche nach dem Weg mit Einem Stern
2 Antworten
Ich bin auf der Suche nach einer optimalen Lösung für Folgendes problem Die zahlen gekennzeichnet, die innerhalb jedes Knotens dargestellt, die als (x,y). Die benachbarten Knoten zu einem Knoten haben immer einen y Wert, der (aktuellen Knoten
Basic pathfinding mit Hinderniserkennung in einem kontinuierlichen 2D-Raum
5 Antworten
Schreibe ich eine simulation, in der eine Kreatur Objekt sollte in der Lage sein sich zu bewegen in Richtung einer anderen beliebigen Objekt in der Umgebung, gleiten um Hindernisse herum, anstatt jede intelligente Wegfindung. Ich versuche nicht,
Wie zu vermeiden, zwei NavMeshAgent stoßen einander ab in der Einheit?
2 Antworten
In mein Spiel, alle Spieler-und monster-Charaktere haben einen NavMeshAgent Komponente, wenn eine Figur bewegt sich auf ein anderes, Sie schieben Sie Weg, die zweite. Las ich den unity docs NavMeshAgent, gefunden dem problem betroffen ist, indem Sie
Verständnis diese Implementierung des A-Stern-Algorithmus in Python
1 Antworten
Ich bin neu in Python. Ich habe diesen Code bei mir http://code.activestate.com/recipes/577519-a-star-shortest-path-algorithm/history/1/ seine der Ein-Sterne-Algorithmus-code. Ich wollte wissen, wie genau die Generierung der Hindernisse. Im Grunde habe ich ein schwarz und weiß Bild. Meine Aufgabe ist es,
Effizienten Algorithmus zu finden, alle Pfade zwischen zwei Knoten
2 Antworten
Arbeite ich auf einem rekursiven DFS, um alle Pfade zwischen zwei Knoten in einem ungerichteten und ungewichteten Graphen für jetzt. Es nimmt die start-und end-Knoten, und die DFS auf den Knoten und seine benachbarten Knoten rekursiv beim
2D-array Pfad zu finden
3 Antworten
Ich möchte zu finden, die minimale gewichtete Pfad zwischen zwei Indizes ein 2D-array. Ich habe versucht zu implementieren Dijkstra ' s shortest path Algorithmus und A* - aber ich konnte nicht. Es ist ein Beispiel unten. Ich
A* (A-star) Algorithmus Optimierung
6 Antworten
Ich bin ein student und ich und mein team haben, um eine simulation des Schülers Verhalten in einem campus (wie "Freunde") gehen, etc. Für die Suche nach Pfad, der Schüler hat zu gehen, ich verwendete A* -
Weiche Charakter der rotation
1 Antworten
Hier ist mein code für das verschieben in die vier Himmelsrichtungen: if (Input.GetKeyDown(KeyCode.RightArrow)){ transform.forward = new Vector3(0f, 0f, 1f); } else if (Input.GetKeyDown(KeyCode.LeftArrow)){ transform.forward = new Vector3(0f, 0f, -1f); } else if (Input.GetKeyDown(KeyCode.DownArrow)){ transform.forward = new Vector3(1f,
* Manhattan-Distanz
3 Antworten
Suchte ich für die algorithmen/pseudocode von A* ich folgte ihm, und codiert es. Ich benutzte Manhattan-Distanz für h(n). ( f(n) = g(n) + h(n) ) Und das ist das Ergebnis, Diese immer passieren, wenn es keine Wände
Nicht in der Lage zu implementieren, die Ein Stern in java
2 Antworten
Ich versuche schon den ganzen Tag um diesen Algorithmus zu laufen, aber ich kann nicht für das Leben von mir. Ich habe gelesen, dass viele tutorials im Netz, und source code in AS3, javascript und C++, aber
Weg zu finden in ein Java 2d Spiel?
7 Antworten
Im wesentlichen seine ein pacman-Klon-Spiel, das ich auf Arbeit bin. Ich habe einen Feind-Klasse, und 4 Instanzen dieser Klasse erstellt, die alle repräsentieren die 4 Geister des Spiels. Alle Geister beginnen sich in zufällige Bereiche des Bildschirms
Wegfindung 2D-Java-Spiel?
5 Antworten
Schreibe ich momentan ein sehr einfaches Java-Spiel basiert auf der Idee der Theme Hospital. Ich bin ganz neu bei Java und studiere zurzeit an der Universität in meinem ersten Jahr. Ich habe getan, Java für fast zwei
Wie verwenden Sie ein Bidirektionales BFS, um den kürzesten Weg zu finden?
1 Antworten
Wie verwenden Sie ein Bidirektionales BFS, um den kürzesten Weg zu finden? Sagen wir, es ist ein 6x6-raster. Der Startpunkt ist in (0,5) und der Endpunkt in (4,1). Was ist der kürzeste Weg über bidirektionale bfs? Es
Umsetzung Eines Sterns (A*) Algorithmus in Java
2 Antworten
Disclaimer: ich habe wenig hintergrund in Java, da ich überwiegend C# - Entwickler. Möchte, um die java-Implementierung des A* - Algorithmus. Ja, ich sah viele Versionen des gleichen online-und ich bin nicht in der Lage zu wählen,
Was ist der effizienteste Weg zu finden, einen Weg durch ein small world-graph?
7 Antworten
Habe ich ein Meer von gewichteten Knoten mit Kanten Verknüpfung von Cluster-Knoten zusammen. Das Diagramm folgt der typische kleine-Welt-layout. Möchte ich finden, einen Weg finden, den Algorithmus, das ist nicht teuer, auf Prozessor-Leistung, zu finden, einen Weg,
Was ist eine gute 2D-grid-based path-finding-Algorithmus?
3 Antworten
Schreibe ich momentan ein 2D-Spiel in Javascript mit dem HTML5 <canvas> - element. Es kommt zusammen, sehr nett, aber ich habe ein problem. Dem level-design für mein Spiel ist ein raster (also Pfad Kosten der Bewegung von
Pathfinding Algorithmus Für Pacman
6 Antworten
Wollte ich implementieren Sie das Spiel Pacman. Für die AI, ich dachte mit dem A* - Algorithmus, hatte gesehen, wie es auf zahlreichen Foren. Jedoch, ich implementiert die Breite der Ersten Suche nach einige einfache Wegfindung (gehen
PacMan: welche Arten von Heuristiken werden vor allem verwendet?
8 Antworten
Neben Einem*, BFS, DFS und das mögen, was andere gut path-finding algorithmen/Heuristiken im Volksmund verwendet in Pacman? Ich glaube nicht, dass diejenigen, die ich erwähnt wird die Arbeit, wenn es mehr als eine Früchte für pacman zu
Wo finde ich Informationen zum Pfadfindungsalgorithmus D * oder D * Lite?
5 Antworten
Gibt es links zu einigen Papieren, die auf D* hieraber Sie sind ein bisschen zu mathematisch für mich. Gibt es keine Informationen auf D*/D* Lite mehr auf Anfänger? InformationsquelleAutor der Frage tehalynn | 2010-05-24
Pathfinding (Routing, Trip Planning, ...) Algorithmen auf Grafiken mit Zeitbeschränkungen
1 Antworten
Ich habe eine Datenbank mit bus/Zug/... Stoppt und die Ankunft/Abfahrt Zeiten auf jedes Datum und so weiter. Ich bin auf der Suche nach einem Weg, um eine Suche nach dem schnellsten(kürzesten/billigsten/am wenigsten übergänge) - Reise zwischen zwei
Pacman: Wie finden die Augen ihren Weg zurück zum Monsterloch?
22 Antworten
Fand ich viele Verweise auf die KI der Geister in Pacman, aber keiner von Ihnen erwähnt, wie die Augen finden Ihren Weg zurück, um die zentralen Geist-Loch, nachdem ein Geist ist gegessen, die von Pacman. In meiner
Kopiere Pfad / Dateiname in Eclipse in die Zwischenablage
9 Antworten
Gibt es eine Tastenkombination zum kopieren den aktuellen Pfad/Datei in die Zwischenablage? InformationsquelleAutor der Frage user710818 | 2011-11-04
Algorithmus, um zwei Punkte zu finden, die am weitesten voneinander entfernt sind
9 Antworten
Ich Suche ein Algorithmus verwendet werden, in einem racing-Spiel Im machen. Die map/level/track wird zufällig generiert, so muss ich finden zwei Standorten, start und Ziel, das macht die Nutzung von den meisten anzeigen. Der Algorithmus ist in
Ist A * der beste Wegfindungsalgorithmus?
4 Antworten
Es wird allgemein gesagt, dass Ein* ist, den besten Algorithmus zu lösen Wegfindung Probleme. Gibt es eine situation, wenn Ein* ist nicht den besten Algorithmus zum finden der Lösung? Wie gut ist Ein* im Vergleich zum BFS,
Wie implementiere ich einen A * Pathfinding-Algorithmus mit Bewegungskosten für jede Programmiersprache?
11 Antworten
Können wir die Leute zum posten von code einfache, optimierte Implementierungen des A* pathfinding Algorithmus, der in jeder einzelnen Sprache? Dies ist vor allem für Spaß und spielen mit dem, was stackoverflow selbst in der Lage ist...