Match each term on the left with the most appropriate answer or correct definition on the right.

Search Strategy

Frontier

Branching Factor

Complete Search

State Space

Heuristic Function

Expand a state

Link between nodes

Path

Search Node

Choose...

Choose...

Evaluates any given sequence of environment states for utility

How a search algorithm chooses which node to expand next

Maximum number of successors of any node

Represents an action in the state space

Set of all leaf nodes available for expansion at any given time

Guaranteed to find lowest cost among all accessible solutions

Guaranteed to find a solution if one is accessible

Represents a state in the state space

All states reachable from the initial state by a sequence of actions

Estimates cost of cheapest path from current state to goal state

Apply each legal action to a state, generating a new set of states