Backtracking AI

Problem 4 (4 points)(CLO4): Assume that the department of computer engineering wants to schedule the final exam of the following courses: AI, VLSI, Archi, Micro, Digital, Unix, OS, UML, and Orga. The exams will run from Sunday to Thursday (5 days). In each day the exam slots are either from 9-11 or 1-3 (2 slots only). The following constrains apply for the exam schedule: AI cannot be on Wed, Micro cannot be on Mon or Tue, VLSI must be either on Sun or Wed, Digital cannot be in the morning slot 9-11. Also, only one exam can be held at a given slot. Now if we want to solve the problem using enhanced backtracking algorithm. Answer the following questions (show your work): A) Which variable(course) should be chosen first to be assigned: B) What value(slot) should the variable in part A be tried first: C) Complete the assignment using the enhanced algorithm until you reach a solution and give it below