Module 3 Flashcards
What is an agent that plans ahead
Problem solving agent
What spectrum do problem solving agents use
Atomic structure
What spectrum do planning agents use
Factored or structured
What is an informed algorithm
Agent can estimate how far it is from the goal
What is uninformed algorithm
No estimate available
What are the four phases of problem solving agents
Goal formulation, problem formulation, search, execute
What do search problems consist of?
States space - S Initial state - S0 Action in state - A(s) Transition model - Results (s,a) Goal test - G(s) Action cost c(s,a,s’)
What is a solution
An action sequence that reaches goal state
Optimal solutions reaches goal state with least steps
What are standardized problems
Can be given precise exact descriptions and can compare performance of algorithms
What is a real world problem
Solution people use and formulation is idiosyncratic
Characteristics of state space graphs
Nodes are abstract world configurations
Arcs represent successors
Goal test is a set of goal node(s)
Each state occurs once
State graph vs search tree
Each node in search tree is a path in state graph
Name all search data structures
node. state - current state of node
node. parent - parent of current node
node. action - action through which arrived at current node
node. path-cost - total cost to current node from initial node
List types of nodes, are they reached?
Generated nodes and expanded nodes
Both nodes are considered reached
List frontier functions
IsEmpty - returns true/false
Pop - removes top node and returns it
Top - returns top node
Add -inserts node into place