Write a program to solve Traveling Salesman problem.
Write a program to solve 8 puzzle problem with different heuristics Implement the alpha – beta search procedures. Use it to play the game tic-tac-toe. At the end of the game your program should give the number of nodes generated, cut-off values at each stages in the form of a table
Write an ATN interpreter. Minimize the amount of information that must be stored at each node to
allow back-up
Write an Eliza like program to converse in some domain. The program should consist of two parts,
a database of rules and the code that matches rules against the input and uses them to generate output. The left
side of each rule should be a pattern that can be matched against a sentence input by the user. The right side should
specify the response that the system will generate if the corresponding left side matches
Develop an knowledge base system consisting of facts and rules about some specialized knowledge domain of your choice
Implement Unification Algorithms. Input data sets may be any Well Formed Formulas
Write a program to schedule a meeting between five busy people using default reasoning. The output should give the time, place and day of the meeting.

In this course, the students will learn AI based programming techniques.

After completing this course the student must demonstrate the knowledge and ability to:
1. Design and implement AI techniques in the field of web search, speech recognition, machine translation, autonomous driving and scheduling etc.
2. Write natural language understanding program.
3. Solve complex problems using connectionist AI and symbolic AI

E. Rich and K. Knight, Artificial Intelligence: a Modern Approach, Pearson

N. J. Nilsson, Principles of Artificial Intelligence, Narosa