Sviluppo del gioco path-finding

5

In che modo Dwarf Fortress tiene traccia di così tante entità senza perdere le prestazioni?

In Dwarf Fortress puoi avere in gioco centinaia di Nani, animali, folletti, ecc. In qualsiasi momento, ognuno con la propria complessa IA e routine di pathfinding. La mia domanda è come questo non produce un notevole rallentamento? Ogni Nano corre nel suo thread?

79 ai path-finding multithreading npc

7

Come funziona A * pathfinding?

Vorrei capire a livello fondamentale il modo in cui funziona il * pathfinding. Qualsiasi implementazione di codice o psuedo-codice e visualizzazioni sarebbe utile.

67 algorithm path-finding

6

Pathfinding per la fuga

Come sai, ci sono molte soluzioni quando bacchetta per trovare il percorso migliore in un ambiente bidimensionale che porta dal punto A al punto B. Ma come faccio a calcolare un percorso quando un oggetto si trova nel punto A e vuole allontanarsi dal punto B, il più velocemente e …

61 path-finding

11

Quali sono gli algoritmi di ricerca del percorso? [chiuso]

Mi piacerebbe leggere su algoritmi di ricerca del percorso. È disponibile un primer o qualsiasi materiale o tutorial su Internet che sarebbe un buon inizio per me?

49 algorithm path-finding

7

Come funziona il pathfinding nei giochi RTS?

[crossposted da stackoverflow] In un gioco come Warcraft 3 o Age of Empires, i modi in cui un avversario AI può muoversi sulla mappa sembrano quasi illimitati. Le mappe sono enormi e la posizione degli altri giocatori è in continua evoluzione. Come funziona la ricerca del percorso AI in giochi …

42 ai path-finding game-mechanics search

4

Come funziona il pathfinding Flow Field?

Supreme Commander 2 ha qualcosa chiamato ricerca del percorso del campo di flusso . Come funziona? C'è qualche articolo disponibile che posso leggere su come funziona?

36 path-finding

12

Come posso rendere A * più veloce quando la destinazione è impraticabile?

Sto realizzando un semplice gioco 2D basato su tessere, che utilizza l'algoritmo di ricerca del percorso A * ("A star"). Ho funzionato tutto bene, ma ho un problema di prestazioni con la ricerca. In poche parole, quando faccio clic su una tessera invalicabile, l'algoritmo apparentemente attraversa l'intera mappa per trovare …

31 algorithm performance path-finding

2

A * è efficace anche quando gli ostacoli si muovono?

Sto appena iniziando a conoscere il percorso e ho esaminato l'algoritmo A * e la mia preoccupazione principale è che tutti gli esempi che ho visto mostrano ostacoli statici che calcola. Se ho ostacoli commoventi, ad esempio altri personaggi, muovendosi così come il personaggio deve orientarsi, suppongo che dovrò eseguire …

30 algorithm path-finding memory-efficiency

6

qual è la soluzione standard per l'individuazione di percorsi verso un bersaglio in movimento?

Sto lavorando a un gioco 2D RTS come, A * di base funziona perfettamente per spostare un'unità dal punto A al punto B. Ma ora sto affrontando il problema della ricerca di percorsi continui, come A che attacca un oggetto in movimento B, chiamo A * su ciascun fotogramma una …

28 path-finding

3

Come funziona la ricerca del percorso della mesh di navigazione?

Voglio capire come funzionano le reti navali, come implementarle e perché è meglio di altri tipi di sistemi di tracciamento.

27 algorithm path-finding

4

La distanza di Manhattan è monotona se usata come funzione euristica?

Ho una mappa quadrata. È consentito solo il movimento orizzontale e verticale (nessuna diagonale). Il costo del movimento è sempre 1. Sto implementando un algoritmo A * su quella mappa, usando la distanza di Manhattan come euristica della distanza. Questa euristica è coerente? Posso evitare di verificare i g(node)nodi che …

25 tiles path-finding geometry

1

Algoritmi di ricerca del percorso?

Ho pubblicato prima questa domanda sullo stack di overflow, ma immagino che nessuno sia molto interessato ai videogiochi lì ... Quali sono alcuni algoritmi di ricerca del percorso utilizzati nei giochi di tutti i tipi? (Di tutti i tipi in cui i personaggi si muovono, comunque) Dijkstra è molto usato? …

24 path-finding

3

Pathfinding con lucchetto e chiave?

Sto lavorando a un gioco con mappe che assomigliano a blocchi e puzzle chiave . L'intelligenza artificiale deve raggiungere un obiettivo che potrebbe essere dietro una porta rossa bloccata, ma la chiave rossa potrebbe essere dietro una porta blu bloccata e così via ... Questo puzzle è simile a un …

22 path-finding

3

Perché alcuni giochi in rete usano l'interpolazione e alcuni usano l'individuazione del percorso per il movimento remoto?

Questa è una domanda un po 'aperta, ma mi piacerebbe vedere qualcuno contribuire con un buon ragionamento per entrambi. Per un rapido esempio di entrambi: Modello di interpolazione Pensa al modello Valve in cui il client riceve frequentemente gli aggiornamenti di posizione e i telecomandi aggiornano le loro posizioni utilizzando …

21 networking path-finding interpolation

3

Individuazione efficiente di molti nemici affollati attorno agli ostacoli

Sto lavorando per cercare di migliorare il percorso per i nemici del mio gioco. In questo momento, sostanzialmente si muovono costantemente verso la posizione esatta del giocatore calcolando l'angolo tra loro e i giocatori e muovendosi in quella direzione. Ho anche un algoritmo di floccaggio che impedisce ai nemici di …

20 java algorithm ai path-finding

Domande taggate «path-finding»