Professional Documents
Culture Documents
We need:
◦ A representation of the problem
7
8
Example 3: Route finding
On holiday in Romania; Currently in Arad.
Want arrive to Bucharest.
Example 3: Route finding
States
◦ locations
Initial state
◦ starting point
Goal test
◦ arrive at a certain location
Path cost
◦ may be quite complex
◦ money, time, travel comfort, scenery, ...
Start States
Actions
Solution
Goal
Tree search
Example 4: Robotic Assembly
724
5_6
831
Search Space
It forms a graph (or map) in which the nodes are
states and the arcs between nodes are actions.