Planning

AI planning fundamentals

ffsshhttiikk dc8bcee 737 B Updated

File contents

What I do

  • Formulate planning problems
  • Apply search algorithms
  • Design action representations
  • Implement goal-directed reasoning

When to use me

Use me when:

  • Automated decision making
  • Task sequencing
  • Path finding
  • Scheduling

Key Concepts

Planning Components

  • States: World configurations
  • Actions: State transformations
  • Goals: Target states
  • Plans: Action sequences

Search Approaches

  • BFS: Complete, exponential
  • A*: Optimal with heuristic
  • Greedy: Fast, not optimal
  • IDA*: Memory efficient

Goal Regression

  • Work backwards from goal
  • Find necessary preconditions
  • Construct plan

ffsshhttiikk/opencode-agents-skills/tree/main/planning commit dc8bcee4dc

Frequently asked questions

npx skillmds@latest add ffsshhttiikk/planning