Erstellen eines KI-Verhalten-Baum in C# - Wie?

Ich bin versucht, erstellen Sie eine "behavior tree" mit C#.

Für alle, die nicht wissen, ein Verhalten, das Baum ist im Grunde ein framework, können Sie konstruieren eine AI um. Es gibt Sequenzer, Selektoren, Dekorateure, composite-Aktionen und andere Dinge.

Fand ich dann eine einzige Bibliothek, implimented ein "behavior tree" in C#, befindet sich hier ( http://code.google.com/p/treesharp/ ), aber ich kann nicht verstehen, wie, es tatsächlich zu verwenden, da es keinen Beispiel-code, den ich daraus ziehen kann. Könnte hier jemand vielleicht machen einige einfache Beispiel-code zeigt, wie Sie tatsächlich nutzen diese Rahmen.. oder vielleicht wissen Sie einen anderen Weg zu impliment ein Verhalten-Baum in C#?

Vielen Dank!

  • Die Bibliothek, die Sie erwähnt auf code.google.com Hinzugefügt wurde fast ein Jahr her und zuletzt aktualisiert wurde zwei Wochen später. Wenn Sie planen, es zu benutzen, werden Sie wahrscheinlich nicht finden, keine Beispiele genannt werden, kann es besser sein, wenn man sich für eine andere Bibliothek, oder entwickeln Sie Ihre eigenen.
InformationsquelleAutor Jason | 2010-11-22
  1. 14

    Ich sah, dass die Umsetzung und ich Frage mich, warum so viel code benötigt wird, für etwas, das relativ einfach.

    Von dem, was Sie sagen, Sie wollen einen einfachen Weg zu Komponieren Verhaltensweisen. Ein Verhalten hier, vermute ich, ist eine Abbildung von einem Zustand auf null oder mehrere Aktionen, die ein agent. Sie können dieses Modell sehr einfach mit C# - Lambda-Ausdrücke. Zum Beispiel:

    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(); }
}

    Die Blätter des Baums sind einfach Aktionen, die etwas passendes für den Staat. Sie "run" ein Baum einfach durch ausführen es.

    Wenn Sie wollen bekommen Sie Lust haben, können Sie parametrieren Sie dieses Schema, um den Zustand eindeutig.

    Hoffe, das hilft.

    ---- Nachtrag ----

    Jason bat um ein Beispiel, wie könnte man diesen Ansatz, so dass hier ein einfaches "AI" patrouillieren Wache Beispiel (ich nehme an, WorldState entspricht eine Beschreibung der Umwelt auf die Zeit, das Verhalten der Baum ausgewertet wird):

    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));

    Machen die Wache etwas tun, rufen Sie einfach patrollingGuardBehaviour(). Beachten Sie, dass die verschiedenen subactions und tests umgesetzt werden kann, da die Methoden mit den richtigen Signaturen eher als inline-als Lambda-Ausdrücke. Sie können hinzufügen, andere combinators zu Selector und Sequencer, z.B. für parallel-Aktivität.

    • Rafe... Verhalten sind Bäume ein bisschen mehr, tatsächlich involviert... lassen Sie mich versuchen, einfach zu erklären: Die Baumstruktur beginnt mit einer Wurzel.. und dann verzweigt in einzelne Zweige der Logik, von dort aus. Jeder Zweig hat einen "filter", der entscheidet, ob oder ob nicht die AI nehmen muss, dass Zweig oder nicht. Es gibt auch "Sequenzer", die Ausführung einer Folge von Aktionen, die Rückkehr nach dem scheitern einer Aktion, und "Selektoren", die Aktionen ausführen, bis ein Erfolg zu finden ist (keine Ausfälle). Es gibt andere Dinge, aber das ist der Kern von es. Könnten wir darüber sprechen, ein bisschen mehr über chat irgendwie?
    • Ich bin nur wirklich verwirrt, wie ich konnte eigentlich nur impliment, dass so etwas wie in C#.. dein Beispiel ist wirklich gut.. aber wieder kann ich nicht wirklich verstehen. Vielleicht für Ihre Umsetzung könnten Sie schreiben, ein kleines Beispiel, das zeigen würde, tatsächlich mit der Struktur?
    • Erste, Sie bauen den Baum: Sie definieren die Aktionen, und wenn (Bedingungen) und wie (parallel, sequenziell, etc.) Sie ausgeführt werden. Für Einfachheit, beginnen mit einem Baum, der immer startet Ausführung vom root-Knoten und wählt Ihr Kind(ren), abhängig von aktuellen Bedingungen (sensorische input). Es gibt viele Implementierungsdetails und Verbesserungen, aber das ist der einfachste workflow. Sind Sie sicher, dass Sie verstehen, die BTs-Konzept? Wenn Sie nicht sind, versuchen Sie aigamedev.com/insider/presentations/behavior-trees (Kostenlose Registrierung erforderlich) und Foren.
    • Ich verstehe die Idee ziemlich gut.. es ist C#, die ist immer in der Weise, wie ich es bin noch neu in der Sprache. 🙂 Der Baum im Grunde haben viele Branchen und Unterbranchen.. und sub-sub-sub-äste etc.. also, wie kann ich eigentlich Konstrukt, das mit C#? Verschachtelte If-und for each-Schleifen = keine gute Idee, richtig? haha 🙂 gibt es eine Beispiel-code aus, da konnte ich eigentlich sehen? Mit anderen Themen.. in der Regel Lerne ich durch die Untersuchung anderer Leute code und sehen, wie die Dinge zu interagieren, während das Lesen über das Thema zur gleichen Zeit.. einige Beispiel-text wäre Wellengang! 🙂
    • Rafe gibt es eine Möglichkeit, könnten Sie ein kurzes Beispiel für einen kleinen "Baum" von Arten erstellt mit lambda und Ihre Struktur?
    • Es sei denn, diese library enthält einen Mechanismus, mit lernen diese Bäume, die ganze Idee scheint nicht zu unterscheidend mich von basic manuell geschrieben prozedurale Logik.
    • Chris S - ich bin damit einverstanden, Sie konnte nur schreiben Sie diese als Verfahren. Der kompositorische Ansatz hier erlaubt, für on-the-fly-Generierung von neuen Verhaltensweisen. In Bezug auf das lernen von Verhaltensweisen, das ist ein ganz anderes paar Schuhe.
    • Ja die ganze Idee des Verhaltens von Bäumen ist die Modularität. Verwenden Sie lookup-Tabellen für die Basis-Ziele, um herauszufinden, was getan werden muss, zu erfüllen, das Ziel anstatt einer tatsächlichen massiven Baum. 🙂 Rafe, ich danke Ihnen so sehr für den zusätzlichen code. Super hilfreich!!!
    • Und gerade zu bekommen, dass gerade rafe.. am Ende von deinem code, den Sie aus einem Selektor.. innerhalb von einem Selektor, richtig? 🙂
    • Jason: das ist genau richtig.

    InformationsquelleAutor Rafe
  2. 4

    Sieht es aus wie einer der devs hinter TreeSharp, apocdev, hat einige code, der verwendet TreeSharp für eine Art von Zauber-casting World of Warcraft-Spieler.

    Hier ist ein snippit:

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

    Ich bin mir nicht sicher, aber die Nutzung scheint hier ziemlich einfach: der Decorator Klasse wie es aussieht, prüft ein Prädikat ( Spells.CanCast ), bevor Sie versuchen, ausführen einer Aktion (Spells.Cast).

    So ein Composite ist vielleicht ein Action können mehrere Dinge tun, z.B. überprüfen, ein Prädikat, das vorher oder führen Sie mehrere Aktionen in Folge.

    apocdev s blog erwähnt diese übersicht über das Verhalten der Bäume, die links, um weitere Allgemeine Beschreibungen Sequenzen, Selektoren, und Dekorateure.

    • scheint, wie die meisten links auf dieser Antwort sind kaputt 🙁
    • Ja, es sieht aus wie apocdev blog ist down. Ich lasse die links für nun, wenn es darum geht zurück bis in die nahe Zukunft.
    InformationsquelleAutor Nate Kohl
Schreibe einen Kommentar