Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problem Solving - Coggle Diagram
Problem Solving
"Problem" is defined by
Initial state
Actions available
Goal test
Path cost
Searching for Solution
A solution is an action sequence, therefore the algorithms consider various action sequences
Search techniques use an explicit search tree generated by initial state of successor functions
Root of the tree is the initial state
Representation of node
State
Parent-node
Action
Path-cost
Depth
Fringe
Leaf-node
Measuring performance of algorithm
Completeness
Optimality
Time Complexity
Space Complexity
Problem with Reflex Agents
Base their actions on a direct mapping from states to actions
Operation in environments which this mapping would be too large to store and take too long to learn
Goal based
Problem Solving agents
Goal based agent
Find sequence of actions that leads to its goal
Goal Formulation