Leksykon IT › Programowanie › GOAP

GOAP

Programowanie Svenska → Zaktualizowano: 2026-10-24

Planer, który w trakcie działania składa łańcuch akcji prowadzący do celu, zamiast podążać za z góry napisanym zachowaniem.

Technika (Goal-Oriented Action Planning) to growa adaptacja planowania STRIPS z klasycznej sztucznej inteligencji. Każda akcja ma warunki wstępne, skutki i koszt; agent ma cel, a wsteczne przeszukiwanie A* w przestrzeni akcji znajduje najtańszy łańcuch, który go spełnia. W odróżnieniu od automatu skończonego, gdzie każde przejście pisze się ręcznie, akcje są zestawiane w czasie działania.

GOAP spopularyzował Jeff Orkin dzięki AI w F.E.A.R. (2005), gdzie przeciwnicy kryli się, flankowali i wycofywali bez żadnego jawnego skryptu. Podobne schematy wykorzystały późniejsze tytuły, jak S.T.A.L.K.E.R. i Shadow of Mordor. Ceną jest debugowanie: gdy agent robi coś zaskakującego, plan trzeba czytać od końca, a nie tylko podejrzeć jeden stan.

← Wróć do leksykonu