Come gestire il percorso e il movimento delle entità in un grande mondo in rete?

Considerando l'immagine sopra con le tessere divise in scatole 32x32, ho un'entità che è contrassegnata come "aggro" giocatori vicini che si avvicinano ad essa. Vorrei che questo mostro inseguisse idealmente il giocatore (e continuasse a inseguire il giocatore per un po '). Attualmente, il mio unico movimento è un semplice interpolatore per entità remote e questo funziona perché gli spazi tra gli aggiornamenti di movimento sono piuttosto piccoli.

Non posso semplicemente dire al cliente che il mostro vuole spostarsi nella posizione in cui si trova, poiché ciò farà muovere l'entità molto più velocemente di quanto dovrebbe (questo può probabilmente essere risolto usando un po 'di matematica per l'interpolazione co -efficace) ma, soprattutto, non sembra realistico e può tagliare le pareti! Non voglio simulare l'intero movimento sul server se può essere evitato ... anche se immagino di poterlo fare, ma ciò non risolve ancora il problema del clipping. Sospetto che la soluzione comporti un po 'di ricerca del percorso e l'invio di aggiornamenti periodici al nodo del client e la possibilità di simulare il movimento, ma non sono sicuro.

Grazie!

Per un semplice inizio è possibile implementare comportamenti di guida . In particolare cercare comportamenti .

Oltre a cercare i personaggi dovrebbe usare l'evitamento per allontanarsi dagli ostacoli .

Una volta che hai funzionato quegli aspetti, puoi implementare un seguito più intelligente. Ciò include la ricerca del percorso. Ora invece di sterzare verso i nemici, i nemici si dirigeranno verso ciascun nodo sul sentiero che li porta al loro obiettivo.

Una volta che il nemico si "avvicina" abbastanza, puoi passare a comportamenti completamente sterzanti. Dal momento che sono meno costosi della ricerca di percorsi e otterrai risultati buoni a distanza ravvicinata.

Lo sterzo ti permetterà anche di definire le massime velocità di virata e le massime velocità per i nemici.

Lo sterzo può essere gestito sul client con aggiornamenti periodici dal server per assicurarsi che siano ancora in pista.

Non posso semplicemente dire al cliente che il mostro vuole spostarsi nella posizione in cui si trova, poiché ciò farà muovere l'entità molto più velocemente di quanto dovrebbe (questo può probabilmente essere risolto usando un po 'di matematica per l'interpolazione co -efficent)

In realtà questo è semplice da fare. La direzione del movimento sarà la posizione target meno la posizione corrente. Tutto quello che devi fare è ridimensionare quel vettore fino alla velocità di movimento che desideri effettivamente. Ripeti ogni fotogramma.

ma soprattutto non sembra realistico e può tagliare le pareti! Non voglio simulare l'intero movimento sul server se può essere evitato ...

Devi simulare il movimento sul server. In quale altro modo saprai che tutti i giocatori vedono lo stesso comportamento?

Avrai bisogno di alcune indicazioni di base. A * è lo standard. È possibile calcolare un percorso verso l'obiettivo e quindi seguire quel percorso è semplicemente un caso di impostazione dei vettori di movimento come sopra. (Oppure puoi usare i comportamenti di guida come nella risposta di Byte56, che è essenzialmente la stessa cosa con alcuni extra aggiunti.)