6 ms·

GOAP has worked very well for us for an open-world game with tons of NPCs taking part in non-linear interweaving quest lines. Planning performance is an ever gr

• shadowpho 3y ago
  I am looking to do same! What do you mean by planning performance? How bad is it?
  • linkdd 3y ago
    The performance of the planning algorithm (which is a path-finding algorithm essentially, which can be costly).
  • hesdeadjim 3y ago
    Goals have to evaluate their preconditions/etc and depending on your game to do so might be expensive. If a precondition for a goal is that a place in the world is reachable, you'd need to be able to run a pathfinding query to satisfy it. Other game systems might have bad Big-O as content gets added. The mission availability system in our game is one example, as we doubled the number of quests and NPCs post-launch and had to do some optimization.