Please enable JavaScript.
Coggle requires JavaScript to display documents.
Goal-Based Agents and Pathfinding - Coggle Diagram
Goal-Based Agents and Pathfinding
Problem Solving with Goals
Goals help organize behavior
Limit objectives and actions
Goal formulation (based on situation + performance measure)
Well-Defined Problem Components
Initial State (example: in London)
Possible Actions (example: go to cities)
Transition Model (Result function)
Goal Test (reached destination?)
Path Cost Function (e.g., time, distance)
State Space and Graphs
State = Node
Action/Transition = Edge
Weighted Edges: Cost like time, distance, effort
Directed Graphs (Digraphs): edges have direction
Example Applications
Traffic control
Tile-based games
Website structure (indexes)
Human protein networks
Search Strategies
DFS (Depth First Search):
Explore deep first
Visit all nodes if connected
BFS (Breadth First Search)
Explore outward step-by-step
Guarantees shortest path
Best-First Search
A* (A Star) Search:
Combines path cost + estimated cost (heuristic)