Game Developers

PRINCIPE GENERAL :

Ce qu'on appelle" Behavior tree " en Anglais et " Arbre du comportement " en français , est une
manière d'organiser et de contrôler un AGENT dans un contexte d'IA , par le biais d'un système nodal :

Une collection d'états contrôlés par des processus de décision .
Proches des FINITE STATE MACHINES , les Behavior trees ont un certain nombre de fonctionnalités supplémentaires qui les rendent plus adaptés pour représenter des comportements complexes et potentiellement parallèles .

Leur principale caractéristique est qu'ils sont REACTIFS :
Ils ne calculent pas des situations à venir , mais réagissent selon leur état interne et le STIMULI externe .
Cela a un certain nombre d'implications.:
D'abord, il est clair que les BEHAVIOR TREES ne doivent pas être utilisés pour résoudre des problèmes algorithmiques intenses comme jouer aux échecs ou de pathfinding. Au lieu de cela,ils excellent à des choses telles produire des ennemis intéressants et des personnages non-joueurs en RPG, de tir (FPS), ou de jeux d'aventure. Ils peuvent aussi fournir un langage de script pratique pour la mise en œuvre simple, les morceaux réutilisables de la logique, dans les cas où la pleine puissance (et complexité) du C + + n'est pas nécessaire.

+ EN DETAIL

Qu'est-ce qu'un arbre du comportement ?

Un arbre de comportement, comme on pouvait le deviner, est une structure arborescente des données qui sont utilisées pour représenter les comportements. Il existe deux types de noeuds dans un arbre de comportement: les nœuds internes et nœuds feuilles. Les noeuds feuilles représentent les actions les plus primitives qui pourraient être prises par un personnage dans un jeu,.
Cela pourrait être la marche dans une direction particulière, en utilisant un élément particulier, et en faisant une attaque particulière. Le comportement d'un agent peut être défini comme une séquence de ces actions primitives, avec l'avertissement que certaines des actions pourraient se produire simultanément.
( cette explication est une traduction d'un extrait de la documentation de Libbehavior)

Liste des Libs : ( non exhaustive )

Libbehavior
Une librairie en C++ , documentée en Anglais , avec des exemples à compiler .