Scribd
Upload
2 views

AI Assignment Problems

The document outlines various assignment problems related to artificial intelligence, including search algorithms like BFS, DFS, and A*, as well as solving puzzles and crypt-arithmetic problems using constraint satisfaction. It also covers logic representation in first-order logic and inference mechanisms such as forward and backward chaining. The problems require applying algorithms and logical reasoning to find optimal solutions or prove statements.

Uploaded by

venkat Mohan
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views

AI Assignment Problems

The document outlines various assignment problems related to artificial intelligence, including search algorithms like BFS, DFS, and A*, as well as solving puzzles and crypt-arithmetic problems using constraint satisfaction. It also covers logic representation in first-order logic and inference mechanisms such as forward and backward chaining. The problems require applying algorithms and logical reasoning to find optimal solutions or prove statements.

Uploaded by

venkat Mohan
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

U19CS603- Artificial Intelligence

Assignment Problems
17.03.25

1. Consider the search problem represented in Figure below, where ‘a’ & ‘1” is the start
node and ‘G’ & ‘14’ is the goal node. Which sequences of paths are explored by BFS
and DFS in this problem?

2. Consider the following graph given below. The numbers written on edges represent
the distance between the nodes. The numbers written on nodes represent the heuristic
value. Find the most cost-effective path to reach from start state S to final state G
using A* Algorithm.

3. Consider the following graph given below. The numbers written on edges represent
the distance between the nodes. The numbers written on nodes represent the heuristic
value. Find the most cost-effective path to reach from start state A to final state J
using A* Algorithm.

4. Given an initial state of a 8-puzzle problem and final state to be reached- Find the
most cost-effective path to reach the final state from initial state using A* Algorithm.
Consider g(n) = Depth of node and h(n) = Number of misplaced tiles.
5. Some branches will never be played by rational players since they include sub-
optimal decisions (for either player). These branches can be pruned by Alpha beta
Pruning. Apply alpha beta pruning for the given tree and prune the branches or nodes.

6. Considered the Blocks World problem with four blocks A,B,C & D with the start and
goal state given below. Assume the following two operations: pick and a block and
put it on the table, pick up a block and put it on another block. Solve the above
problem using Hill climbing algorithm and a suitable heuristic function. Show the
intermediate decisions and states

7. Solve the following crypt-arithmetic problem using constrain satisfaction.


TWO
+TWO
--------
FOUR

8. Solve the following crypt-arithmetic problem using constrain satisfaction.


BASE
+BALL
--------
GAMES
9. Use truth tables to show that the following sentences are valid, and thus the
equivalences hold ¬(PVQ)↔¬P ʌ ¬Q

10. Represent the following using first order logic.


a) Only one student failed OS.
b) All at Sona are smart.
c) Brothers are siblings.
d) Sibling is symmetric.
e) All politicians are corrupt.

11. Convert the following into first order logic:


a) Not all students take both History and Biology.
b) Only one student failed History.
c) Only one student failed both History and Biology.
d) The best score in History was better than the best score in Biology.
e) Every person who dislikes all vegetarians is smart.
12. Convert the following into first order logic:
i) Frogs are green

ii) Frogs are not green

iii) No frog is green

iv) Some frogs are not green

v) There is a frog which is liked by everybody

11. Convert the sentence into FOL

a) Brothers are siblings.


b) Ever one likes ice cream.
c) Richard is the brother of King John
d) John is the brother of Richard and Richard is the brother of John.

13. Apply forward chaining inference mechanism to prove the given situation "The law
says that it is a crime for an American to sell weapons to hostile nations. The country
Nono, an enemy of America, has some missiles, and all of its missiles were sold to it
by Colonel West, who is American".
14. Proof the problem given in 12 by resolution/Proof by contradiction/Proof by
refutation
15. Apply forward chaining and inference mechanism (Separately) to prove the given
fact: “Socrates is a man. All men are mortal therefore Socrates is mortal”

16. Apply forward chaining and backward chaining (separately) inference mechanism to
prove the given fact “Tom is running, if a person is running, he will sweat, Therefore,
Tom is sweating”.

You might also like