Artificial Intelligence for Computer Games

State machines, behaviour trees.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/PA217/um/7.pdf
Questions

  1. Describe the basic state machine using the example. Discuss properties of state machines.
  2. Why are hierarchical state machines helpful? Can you also explain it using the example from the slides?
  3. What do leaf nodes represent in behavior trees?
  4. What is the selector and sequence in the behavior tree? Give their examples. 
  5. Discuss the example on slide 6. Think about alternate sequences and selectors on slide 9.
  6. Why are non-deterministic behavior trees helpful? Can you describe it using an example?
  7. What are the decorator and filter? Why do you use decorators for a limited resource? Discuss some examples. Discuss guarding resources using decorators.
  8. When are parallel versions of the sequence and selector helpful?  Describe it using an example.
  9. Why do we add data to behavior trees? What is the behavior blackboard? Demonstrate it in the example.
  10. Why and how do we reuse behavior trees?
  11. What do you think about behavior trees? Discuss their limitations.
  12. Do you have any experience implementing decision making (in Unity), for example, using behavior trees or finite state machines? Can you discuss it?