AI Games Question: Download Questions PDF
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) 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.
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.
Download AI Games Interview Questions And Answers
PDF