Ai Assignemtn 2
Ai Assignemtn 2
ASSIGNMENT– II
1 Given that bus arriving late=0.3 and a student oversleeping probability is 0.4., find the probability that student gets late.
2 Explain & Prove Modus Ponens , Modes Tollens, AND Elimination, AND Introduction, OR Elimination, OR Introduction,
Negation Elimination.
3 Write appropriate quantifiers for the following
(i) Some students read well
(ii) Some students like some books
(iii) Some students like all books
(iv) All students like some books
(v) All students like no books
Explain the concept of Resolution in First Order Logic with appropriate procedure.
4 With diagram explain Knowledge-based agents.
5 Write Python Code for Forward chaining & Backward chaining with
Facts=[‘hair’, ‘live young’] goal=’mammal’
Facts=[‘feather’, ‘fly’] goal=’bird’
6 Implementation of TSP using heuristic approach ( python Program)for given distances
[ [0,4,8,9,12],[4,0,6,8,9],[8,6,0,10,11],[9,8,10,0,7],[12,9,11,7,0]]
7 Write Python Code for 8-queens problem.
8 Explain (i) Unification and
(ii) Subsumption Lattice with examples.
Write short notes on how First Order Logic can be applied to Wumpus World
9 Differentiate backward and forward chaining with examples
10 Apply the A* search to find the solution path from a to z. Heuristics are with nodes, and cost is with edges. Write all steps as
well as open and closed lists for full marks