Font size
WorksheetsAI Quiz 26/9
Total questions: 26
Worksheet time: 16mins
The “Father of Artificial Intelligence” is
Which famous AI system defeated the world chess champion
Garry Kasparov in 1997?
The term "singularity" in the context of AI refers to
Which AI technique is inspired by the structure
and function of the human brain?
Advantage of the Turing Test are
None of these
In BFS, what does the term "breadth" refer to in terms of the search strategy?
In which situations would you consider using Depth-First Search
as an appropriate option within the context of uninformed search algorithms?
(Please select all applicable scenarios from the list below)
What is the main drawback of BFS compared to DFS?
Which of the following is a characteristic of uninformed search algorithms?
In uninformed search, which data structure is NOT used to manage the order of nodes to be expanded?
What is the primary advantage of using heuristics in informed search?
If an informed search algorithm has explored 100 nodes so far and found the goal, and another uninformed search algorithm explored 200 nodes to find the goal, what can you conclude about the efficiency of these algorithms?
It depends on the specific problem and heuristic at hand
What happens if the heuristic function in an informed search algorithm consistently overestimates the true cost to reach the goal?
Under what condition is A* guaranteed to find the optimal solution path?
When the heuristic is not admissible.
Which informed search algorithm aims to strike a balance between the exploration of
unexplored areas of the search space and the exploitation of promising areas by using a weight factor?
Hill climbing is commonly knows as ____ search because it grabs a suitable neighbor
state without being thoughtful onward about where to go next.
Local search algorithms are not systematic, the main pros includes which of the followings?
Provides optimal solution
Hill-Climbing algorithm terminates in which of the following conditions?
No neighbor has a lower value
Global Max is achieved
Local Max is achieved
In simulated annealing, what does the "temperature" parameter represent, and how does it influence the search process?
Temperature keeps track of the number of iterations
Temperature represents the current solution's quality, and it increases as the algorithm progresses
Temperature determines the likelihood of accepting bad moves
Temperature represents the number of candidate solutions generated per iteration
Consider a simulated annealing algorithm applied to the Traveling Salesman Problem (TSP) with five cities.
The algorithm starts with an initial tour length of 400 units. The current temperature is set to 1000, and the cooling rate is 0.95. During the exploration process, the algorithm generates a neighboring tour with a length of 420 units in the next step. what is the probability of accepting this worse solution at the current temperature?
(Give the closest ans)
e−0.02
e0.02
e−0.42
e0.4
Given a Map coloring problem with three colors (Red, Green, Blue), choose the variable, which should be filled first ?
A
B
C
Which factor can significantly affect the performance of Adversarial Search algorithms?
Consider a CSP with three variables: A, B, and C. If the domains of A and B are {1, 2, 3} and the domain of C is {2, 3, 4}, how many possible assignments exist for the variables A, B, and C if no two variables can be same?
11
In chess-playing AI, what is a common technique used to mitigate the Horizon Effect?
Increasing the search depth for the chosen best move
In Expectiminimax, how are probabilities assigned to the various branches originating from a chance node?
