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. Utility Function
Answer:A
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. Utility Function
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, loss, or draw, with values +1, -1, or 0.