1. | General games involves |
Answer: (d).Only a and b
|
2. | Adversarial search problems uses |
Answer: (a).Competitive Environment
|
3. | The initial state and the legal moves for each side define the __________ for the game. |
Answer: (b).Game Tree
|
4. | General algorithm applied on game tree for making decision of win/lose is ____________. |
Answer: (d).MIN/MAX Algorithms
|
5. | Which search is equal to minimax search but eliminates the branches that can’t influence the final decision? |
Answer: (c).Alpha-beta pruning
|
6. | Which search is similar to minimax search? |
Answer: (b).Depth-first search
|
7. | How the effectiveness of the alpha-beta pruning gets increased? |
Answer: (a).Depends on the nodes
|
8. | Which is identical to the closed list in Graph search? |
Answer: (c).Transposition table
|
9. | Which function is used to calculate the feasibility of whole game tree? |
Answer: (a).Evaluation function
|
10. | What is called as transposition table? |
Answer: (b).Hash table of previously seen positions
|