Communication
STIN1013 INTRODUCTION TO ARTIFICIAL INTELLIGENCE Semester February Session 2012/2013 (A122) ASSIGNMENT_4 PROBLEM SOLVING AND SEARCHING
Total marks: Deadline: Terms and Condition: 10 27th May 2013 1. Submission This is a group assignment. Each group must submit only ONE (1) answer script. Answers must be in computer-typed form; it only needs to be stapled on its top left without any plastic cover on it. 2. Assessment Assessment will be based on the submitted script. All members of the group will receive the same marks unless there is clear evidence of any group member who did not contribute to the accomplishment of the assignment. 3. Plagiarism Work will not receive any mark if plagiarism attempt is found.
1. Based on the following figure, you are required to arrange five blocks on Tower X in the arrangement as in Tower Y. You are given TWO conditions, which are you are allowed to move ONE block at a time and the blocks moved must be arranged on top of each other and not side by side. You are allowed to use Tower Z as a medium.
B
O K L C Tower X
a) b)
B
L O C K Tower Y Tower Z
Give the first THREE (3) things that need to be identified to formulate the problem above in state space Present the solution using state space paradigm.
STIN1013 INTRODUCTION TO ARTIFICIAL INTELLIGENCE (A122) Assignment_4
2. Aliyah is planning for a holiday, however she is undecided whether to go to South Korea or Switzerland. The budget provided for this is RM4000. For each destination, she has to consider the cost for travelling, accommodation, food expenses and some money for shopping. If she chose to go to South Korea, she also plans to go to Seoul and Jeju Island. On the other hand, if she chose Switzerland, she plans to go either to Zurich or Montreux. For flights, she has the options to choose for budget airlines or common airlines, and for accommodation, she has the options to choose either to stay in a hotel or a guest house. The details of the expenses are
Total marks: Deadline: Terms and Condition: 10 27th May 2013 1. Submission This is a group assignment. Each group must submit only ONE (1) answer script. Answers must be in computer-typed form; it only needs to be stapled on its top left without any plastic cover on it. 2. Assessment Assessment will be based on the submitted script. All members of the group will receive the same marks unless there is clear evidence of any group member who did not contribute to the accomplishment of the assignment. 3. Plagiarism Work will not receive any mark if plagiarism attempt is found.
1. Based on the following figure, you are required to arrange five blocks on Tower X in the arrangement as in Tower Y. You are given TWO conditions, which are you are allowed to move ONE block at a time and the blocks moved must be arranged on top of each other and not side by side. You are allowed to use Tower Z as a medium.
B
O K L C Tower X
a) b)
B
L O C K Tower Y Tower Z
Give the first THREE (3) things that need to be identified to formulate the problem above in state space Present the solution using state space paradigm.
STIN1013 INTRODUCTION TO ARTIFICIAL INTELLIGENCE (A122) Assignment_4
2. Aliyah is planning for a holiday, however she is undecided whether to go to South Korea or Switzerland. The budget provided for this is RM4000. For each destination, she has to consider the cost for travelling, accommodation, food expenses and some money for shopping. If she chose to go to South Korea, she also plans to go to Seoul and Jeju Island. On the other hand, if she chose Switzerland, she plans to go either to Zurich or Montreux. For flights, she has the options to choose for budget airlines or common airlines, and for accommodation, she has the options to choose either to stay in a hotel or a guest house. The details of the expenses are