Behavior Tree Implementations

Question

I am looking for behavior tree implementations in any language, I would like to learn more about how they are implemented and used so can roll my own but I could only find one Owyl, unfortunately, it does not contain examples of how it is used.

Any one know any other open source ones that I can browse through the code see some examples of how they are used etc?

EDIT: Behavior tree is the name of the data structure.

Behavior tree is a data structure used in AI. – Hamza Yerlikaya Jun 02 '10 at 11:08 — Hamza Yerlikaya, Jun 02 '10 at 11:08

score 5 · Answer 1 · edited Apr 13 '17 at 12:18

5

Here's a few I've found:

C# - https://github.com/netgnome/BehaviorLibrary (free)
C++ - http://aigamedev.com/insider/tutorial/second-generation-bt/ ($10)
C# - http://code.google.com/p/treesharp/ (free)
C# - https://github.com/ArtemKoval/Simple-Behavior-Tree-Library
Java - http://code.google.com/p/daggame/ DAG AI Code
C# - http://www.sgtconker.com/affiliated-projects/brains/

This Q on GameDev could be helpful, too.

edited Apr 13 '17 at 12:18

Community

1
1

answered Mar 15 '12 at 18:46

gap

2,766
2
28
37

1

Clojure - http://github.com/nakkaya/alter-ego – Alexander Chepurnoy May 26 '13 at 09:11
Javascript: https://github.com/6RiverSystems/blueshell – JBCP May 04 '17 at 03:14
Here is another excellent one written in and for JavaScript: https://github.com/Calamari/BehaviorTree.js – calamari Jun 21 '18 at 19:03

score 3 · Answer 2 · answered Jan 04 '13 at 15:32

3

Take a look at https://skill.codeplex.com/. this is a BehaviorTree code generator for unity. you can download source code and see if it is useful.

answered Jan 04 '13 at 15:32

Hamed Mahmoodi

95
6

score 2 · Answer 3 · answered Apr 10 '11 at 06:58

I did my own behavior tree implementation in C++ and used some modified code from the Protothreads Library. Coroutines in C is also a good read. Using this one can implement a coroutine system that allows one to run multiple behaviors concurrently without the use of multiple threads. Basically each tree node would have its own coroutine.

score 1 · Answer 4 · answered Jun 02 '10 at 10:22

1

I don't know that I understand you right but I think to implement a tree you'r better choice is to use an formal language such as F# or Haskell. With Haskell you can use flexible and fast tree-structures and with F# you have an multiparadigm Language to parse and handle tree structures in oo Code.

I hope that helps you.

answered Jun 02 '10 at 10:22

kockiren

711
1
12
33

take a look @ http://en.wikipedia.org/wiki/Noam_Chomsky and http://en.wikipedia.org/wiki/Formal_language – kockiren Jun 03 '10 at 12:23

score 0 · Answer 5 · answered Dec 24 '15 at 08:58

https://github.com/TencentOpen/behaviac is a really excellent one.

behaviac supports the behavior tree, finite state machine and hierarchical task network. Behaviors can be designed and debugged in the designer, exported and executed by the game.

The C++ version is suitable for the client and server side.

and, it is open sourced!

Antao Almada · Answer 6 · 2011-08-05T22:50:39.760

You can find behavior trees implemented in .NET in the YVision framework. We found them to be particularly suited for the development of Natural User Interface (NUI) applications. It's not open-source but it's free to use and you can find information on how we implemented them in the tutorials: http://www.yvision.com/support/tutorials/

EDIT: Let me add that we use behavior trees for a lot more than just AI. Even the synchronization of the subsystem in the game loop is define by them. Check the cases page to find the range of applications we are using them: robotics, camera-based interaction, augmented reality, etc. Download the framework, try the samples and please give us feedback on our implementation.

Behavior Tree Implementations

6 Answers6