DEPARTMENT OF COMPUTER SCIENCE ENGINEERING,
SCHOOL OF ENGINEERING AND TECHNOLOGY,
SHARDA UNIVERSITY, GREATER NOIDA
ARTIFICIAL INTELLIGENCE LAB
... [Show More] (CSP-312)
(LAB FILE)
By
SHIKHAR DUBEY (160101262)
Supervised by:
MR. VIJENDRA SINGH, Assistant Professor, (Dept. of CSE, SET)
June, 2020
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
CSP312: ARTIFICIAL INTELLIGENCE LAB
LIST OF EXPERIMENTS
1. Implementation of Water Jug Problem.
2. Refer following figure as map with distance details, Write a program in your preferred
language to generate path from ARAD to BUCHREST, analyze result obtained by
i. Depth First Search
ii. Breadth First Search
iii. Uniform Cost Search
3. Write a program in your preferred language to generate steps to solve Tower of Hanoi
problem.
4. Write a program in your preferred language to solve the 8 puzzle Problem-using A*
algorithm.
5. Introduction to Lisp, and basic programming in Lisp like following:
i. Write a LISP function to compute sum of squares.
ii. Write a LISP function to compute difference of squares. (if x > y return x2
– y
2
,
Otherwise y2
– x
2
).
iii. Write a Recursive LISP function which takes one argument as a list and return
last element of the list. (Do not use last predica te.)
iv. Write a Recursive LISP function which takes one argument as a list and return
list except last element of the list. (Do not use butlast.)
v. Write a Recursive LISP function which takes one argument as a list and return
reverse of the list. (Do not use re verse predicate).
vi. Write a Recursive LISP function which takes two arguments first an atom
second a list returns a list after removing first occurrence of that atom within
the list.
vii.. Write a Recursive LISP function which appends two lists together.
viii.. Write a recursive LISP function which takes 2 lists as arguments and returns a
list containing alternate elements from each list.
6. Advance programming in Lisp like following:
i. Write a function that compute the factorial of a number.(factorial of 0 is 1, and
factorial of n is n*(n-1)*...1.Factorial is defined only for integers greater than or
equal to 0.)
ii. Write a function that evaluate a fully parenthesized infix arithmetic expression.
For examples, (infix (1+ (2*3))) should return 7.
iii. Write a function that performsa depth first traversal of binary tree. The function
should return a list containing the tree nodes in the order they were visited.
iv. Write a LISP program for water jug problem.
v. Write a LISP program that determines whether an integer is prime.
7.. Write PROLOG program to Program to categorize animal characteristics [Show Less]