Home > Artificial Intelligence > Quizzes > Artificial Intelligence Practice Test Questions: Adversarial Search
Artificial Intelligence Practice Test Questions: Adversarial Search
Fast practice, instant feedback. Timer auto-submits when time’s up.
Avg score: 19% Most missed: “Where does the values of alpha-beta search get updated?”

Topics include: Game Theory, State Space Search, & Alpha Beta Pruning.

Artificial Intelligence Practice Test Questions: Adversarial Search
Time left 00:00
25 Questions

1. What are taken into account of state-space search?
2. The minimax algorithm computes the minimax decision from the current state. It uses a simple recursive computation of the minimax values of each successor state, directly implementing the defining equations. The recursion proceeds all the way down to the leaves of the tree, and then the minimax values are backed up through the tree as the recursion unwinds.
3. What is the other name for forward state-space search?
4. General games involves ____________
5. Adversarial search problems uses ____________
6. What is meant by consistent in state-space search?
7. What is called as transposition table?
8. Where does the values of alpha-beta search get updated?
9. What is the complexity of minimax algorithm?
10. Which approach is to pretend that a pure divide and conquer algorithm will work?
11. Mathematical game theory, a branch of economics, views any multi-agent environment as a game provided that the impact of each agent on the others is “significant,” regardless of whether the agents are cooperative or competitive.
12. How the effectiveness of the alpha-beta pruning gets increased?
13. Which search is similar to minimax search?
14. Which value is assigned to alpha and beta in the alpha-beta pruning?
15. What will happen if a predecessor description is generated that is satisfied by the initial state of the planning problem?
16. To which depth does the alpha-beta pruning can be applied?
17. Which is the most straightforward approach for planning algorithm?
18. What is the main advantage of backward state-space search?
19. Which search is equal to minimax search but eliminates the branches that can’t influence the final decision?
20. Zero sum games are the one in which there are two agents whose actions must alternate and in which the utility values at the end of the game are always the same.
21. The initial state and the legal moves for each side define the __________ for the game.
22. Which values are independant in minimax search algorithm?
23. What is the other name of the backward state-space search?
24. How many states are available in state-space search?
25. Which function is used to calculate the feasibility of whole game tree?