39 releases (breaking)

0.31.0 Jun 10, 2019
0.29.0 Jun 6, 2019
0.27.0 Feb 6, 2019
0.26.0 Nov 15, 2018
0.0.1 Dec 13, 2014

#3 in #ai

Download history 102/week @ 2019-03-27 66/week @ 2019-04-03 27/week @ 2019-04-10 55/week @ 2019-04-17 45/week @ 2019-04-24 65/week @ 2019-05-01 71/week @ 2019-05-08 132/week @ 2019-05-15 148/week @ 2019-05-22 159/week @ 2019-05-29 169/week @ 2019-06-05 127/week @ 2019-06-12 133/week @ 2019-06-19 480/week @ 2019-06-26 299/week @ 2019-07-03

418 downloads per month
Used in 4 crates (2 directly)

MIT license

26KB
429 lines

ai_behavior Build Status Docs

AI behavior tree

You can serialize the behavior tree using Serde and e.g. Ron.

What is an AI behavior tree?

An AI behavior tree is a kind of state machine logic for processes.

Many things that a game logic does, e.g. controlling AI characters, fits the pattern of AI behavior trees.

An AI behavior tree is a very generic way of organizing interactive logic. It has built-in semantics for processes that signals Running, Success or Failure.

For example, if you have a state A and a state B:

  • Move from state A to state B if A succeeds: Sequence([A, B])
  • Try A first and then try B if A fails: Select([A, B])
  • Do B repeatedly while A runs: While(A, [B])
  • Do A, B forever: While(WaitForever, [A, B])
  • Wait for both A and B to complete: WhenAll([A, B])
  • Wait for either A or B to complete: WhenAny([A, B])

See the Behavior enum for more information.

Parallel semantics

This library has parallel semantics for AI behavior trees. It means that multiple processes can happen at the same time and the logic can be constructed around how these processes runs or terminate.

For example, While(A, [B]) runs both A and B at the same time. If either A or B fails, then the whole while-behavior fails.

A property of AI behavior trees with parallel semantics is that you can control termination conditions externally, as opposed to most programming languages where termination condition is controlled internally:

while A() {
    // This inner loop will never terminate unless `B` fails.
    while true {
      B();  // Runs `B` forever.
    }
}
// This will terminate if `A` stops running, which also stops `B`.
WhenAny([A,
  While(WaitForever, [
    B
  ])
])

How to contribute

Dependencies

~1–1.3MB
~31K SLoC