Hierarchiczne planowanie zadań postaci (HTN)

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

Planer, który rozkłada zadania złożone na prymitywne według metod z warunkami, symulując efekty akcji na kopii stanu świata.

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

Postać rozbija duże zadanie, np. „pokonaj gracza”, na mniejsze kroki według przepisów przygotowanych przez projektanta.

A character breaks a big task, like 'defeat the player', into smaller steps following recipes the designer prepared.

Problem it solves

Postacie planujące wszystko od zera bywają powolne i nieprzewidywalne, a sztywne skrypty nie radzą sobie z niespodziankami.

Characters that plan everything from scratch can be slow and unpredictable, while rigid scripts fail at surprises.

What it does

Działa jak książka kucharska z wariantami: jeśli brakuje składnika, bierze kolejny przepis na to samo danie.

It works like a cookbook with variants: if an ingredient is missing, it takes the next recipe for the same dish.

Everyday example

Troll w grze akcji traci pień, którym walczy, więc najpierw wyrywa nowe drzewo, a dopiero potem wraca do ataku.

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…

Related topics

Sources