Comment puis-je rendre crédible la recherche de chemin NPC?

Existe-t-il un moyen "académique" de faire marcher un PNJ au hasard sur une carte, mais avec un comportement crédible?

Le scénario évident est un garde armé qui se promène dans un sous-sol pour le sécuriser. Il est assez facile de mettre en place un chemin "crédible".

Ce que je recherche, c'est en fait un moyen de simuler une foule dans une petite ville. Comment puis-je donner l'impression que leurs mouvements ne sont pas des robots sans but.

Je vous suggère de jeter un œil aux comportements de direction de Craig Reynolds . Pour rendre les choses plus intéressantes, vous pouvez également changer de comportement en fonction de la situation du PNJ.

ne sont pas des robots sans but.

Facile, donnez-leur des objectifs. Attribuez à chaque PNJ une destination en fonction de la carte que vous n'aurez peut-être même pas à trouver de chemin pour eux uniquement Direction, ou à précalculer le chemin entre les portes de la ville.

Une combinaison de comportements de navigation dans les nœuds et de pilotage produit en fait de bons résultats, si vous croyez que des documents de recherche (personnellement, je n'ai pas essayé cette approche): Lien vers le papier: Pilotage d'une foule virtuelle basé sur a. Graphique de navigation sémantiquement augmenté

Créez des nœuds d'objectif aux endroits d'intérêt logique de votre monde, puis faites naviguer les PNJ entre ces nœuds. Idéalement, vous avez également des animations associées aux objectifs tels que regarder un panneau d'affichage, jeter des ordures dans une poubelle, assis sur un banc de bus.

Ensuite, lorsque les PNJ apparaissent, donnez-leur une cible à utiliser. Une fois qu'ils ont terminé l'animation sur une cible, donnez-leur une nouvelle.

Pour approfondir cela, avoir un temps de repos aléatoire après avoir terminé un but, afin qu'ils ne passent pas tous à la chose suivante immédiatement. Faites également apparaître des PNJ sur leur première cible afin qu'ils commencent immédiatement à jouer l'animation de l'objectif. Plus vous avez d'objets intéressants dans le monde, plus vous vous sentirez comme un endroit.