AI MCQ #277: A game can be formally defined as a kind of search problem with the following co…

Q277. A game can be formally defined as a kind of search problem with the following components.

  • a) Initial State
  • b) Successor Function
  • c) Terminal Test
  • d) All of the mentioned

✅ Correct Answer: D) All of the mentioned

Explanation: The initial state includes the board position and identifies the player to move. A successor function returns a list of (move, state) pairs, each indicating a legal move and the resulting state. A terminal test determines when the game is over. States where the game has ended are called terminal states. A utility function (also called an objective function or payoff function), which gives a numeric value for the terminal states. In chess, the outcome is a win, lose, or draw, with values +1, -1, or 0.