ADAMA SCIENEC AND TECHNOLOGY UNIVERSITY

DEPARTMENT OF CSE, SoEEC

Lab Assignment CS-3rd YEAR

Sub: AI MM: 10

NOTE: Please do not copy the answers of each other. Only hand
written assignments will be accepted.

Q.1 Make programs in prolog to find the area of a circle, factorial, and
average of given numbers.

Q.2 Draw a family tree and ask the different question about brother,
sister, Grandfather and Grandmother, sibling, brothers, sisters, uncles
and other relations among the members of this tree.
Q.3 Make a program in prolog to implement following algorithms:
1. BFS
2. DFS
3. A*
4. AO*
5. Uniform Cost Search
Q.4 What is the use of trace command. How we use it?
Q.5. Differentiate between the rule and fact in prolog.
Q.6 Make an intelligent bird classification system based on question
answering.
Q.7 What is the meaning of horn clause in first order predicate logic?
How we can convert a given statement in Horn clause.
Q.8 Explain following normal forms:
1. Skolem normal form
2. Prenex normal
Q.9 Solve following problems using prolog:
1. Monkey Banana problem
2. 8-Queen Problem
3. Puzzle-15 problem
Q.10 How does backtracking helps in solving problems? Give
Backtracking example in prolog