Formulate this problem as a search problem by specifying the following:

1. Initial state. Explain why you consider your initial state to be adequate.

2. Goal state(s). Explain why you consider your goal state(s) to be adequate.

3. Possible actions and their effect on states. Explain why you consider your proposed actions to be adequate.

4. Cost function. Explain why you consider your cost function to be adequate.

When writing your problem formulation, you may or may not need to make assumptions about the problem, given the information provided in the first paragraph of this coursework. If you need to make any assumptions, please ensure that you explain these assumptions in your answer.

Hint: you may find it helpful to use examples to explain your answers.