Professional Documents
Culture Documents
6. With the relevant algorithm, explain the operations of the table driven agent.
7. With the relevant schematic diagram and the algorithm, explain the function
of (simple reflex / model based / goal based / utility based) agent. How does
it differ from (model based / simple reflex / utility based / goal based agent).
[Question will be on one agent type, and comparing to another]
9. What is a problem solving agent. With the relevant algorithm, explain its
functions.
11.Explain in detail how each of these toy problems can be formulated: vacuum
cleaner, 8 puzzle, 8 queens. Compare the complexity of these with real world
problems.
14.“In searching for solutions, an agent may need to deal with incomplete
knowledge of states/actions”. Elaborate
15.What is an informed search. Explain the greedy best first search and why it is
considered to be an informed search strategy.
16.Explain the A* search algorithm. Compare it with the greedy best first search.
17.What are Adversarial games. Explain how tic tac toe is modeled as such a
game.
20.Explain the significance of evaluation functions and cutting off search in the
context of adversarial search.
CNF
Horn clauses
b. Syntax, semantics
c. Entailment
d. Completeness of resolution
a. Conjuncts vs disjuncts
b. Antecedents vs consequents
c. Implication vs biconditional
26.What are the characteristics of first order logic. Compare FOL with
propositional logic.
28.Explain the use of forward chaining in the context of FOL, and its algorithm.
29. Explain the use of backward chaining in the context of FOL, and its
algorithm.