WorksheetsArtificial Intelligence Quiz
Total questions: 25
Worksheet time: 13mins
What is the main focus of local search algorithms?
Finding the optimal path to a solution
Using extensive memory
Operating on the current state only
Exploring all possible states
Which of the following is a problem associated with hill climbing?
Global maxima
High memory usage
Local maxima
Infinite state spaces
What does simulated annealing allow that hill climbing does not?
Faster convergence
Only uphill moves
No randomness in decision making
Downhill moves to escape local maxima
What is the primary advantage of local beam search?
Explores multiple paths at once
Requires less memory than BFS
Always finds the optimal solution
Uses a fixed-size memory window
In the context of genetic algorithms, what does 'crossover' refer to?
Selecting the best individuals
Exchanging gene segments between parents
Random changes to gene bits
Creating the initial population
What is a contingency plan in AI?
A plan that requires no observations
A fixed sequence of actions
A method for deterministic actions
A strategy with multiple options
What is the purpose of the AND-OR search tree?
To avoid cycles in search
To ensure optimal solutions
To explore all possible states
To solve problems by breaking them into smaller sub-problems
What is the main characteristic of a perfect information game?
Players cannot see each other's moves
Random events influence the game
Players have complete knowledge of the game state
Players act simultaneously
Which algorithm is used to find the optimal move in adversarial games?
Hill Climbing
Simulated Annealing
Minimax Algorithm
Genetic Algorithm
What does alpha-beta pruning do?
Increases the search space
Eliminates the need for evaluation functions
Reduces the search space by cutting off branches
Guarantees finding the optimal solution
What is the primary function of the knowledge base in a knowledge-based agent?
To store sensory data
To represent knowledge about the world
To execute actions
To perform calculations
In propositional logic, what does the symbol '∧' represent?
Disjunction
Conjunction
Implication
Negation
What is the purpose of the inference engine in a knowledge-based agent?
To store knowledge
To process input from the environment
To execute actions
To derive new knowledge from existing knowledge
What is a key feature of the Wumpus World environment?
It is deterministic
It has a fixed number of states
It contains unpredictable elements
It is fully observable
What does the term 'utility' refer to in game theory?
The final numeric value for a game state
The number of moves made
The complexity of the game
The number of players
What is the main goal of a knowledge-based agent?
To explore all possible states
To perform actions based on knowledge
To learn from the environment
To maximize its utility
Which of the following is a disadvantage of hill climbing?
It is not suitable for optimization problems
It can get stuck in local optima
It is memory-intensive
It requires extensive computation
What is the primary function of the cooling schedule in simulated annealing?
To control the probability of accepting worse moves
To evaluate the current state
To determine the initial state
To generate random moves
What is the main characteristic of a non-deterministic game?
Players act sequentially
The outcome is determined by chance
The game is fully observable
Players have complete information
What does the term 'quiescence' refer to in game evaluation?
Stable positions with no big changes
The beginning of the game
Positions that are unstable
The end of the game
What is the purpose of the evaluation function in game AI?
To determine the next move
To store game history
To estimate the expected utility of a game state
To generate random moves
What is the main goal of backward chaining in logic?
To start from the goal and prove premises
To derive new facts from existing ones
To evaluate all possible actions
To store knowledge efficiently
What is the significance of the horizon effect in game AI?
It eliminates the need for evaluation
It simplifies the game tree
It guarantees optimal moves
It delays dangerous moves
Which of the following is not a component of Knowledge Base?
Knowledge Base
Inference Engine
Learning
Environment
Horn Clause has ____ positive literals
<=1
==1
>1
0
