Wie mache ich die NPC-Pfadfindung glaubwürdig?

10

Gibt es eine "akademische" Möglichkeit, NPCs zufällig auf einer Karte laufen zu lassen, aber ein glaubwürdiges Verhalten zu haben?

Das offensichtliche Szenario ist ein bewaffneter Wachmann, der in einem Keller herumläuft, um ihn zu sichern. Es ist ziemlich einfach, einen "glaubwürdigen" Weg zu finden.

Was ich suche, ist eine Möglichkeit, eine Menschenmenge in einer kleinen Stadt zu simulieren. Wie kann ich ihren Zug so aussehen lassen, als wären sie keine torlosen Roboter?

ai path-finding random

— Pierre Watelet
quelle

1

Sind Sie daran interessiert, große Menschenmengen bei Kollisionen zu vermeiden oder jedem Massenmitglied einen Zweck und ein Ziel zu geben?

— Tenpn

6

Ich schlage vor, Sie werfen einen Blick auf Craig Reynolds Lenkverhalten . Um die Sache interessanter zu machen, können Sie auch das Verhalten ändern, je nachdem, in welcher Situation sich der NPC befindet.

— bummzack
quelle

Das Lenkverhalten ist dafür perfekt, solange es Ihnen nichts ausmacht, viel mit den Füßen zu rutschen.

— Tenpn

2

sind keine torlosen Roboter.

Einfach, gib ihnen Ziele. Geben Sie jedem NPC ein Ziel, abhängig von der Karte, für die Sie möglicherweise nicht einmal einen Pfad finden müssen, sondern steuern Sie den Pfad zwischen den Türen in der Stadt vor.

— Steinmetall
quelle

2

Eine Kombination aus Knotennavigation und Steuerungsverhalten führt tatsächlich zu guten Ergebnissen, wenn Sie an Forschungsdokumente glauben (ich persönlich habe diesen Ansatz nicht ausprobiert): Link zum Papier: Steuerung einer virtuellen Menge basierend auf a. Semantisch erweitertes Navigationsdiagramm

— JerKimball
quelle

2

Erstellen Sie Zielknoten an logischen Orten von Interesse in Ihrer Welt und lassen Sie die NPCs zwischen diesen Knoten navigieren. Idealerweise haben Sie auch Animationen, die mit den Zielen verbunden sind, z. B. das Betrachten einer Werbetafel, das Werfen von Müll in einen Mülleimer oder das Sitzen auf einer Busbank.

Wenn NPCs erscheinen, geben Sie ihnen ein Ziel, zu dem sie gehen und das sie verwenden können. Wenn sie die Animation an einem Ziel beendet haben, geben Sie ihnen eine neue.

Um dies weiter aufzubrechen, haben Sie nach dem Erreichen eines Ziels eine zufällige Leerlaufzeit, damit nicht alle sofort zum nächsten Schritt übergehen. Bringe auch einige NPCs an ihrem ersten Ziel hervor, damit sie sofort mit dem Spielen der Zielanimation beginnen. Je interessanter die Objekte auf der Welt sind, desto mehr wird es sich wie ein Ort anfühlen.

— wkerslake
quelle