1
In adversarial search, the term "minimax" refers to:
Correct Answer
Minimizing the maximum loss
☑ MCQ PRACTICE
Artificial Intelligence Unit 2
Practice objective questions for quick revision and examination preparation. Try answering each question before revealing the answer.
Adversarial Search
2
Alpha-Beta pruning is used to:
Correct Answer
Reduce the number of nodes evaluated in the minimax algorithm
3
In a game tree, the optimal decision is found by:
Correct AnswerMinimax algorithm
4
The primary purpose of Alpha-Beta pruning is to:
Correct AnswerReduce the computation time in adversarial search
5
In Alpha-Beta pruning, alpha represents:
Correct AnswerThe best value for the maximizing player
6
Which of the following is NOT a characteristic of adversarial search?
Correct AnswerRandomness in outcomes
7
In the minimax algorithm, the maximizing player aims to:
Correct AnswerMaximize their own score
8
Alpha-Beta pruning is most effective when:
Correct AnswerThe game tree is deep and wide
9
Which of the following is true about Alpha-Beta pruning?
Correct AnswerIt guarantees the same result as the minimax algorithm
10
In adversarial search, the evaluation function is used to:
Correct AnswerEstimate the desirability of non-terminal states
Constraint Satisfaction Problems (CSPs)
11
A constraint satisfaction problem (CSP) is defined by:
Correct AnswerVariables, domains, and constraints
12
Backtracking search in CSPs is:
Correct AnswerA depth-first search with constraint propagation
13
Constraint propagation in CSPs is used to:
Correct AnswerReduce the search space by enforcing constraints
14
The arc consistency algorithm is used in:
Correct AnswerConstraint propagation
15
Which of the following is NOT a technique for solving CSPs?
Correct AnswerAlpha-Beta pruning
16
In CSPs, a solution is:
Correct AnswerAn assignment of values to variables that satisfies all constraints
17
The minimum remaining values (MRV) heuristic is used in:
Correct AnswerVariable ordering in CSPs
18
Local search for CSPs is:
Correct AnswerNeither complete nor optimal
19
The structure of a CSP can be represented as:
Correct AnswerA constraint graph
20
Which of the following is true about CSPs?
Correct AnswerThey can be solved using local search techniques
Knowledge-Based Agents & Propositional Logic
21
A knowledge-based agent uses:
Correct AnswerPropositional logic to represent knowledge
22
In propositional logic, a proposition is:
Correct AnswerA declarative statement that is either true or false
23
The Wumpus World is an example of:
Correct AnswerA knowledge-based agent
24
Propositional logic is:
Correct AnswerA formal system for representing knowledge
25
Proof by resolution is used in:
Correct AnswerPropositional theorem proving
26
Horn clauses are a subset of:
Correct AnswerPropositional logic
27
Forward chaining is:
Correct AnswerA data-driven inference method
28
Backward chaining is:
Correct AnswerA goal-driven inference method
29
Effective propositional model checking is used to:
Correct AnswerVerify the correctness of logical formulas
30
Agents based on propositional logic use:
Correct AnswerLogical inference to make decisions
Fill in the Blanks
31
In adversarial search, the __________ algorithm is used to find the optimal decision.
Correct Answerminimax
32
Alpha-Beta pruning improves the efficiency of the __________ algorithm.
Correct Answerminimax
33
The value of alpha represents the best value for the __________ player.
Correct Answermaximizing
34
The value of beta represents the best value for the __________ player.
Correct Answerminimizing
35
In a zero-sum game, one player's gain is the other player's __________.
Correct Answerloss
36
The evaluation function in adversarial search estimates the __________ of a game state.
Correct Answerdesirability
37
Alpha-Beta pruning eliminates branches that cannot influence the __________ decision.
Correct Answerfinal
38
The minimax algorithm assumes that both players play __________.
Correct Answeroptimally
39
In Alpha-Beta pruning, if alpha >= beta, the branch is __________.
Correct Answerpruned
40
Imperfect real-time decisions are made using __________ evaluation functions.
Correct Answerheuristic
41
A CSP consists of variables, domains, and __________.
Correct Answerconstraints
42
Backtracking search is a __________ search algorithm for solving CSPs.
Correct Answerdepth-first
43
Constraint propagation reduces the search space by enforcing __________.
Correct Answerconstraints
44
The __________ heuristic selects the variable with the fewest legal values.
Correct Answerminimum remaining values (MRV)
45
The __________ heuristic chooses the value that least constrains future choices.
Correct Answerleast constraining value (LCV)
46
Local search for CSPs is __________ but not complete.
Correct Answerefficient
47
The structure of a CSP can be represented as a __________ graph.
Correct Answerconstraint
48
The arc consistency algorithm ensures that all constraints are __________.
Correct Answersatisfied
49
In CSPs, a solution is an assignment of values to variables that satisfies all __________.
Correct Answerconstraints
50
The __________ algorithm is used to solve CSPs using local search.
Correct Answermin-conflicts
51
A knowledge-based agent uses __________ to represent knowledge.
Correct Answerpropositional logic
52
In propositional logic, a __________ is a declarative statement that is either true or false.
Correct Answerproposition
53
The Wumpus World is an example of a __________ agent.
Correct Answerknowledge-based
54
Propositional logic is a formal system for representing __________.
Correct Answerknowledge
55
Proof by __________ is a method used in propositional theorem proving.
Correct Answerresolution
56
__________ clauses are a subset of propositional logic with at most one positive literal.
Correct AnswerHorn
57
__________ chaining is a data-driven inference method.
Correct AnswerForward
58
__________ chaining is a goal-driven inference method.
Correct AnswerBackward
59
Effective propositional model checking verifies the correctness of __________ formulas.
Correct Answerlogical
60
Agents based on propositional logic use __________ to make decisions.
Correct Answerlogical inference