Piergiuseppe Lacitignola / p.lacitignola@chroniclersgamestudio.com
Marco Gadaleta / m.gadaleta@chroniclersgamestudio.com
Le Logiche Dietro Le Quinte
Piergiuseppe Lacitignola
Marco Gadaleta
Chroniclers Game Studio S.r.l.s
ABOUT US
COMINCIARE
RAFFORZAMENTO DEI REPARTI
LO SVILUPPO
LE PROBLEMATICHE
IL VERO OBIETTIVO E' RAGGIUNGERE L'OBIETTIVO
Due Problematiche tipiche nello sviluppo di Videogames:
TOPIC DI OGGI: LE LOGICHE DIETRO LE QUINTE
Cosa è?
A che serve?
IL PATHFINDING
Vediamo un esempio:
IL PATHFINDING
Vediamo un esempio:
Come effettua la scelta?
IL PATHFINDING
Non potendo utilizzare animazioni in diagonale, conferisco alle celle percorse in diagonale un costo triplo rispetto a quelle percorse ortogonalmente;
Quindi muoversi sulla croce costerà 1 mentre sulle diagonali 3;
IL PATHFINDING
Il numero in alto a sinistra è la distanza tra la cella in questione e la cella Start;
Il numero in alto a destra è la distanza "euristica" (ossia in linea d'aria, quindi la più piccola tra quelle possibili) tra la cella in questione e la cella Goal.
IL PATHFINDING
IL PATHFINDING
Tra le celle disponibili le più convenienti sono quella di sinistra e quella di sopra. Per evitare che ci siano ambiguità nell'algoritmo, specifichiamo all'algoritmo che preferiamo partire dalle celle in alto.
In realtà si predilige il contrario, ossia partire dalle celle orizzontali, ma questo è solo un esempio.
Iniziamo perciò a muovere in direzione nord.
Ci ritroviamo in una nuova configurazione e la cella Start non viene considerata tra le possibili future scelte, venendo quindi messa in una lista di cosiddette celle Closed.
IL PATHFINDING
Dalla nuova configurazione si osserva come la cella più conveniente sia ancora quella a nord di valore 10. Pertanto l'algoritmo si sposta in quella cella aggiungendo la precedente nella lista delle Closed.
Da qui ancora una volta la cella migliore è quella a nord di valore 9. L'algoritmo si sposta in quella posizione e così via.
IL PATHFINDING
Vediamo adesso un caso in cui c'è un ostacolo. In questo caso l'algoritmo si modifica, avendo a disposizione più cammini con valori simili.
L'algoritmo esplora tutte le celle con valori uguali e ad ogni step valuta la direzione più vantaggiosa da seguire.
DOMANDE
RIGRAZIAMENTI
CONTATTI
GRAZIE DELLA CORTESE ATTENZIONE
DAI