IT-lexikon › Programmering › GOAP

GOAP

Programmering In English → Uppdaterad: 2026-10-24

En planerare som bygger ihop en kedja av handlingar i realtid för att nå ett mål, i stället för att följa ett förhandsskrivet beteende.

Tekniken (Goal-Oriented Action Planning) är en speltillämpning av STRIPS-planering från klassisk AI. Varje handling har förvillkor, effekter och en kostnad; agenten har ett mål, och en A*-sökning baklänges genom handlingsrymden hittar den billigaste kedjan som uppfyller målet. Till skillnad från en tillståndsmaskin, där varje övergång måste skrivas för hand, kombineras handlingarna ihop vid körning.

Jeff Orkin populariserade GOAP med AI:n i F.E.A.R. (2005), där fienderna tog skydd, flankerade och drog sig tillbaka utan att något av det var explicit skriptat. Senare spel som S.T.A.L.K.E.R. och Shadow of Mordor använde liknande upplägg. Priset är felsökning: när en agent gör något oväntat måste man läsa planen bakåt, inte bara titta på ett tillstånd.

← Tillbaka till lexikonet