Domande taggate «path-finding»

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

2
Il movimento sembra dipendere dalla frequenza dei fotogrammi, nonostante l'uso di Time.deltaTime
Ho il seguente codice per calcolare la traduzione richiesta per spostare un oggetto di gioco in Unity, che viene chiamato LateUpdate. Da quanto ho capito, il mio uso di Time.deltaTimedovrebbe rendere indipendente la frequenza di fotogrammi della traduzione finale (si prega di notare che CollisionDetection.Move()sta solo eseguendo i raycast). public …
3
Come realizzare percorsi dall'aspetto naturale con A * su una griglia?
Ho letto questo: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Ma ci sono alcune cose che non capisco, ad esempio l'articolo dice di usare qualcosa del genere per l'individuazione di percorsi con movimento diagonale: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, dy) Non so come impostare …
1
Individuazione efficiente del percorso nello spazio libero
Ho un gioco situato nello spazio e mi piacerebbe impartire ordini di movimento, che richiede l'individuazione del percorso. Ora, capisco che A * e simili si applicano principalmente agli alberi e non allo spazio vuoto che non ha nodi di pathfinding. Ho alcuni ostacoli, che attualmente sono espressi come AABB …
12 c++  path-finding 
1
Il tracciato precompilato è ancora rilevante?
Contesto I vecchi giochi di avventura grafica punta e clicca di Lucas Arts (ScummVM era) utilizzavano percorsi precompilati. Ecco uno schema generale della tecnica. Passo 1 Il pavimento di ogni stanza era diviso in quelle che chiamavano "walk box", che erano praticamente equivalenti ai nodi in una rete di navigazione, …
3
Muoversi / evitare ostacoli
Vorrei scrivere un "gioco", in cui è possibile posizionare un ostacolo (rosso), quindi il punto nero cerca di evitarlo e raggiungere il bersaglio verde. Sto usando un modo molto semplice per evitarlo, se il punto nero è vicino al rosso, cambia direzione e si sposta per un po ', quindi …
12 ai  path-finding 
1
Pathfinding con movimento 2D, senza griglia su terreno uniforme
Sto cercando la migliore soluzione al pathfinding nel mio gioco. La mappa è in definitiva basata sulla griglia, ma le entità sono posizionate usando float e possono spostarsi in qualsiasi direzione verso qualsiasi punto della mappa. Il "terreno" nel mio gioco ha un costo di movimento uniforme, ma ovviamente ci …
12 2d  path-finding 
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.