Reference no: EM133218699
1. Identify six application areas where reasoning under conditions of uncertainty is necessary, and explain briefly why.
2. Pick one of these areas and design four inference rules that might be used for reasoning in that domain.
3. Describe the state-variable representation for planning by discussing the following, giving specific examples of each concept:
(a) Rigid relations and state variables.
(b) Actions.
(c) The representation of state.
(d) Goals and solutions.
4. Your boss has suggested using heuristic search to solve a planning problem expressed in the state-variable representation. Explain how this might be achieved. You do not need to suggest a specific heuristic at this stage.
5. Comment on whether or not heuristic search is a good approach to solving planning problems in the state-variable representation, compared with the alternative of using a constraint satisfaction solver.
6. Suggest an admissible heuristic that could be used when applying A*search to solving a planning problem in the state-variable representation. Show that it is admissible.