# Hierarchiczne planowanie zadań postaci (HTN)

EN: **Hierarchical task network planning for game characters** · id `htngames` · aliases: HTN, HTN planner, hierarchical task network, sieć zadań hierarchicznych, planowanie HTN

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [AI w grach](https://aiatlasgraph.com/t/gameai.md) › [Zachowanie postaci w grach](https://aiatlasgraph.com/t/gamecharacters.md) › Hierarchiczne planowanie zadań postaci (HTN)

## Description

- PL: Planer, który rozkłada zadania złożone na prymitywne według metod z warunkami, symulując efekty akcji na kopii stanu świata.
- EN: A planner that decomposes compound tasks into primitive ones via conditioned methods, simulating action effects on a copy of the world state.

## In one sentence

- PL: Postać rozbija duże zadanie, np. „pokonaj gracza”, na mniejsze kroki według przepisów przygotowanych przez projektanta.
- EN: A character breaks a big task, like 'defeat the player', into smaller steps following recipes the designer prepared.

## Problem it solves

- PL: Postacie planujące wszystko od zera bywają powolne i nieprzewidywalne, a sztywne skrypty nie radzą sobie z niespodziankami.
- EN: Characters that plan everything from scratch can be slow and unpredictable, while rigid scripts fail at surprises.

## What it does

- PL: Działa jak książka kucharska z wariantami: jeśli brakuje składnika, bierze kolejny przepis na to samo danie.
- EN: It works like a cookbook with variants: if an ingredient is missing, it takes the next recipe for the same dish.

## Everyday example

- PL: Troll w grze akcji traci pień, którym walczy, więc najpierw wyrywa nowe drzewo, a dopiero potem wraca do ataku.
- EN: A troll in an action game loses the tree trunk it fights with, so it uproots a new tree before returning to the attack.

## This concerns you if you…

- PL: chcesz przeciwników, którzy myślą kilka kroków naprzód
- PL: porównujesz planowanie celami z drzewami zachowań
- PL: budujesz AI w dużej grze akcji
- EN: want enemies that think a few steps ahead
- EN: compare goal planning with behaviour trees
- EN: build AI for a large action game

## Keywords

hierarchical task network · task decomposition · forward decomposition · Fluid HTN · SHOP2 · method traversal record · partial planning · Horizon Zero Dawn AI

## How it works

- PL: Zadanie złożone ma metody próbowane w kolejności priorytetu; pierwsza o spełnionych warunkach rozkłada się na podzadania. Zadania prymitywne mają warunki i efekty stosowane do roboczej kopii stanu, więc planer widzi skutki z wyprzedzeniem. Wykonawca uruchamia plan i przeplanowuje, gdy krok zawiedzie lub czujnik zmieni stan.
- EN: A compound task has methods tried in priority order; the first with satisfied conditions decomposes into subtasks. Primitive tasks have preconditions and effects applied to a working copy of the state, so the planner foresees consequences. A runner executes the plan and replans when a step fails or a sensor changes the state.

## Limits

- PL: Jakość zależy od ręcznie zapisanej wiedzy w metodach, więc domena wymaga pracy projektanta. Przeszukiwanie w głąb może badać dużą część domeny. Przeplanowanie przy zmianach świata bywa źródłem subtelnych błędów, np. przerwanych animacji.
- EN: Quality depends on hand-written knowledge in methods, so the domain takes designer effort. Depth-first search may explore much of the domain. Replanning on world changes can cause subtle bugs, such as interrupted animations.

## Key terms

- PL: **zadanie złożone**: Cel wysokiego poziomu, który ma kilka sposobów wykonania.
- PL: **metoda**: Jeden przepis rozkładu zadania złożonego na mniejsze kroki.
- PL: **zadanie prymitywne**: Pojedyncza czynność, którą postać może od razu wykonać.
- EN: **compound task**: A high-level goal with several ways of being done.
- EN: **method**: One recipe for decomposing a compound task into smaller steps.
- EN: **primitive task**: A single action the character can carry out directly.

## Know first

- [Planowanie automatyczne (PDDL) (Automated planning (PDDL))](https://aiatlasgraph.com/t/classicalplanning.md)

## Related topics

Untyped, symmetric "see also" links.

- [Planowanie działań postaci (GOAP) (Goal-oriented action planning for game characters)](https://aiatlasgraph.com/t/goap.md)

## Sources

- [Exploring HTN Planners through Example (Game AI Pro, ch. 12)](<http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter12_Exploring_HTN_Planners_through_Example.pdf>) `humphreys-htn-gaipro-2013` · by Troy Humphreys

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/htngames · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30