What is the difference between a world state, a state description, and a search node? Why is thisdistinction useful? Suppose there are two friends living in different cities on a map, such as the Romania map shownin Figure 3.2 of R&N. On every turn, we can simultaneously move each friend to a neighbouring1. Define the state space using a mathematical notation.2. Define the successor function.3.
...[Show More]
What is the difference between a world state, a state description, and a search node? Why is this
distinction useful?
Suppose there are two friends living in different cities on a map, such as the Romania map shown
in Figure 3.2 of R&N. On every turn, we can simultaneously move each friend to a neighbouring
1. Define the state space using a mathematical notation.
2. Define the successor function.
3. Define the goal.
4. Define the step cost function.
5. Let SLD(i,j) be the straight-line distance between any two cities i and j. Which of the following
heuristic functions are admissible?
Three (3) hikers (Andy, Barbara and Clive) have just descended down a valley to find themselves
confronted by a river they cannot get across. After walking downstream for a while they find two
young boys with a boat and ask them if they would help them get across the river. The boys agree,
but inform the hikers that since their boat is so small, it can only hold only the two boys or one of
the hikers at a time. We can assume that everyone knows how to row the boat.
Design a state representation for this problem:
1. Define a state using a mathematical or graphical notation.
2. Define the start and goal states using your representation.
3. Define an appropriate successor function or functions for this problem.
4. Define a valid cost function for this problem.
[Show Less]