Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download CSC 450–Artificial Intelligence
Document related concepts
Transcript
CSC 450–Artificial Intelligence Tutorial-9 Student Name: ……………………………………………. Time: 30 minutes Total Marks: 10 Answer all questions Q1: consider the following map The task is to color the map using the three colors Red, Blue, and Green, such that no two adjacent regions take the same color. i. Formulate the map coloring task described above into a constraint satisfaction problem, by specifying what are the Variables, Domains, and Constraints of this problem. ( 2 marks) ………………….………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… …………………………………………………………………………………….……… ii. Give a solution to the map coloring problem described above. ( 2 marks) ………………….………………………………………………………………………… …………………………………………………………………………………………… iii. Convert the above map into graph (1 mark) 1 Q2: consider the following 4-queen puzzle: The task is to place 4 queens on above board, such that no queen can attack another i. Formulate the map coloring task described above into a constraint satisfaction problem, by specifying what are the Variables, Domains, and Constraints of this problem. ( 3 marks) ………………….…………………………………………………………………………. ……………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………………………………………….…………... ii. Give a solution to the solution for the problem described above. (2 marks) ………………….………………………………………………………………………… …………………………………………………………………………………………… Good Luck 2
