Als «path-finding» getaggte Fragen

Methoden zur Kartierung eines Fahrwegs von einem Punkt zum anderen, wobei normalerweise Hindernisse vermieden werden.

5
Situationsbewusstsein bei der Wegfindung
Angenommen, Sie mussten den kürzesten Weg durch ein Verlies finden, in dem bestimmte Passagen erst geöffnet werden, nachdem bestimmte Gegenstände wie verschlossene Türen und Schlüssel gesammelt wurden. Die normale Darmreaktion auf die Worte "kürzester Weg" wäre offensichtlich A *. Aber A * würde in einer solchen Umgebung versagen, da ich …
11 ai  path-finding 
2
Wie berechnet man den Vektor eines Abfangens?
Gegeben sind ein zweidimensionaler Raum und 1 freundliches Raumschiff, das stillsteht. Ein Feind bewegt sich NICHT direkt zum freundlichen Schiff mit bekannter tatsächlicher Position, Geschwindigkeit und Richtung. Das freundliche Schiff will sich in Schussweite bringen, um den Feind zu bekämpfen. Eigentlich setze ich nur einen direkten Vektor auf die tatsächliche …
1
Triangulation A * (TA *) Pfadfindungsalgorithmus
Ich brauche Hilfe beim Verständnis des Triangle A * (TA *) -Algorithmus, den Demyen in seinem Artikel Efficient Triangulation-Based Pathfinding auf den Seiten 76-81 beschrieben hat. Er beschreibt, wie der reguläre A * -Algorithmus für die Triangulation angepasst werden kann, um nach anderen möglicherweise optimaleren Pfaden zu suchen, selbst nachdem …
2
2D-Pfadfindung - glatte Pfade finden
Ich habe versucht, eine einfache Wegfindung zu implementieren, aber das Ergebnis ist weniger zufriedenstellend als das, was ich erreichen wollte. Die Sache ist, dass sich Einheiten in Spielen wie Starcraft 2 in alle Richtungen bewegen, während sich Einheiten in meinem Fall nur in höchstens 8 Richtungen bewegen (Warcraft 1-Stil), da …
3
Wie finde ich ein Hindernis?
Wie man die folgende Situation am besten darstellt - agent ( @) muss zum Ziel gelangen ( $). Der Weg ist durch einen Wassergraben blockiert ( ~~~). Ein Rechen (oder ein anderes Gerät wie Wasserlaufstiefel) ist verfügbar, mit dem das Hindernis überquert werden kann. .....~~~... . ground ...=.~~~... = rake …
10 ai  path-finding 
7
Wie soll ich A * neu planen?
Ich habe einen wegweisenden Boss-Feind, der den Spieler mit dem A * -Algorithmus sucht. Es ist eine ziemlich komplexe Umgebung, und ich mache es in Flash, so dass die Suche etwas langsam werden kann, wenn über große Entfernungen gesucht wird. Wenn der Player stationär wäre, könnte ich nur einmal suchen, …
4
Wie mache ich die NPC-Pfadfindung glaubwürdig?
Gibt es eine "akademische" Möglichkeit, NPCs zufällig auf einer Karte laufen zu lassen, aber ein glaubwürdiges Verhalten zu haben? Das offensichtliche Szenario ist ein bewaffneter Wachmann, der in einem Keller herumläuft, um ihn zu sichern. Es ist ziemlich einfach, einen "glaubwürdigen" Weg zu finden. Was ich suche, ist eine Möglichkeit, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.