Creando un árbol de comportamiento de IA en C# - ¿Cómo?

Question

Estoy intentando crear un "árbol de comportamiento" usando C#.

Para cualquiera que no lo sepa, un árbol de comportamiento es básicamente un marco en el que puede construir una IA. Hay Secuenciadores, Selectores, Decoradores, acciones compuestas y otras cosas.

he encontrado una sola biblioteca que ha implimented un "árbol de la conducta" en C#, que se encuentra aquí (http://code.google.com/p/treesharp/) pero no puedo entender cómo hacer uso de ella ya que no hay código de ejemplo que puedo sacar de. ¿Podría alguien aquí quizás hacer un código de ejemplo simple que muestre cómo usar realmente este marco ... o tal vez conozca otra forma de implementar un árbol de comportamiento en C#?

¡Muchas gracias!

Answer 1

Acabo de ver esa implementación y me pregunto por qué se necesita tanto código para algo relativamente simple.

Según lo que dices, quieres una forma simple de componer comportamientos. Un comportamiento aquí, supongo, es un mapeo de un estado a cero o más acciones de un agente. Puedes modelar esto muy fácilmente usando C# lambdas. Por ejemplo:

Action Selector(Func<bool> cond, Action ifTrue, Action ifFalse) { 
    return() => { if cond() then ifTrue() else ifFalse() }; 
} 

Action Sequencer(Action a, Action b) { 
    return() => { a(); b(); } 
} 

Las hojas de su árbol son simples Acciones que hacen algo apropiado para el estado. Usted "ejecuta" un árbol simplemente ejecutándolo.

Si quieres ser elegante, puedes parametrizar este esquema para hacer explícito el estado.

Espero que esto ayude.

---- ---- Adición

Jason pidió un ejemplo de cómo se puede utilizar este enfoque, así que aquí está un ejemplo simple guardia patrullando "AI" (supongo WorldState corresponde a una descripción de la medio ambiente en el momento de evaluar el comportamiento del árbol):

Func<bool> ifPlayerIsInSight =() => ...true iff WorldState shows guard can see player...; 

Action shootAtPlayer =() => { ...aim guard's weapon at player and fire... }; 

Func<bool> ifUnderFire =() => ...true iff WorldState shows guard hears player gunfire...; 

Action takeCover =() => { ...guard runs for nearest shelter... }; 

Action walkBackAndForthGuardingDoorway =() => { ...default guard patrol behaviour... }; 

Action patrollingGuardBehaviour = 
    Selector(ifPlayerIsInSight, shootAtPlayer, 
    Selector(ifUnderFire, takeCover, 
     walkBackAndForthGuardingDoorway)); 

Para hacer que el guardia de hacer algo, simplemente llame patrollingGuardBehaviour(). Tenga en cuenta que las diversas subacciones y pruebas se pueden implementar como métodos con las firmas correctas en lugar de en línea como lambdas. Puede agregar otros combinadores a Selector y Sequencer, por ejemplo, para actividad paralela.

Answer 2

Parece que uno de los desarrolladores detrás de TreeSharp, apocdev, tiene algunos code that uses TreeSharp for some kind of spell-casting World of Warcraft player.

Aquí hay una snippit:

public Composite CreateSpellCheckAndCast(string name) 
{ 
    return new Decorator(
     ret => Spells.CanCast(name), 
     new Action(ret => Spells.Cast(name))); 
} 

No estoy seguro, pero el uso que aquí parece bastante simple: la clase Decorator parece que se comprueba un predicado (Spells.CanCast) antes de intentar ejecutar alguna acción (Spells.Cast) .

Así que un Composite es quizás un Action que puede hacer varias cosas, p. verifica un predicado de antemano o ejecuta varias acciones en secuencia.

apocdev's blog menciones this overview of behavior trees, que enlaza con las descripciones más generales de sequences, selectors y decorators.