Question

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

The question was posed to me at a job interview.

The doubt is from Game Theory in portion Adversarial Search of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

Right choice is (d) All of the mentioned

The 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.