Quali alternative esistono su come un agente può seguire il percorso calcolato da un algoritmo di ricerca del percorso?

Quali alternative esistono su come un agente può seguire il percorso calcolato da un algoritmo di ricerca del percorso?

Ho visto che la forma più semplice è andare a un punto e quando l'agente ha raggiunto questo punto, scartalo e vai al punto successivo.

Penso che questo approccio abbia problemi quando il gioco ha una fisica con oggetti dinamici che possono bloccare il viaggio tra il punto A e il punto B, quindi l'agente viene preso dalla sua vassoio originale e talvolta andare all'ultimo punto del destino non è il comportamento più naturale .

In letteratura ho sempre letto che il percorso è solo un suggerimento su dove deve andare l'agente, ma non so come questo percorso suggerito debba essere seguito.

Grazie.

immagine da http://www.red3d.com/cwr/steer/PathFollow.html

Quello che stai cercando è in realtà un percorso che segue il comportamento dello sterzo. L'intelligenza artificiale si sposta in un punto futuro lungo il percorso anziché da un punto all'altro. Un buffer grigio attorno al percorso consente all'intelligenza artificiale di navigare all'interno di questa regione prima che l'intelligenza artificiale debba sterzare per rimanere sul percorso.

Craig Reynold ha un eccellente articolo su come funziona questo comportamento e lo ha implementato nella libreria OpenSteer Open Source

Percorso Seguendo il comportamento dello sterzo

Molto dipende da come vengono gestiti i movimenti nel tuo gioco. Se vuoi che il tuo agente lavori per evitare gli ostacoli e ciò che può accadere in tempo reale separato dalla ricerca del percorso originale, potresti voler eseguire un secondo livello di evitamento degli ostacoli, usando il nodo del percorso successivo come "obiettivo".

I metodi per farlo sono vari, dal fare una ricerca di percorsi a corto raggio per dare all'agente "sensori" e far reagire ciò che notano nelle loro immediate vicinanze.

Qualsiasi metodo che utilizzerai influirà sul suo comportamento e le raccomandazioni su quale tipo dipenderebbero in gran parte dalla densità degli ostacoli, dalla distanza tra i nodi e dal comportamento desiderato dell'agente.