Domande taggate «path-finding»

Metodi utilizzati per mappare un percorso di viaggio da un punto a un altro, evitando in genere ostacoli sulla strada.

5
Consapevolezza situazionale nella ricerca di percorsi
Supponi di dover trovare il percorso più breve attraverso un sotterraneo, in cui alcuni passaggi ti vengono aperti solo dopo che alcuni oggetti sono stati raccolti, come porte e chiavi bloccate, per esempio. La normale reazione intestinale alle parole "percorso più breve" sarebbe ovviamente A *. Ma A * fallirebbe …
11 ai  path-finding 
2
Come calcolare il vettore di un'intercettazione?
Dato che sono uno spazio bidimensionale e 1 nave spaziale amica ferma, un nemico NON si sta muovendo direttamente sulla nave amica con posizione, velocità e direzione effettive conosciute. La nave amica vuole mettersi a sparare per combattere il nemico. In realtà sto impostando solo un vettore diretto sulla posizione …
1
Algoritmo di triangolazione A * (TA *)
Ho bisogno di aiuto per capire l'algoritmo Triangle A * (TA *) che è descritto da Demyen nel suo paper Efficient Triangulation-Based Pathfinding , alle pagine 76-81. Descrive come adattare l'algoritmo A * normale alla triangolazione, per cercare altri percorsi forse più ottimali, anche dopo che il nodo finale è …
3
Come individuare un ostacolo?
Come rappresentare al meglio la seguente situazione: agent ( @) deve raggiungere l'obiettivo ( $). Il percorso è bloccato da un fossato ( ~~~). È disponibile un rastrello (o qualche altro dispositivo, come stivali da waterwalking) che consentirà di attraversare l'ostacolo. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water …
10 ai  path-finding 
7
Come devo ripianificare A *?
Ho un boss nemico che cerca il percorso e cerca il giocatore usando l'algoritmo A *. È un ambiente piuttosto complesso, e lo sto facendo in Flash, quindi la ricerca può rallentare un po 'quando si cerca su lunghe distanze. Se il giocatore era fermo, potrei solo cercare una volta, …
4
Come posso rendere credibile il pathfinding NPC?
Esiste un modo "accademico" per fare in modo che gli NPC camminino a caso su una mappa, ma abbiano un comportamento credibile? Lo scenario ovvio è una guardia armata che sta camminando in un seminterrato per proteggerlo. È abbastanza facile impostare un percorso "credibile". Quello che sto cercando è un …
4
Come adattare gli algoritmi di path path ai movimenti limitati?
Immagina un movimento simile a un'auto in cui le entità non possono accendere un centesimo. Supponiamo, per motivi di discussione, che quando sono a velocità possono ruotare di 90 gradi al secondo. Ciò in molti casi cambierebbe il percorso ottimale e quindi il pathfinding. Potrebbe persino rendere del tutto impossibili …
10 path-finding  car 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.