Algoritmo (s) per trovare entità in movimento in un labirinto

Question

A avere un labirinto e un personaggio che è controllato dal giocatore e da un drone che deve trovarlo (da solo). Qualcuno conosce un (efficiente) algoritmo di intelligenza artificiale per fare qualcosa del genere? P.S. So che ci sono diversi algoritmi per trovare percorsi (ad esempio A *), ma per quanto ne so questi funzionano solo per trovare il percorso tra due nodi che "non si muovono" (questo funzionerebbe se il mio personaggio fosse fermo, ma quello è ovviamente non è il caso).

Answer 1

Se il "punto di partenza" è il punto in cui si trova il drone e il "punto finale" deve essere eseguito nel lettore, il meglio che si può fare usando solo un algoritmo "standard" è usare A * periodicamente e da che determina dove deve muoversi il drone.

Come ci si avvicina al giocatore, si calcola sempre più velocemente poiché lo spazio di ricerca è, in teoria, più piccolo.

Usando questo, si sarebbe essere possibile per il giocatore di trovare una serie di posizioni che, quando ci si sposta tra di loro fa sì che il drone per ottenere "bloccato" semplicemente spostando avanti e indietro, ma questo genere di ottimizzazioni sono SITUAZIONE specifico e un algoritmo generale non li includerà.

In sostanza, è do avere uno spazio di ricerca fisso ogni "frame", ma è sufficiente eseguirlo ogni frame per decidere cosa fare.

Ci sono probabilmente ritocchi ad A * che coprono lievi perturbazioni tra le esecuzioni, ma non ne conosco nessuno in cima alla mia testa.