dead

[legacy]

• 

dead

[TheKaneB]

• 

Si usa per calcolare i percorsi dei personaggi all'interno delle mappe. È usato praticamente in tutti i giochi che hanno qualche forma di mappa esplorabile.

[TheKaneB]

• 

Uhm... esiste un clone open di civilization, si chiama freeciv, forse contiene A*.
Prova anche a guardare nel codice di Sauerbraten e Nexuiz, che potrebbero avere qualche roba utile. Probabilmente anche su gamedev.net trovi vari tutorial e implementazioni in c e c++

[TheKaneB]

• 

Per risolvere un labirinto puoi tranquillamente usare una matrice di booleani per rappresentare le celle e applicare A* su questa matrice. Ti serviranno poi delle strutture di supporto, in particolare una priority queue per contenere i nodi in visita, e poi un flag e un intero su ogni cella della matrice per memorizzare lo stato della visita e il cammino parziale dall'origine fino a quella cella.

[raistlin77it]

• 

qua c'è una bella spiegazione
http://www.policyalmanac.org/games/aStarTutorial.htm

fore questo link è più conciso   http://www.gotoandplay.it/_articles/2003/08/pathfinder2.php

[xteamsoftware]

• 

A* lo usiamo in Retaliation per cacolare il percorso più consono alle unità.

Si divide in 2 "parti" una con la verifica dei percorsi che calcola le posizioni per verificare la "spesa minore" (F) in funzione dei un calcolo euristico e della distanza dalle celle con il target; l'altra è il calcolo H ( euristico ) con i valori che influenzano il calcolo del percorso ( cose impassabili, nemici, terreni che rallentano, etc.. )

[xteamsoftware]

• 

Retaliation ? Quella parte e' scritta in C++ o C o altro ?

Retaliation è scritto tutto in C++ quindi anche A*

+ o - e' l'approccio che sto seguendo io, ma per l'informazione topologica usate una matrice o un albero ?

Le mappe con le informazioni sui terreni sono una matrice multidimensionale ma, per il calcolo del percorso A*, uso un albero che mi permette di trovare il path dalla partenza alla fine senza rivedere tutte le celle.

[xteamsoftware]

• 

Retaliation ( il gioco ) non ha i sorgenti pubblici ( anche perchè è sviluppato per NintendoDS ) infatti sarà tolto da SourceForge.

Solo l'editor di mappe avrà i sorgenti pubblici.

[xteamsoftware]

• 

Incrocio XX XX

Se hai bisogno ti faccio avere i codici. Però non prima di stasera devo andare da un cliente