Drzewa zachowań

Behaviour trees · id behaviortrees · aliases: behavior trees, behaviour trees, BT, drzewa zachowania, drzewo zachowań

Hierarchiczna, modułowa struktura sterowania, w której węzły sekwencji, wyboru i akcji są cyklicznie odpytywane i zwracają sukces, porażkę lub stan w toku.

A hierarchical, modular control structure in which sequence, selector and action nodes are ticked periodically and return success, failure or running.

In one sentence

Sposób zapisania, co postać ma robić, jako drzewko decyzji, które projektant może narysować, czytać i łatwo zmieniać.

A way to write down what a character should do as a decision tree that designers can draw, read and easily change.

Problem it solves

Gdy postać ma dziesiątki zachowań, ręcznie połączone przejścia między nimi zamieniają się w plątaninę, której nikt nie umie poprawić.

When a character has dozens of behaviours, hand-wired transitions between them become a tangle nobody can fix.

What it does

Jak przepis z wariantami: najpierw spróbuj tego, jeśli się nie uda, zrób tamto; każdą gałąź da się wymienić bez ruszania reszty.

Like a recipe with fallbacks: try this first, if it fails do that; any branch can be swapped without touching the rest.

Everyday example

Pies w grze najpierw sprawdza, czy widzi gracza; jeśli tak, biegnie do niego, a jeśli nie, węszy po okolicy albo śpi.

A dog in a game first checks whether it sees the player; if so it runs over, if not it sniffs around or naps.

This concerns you if you…

Related topics

Sources