Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a game tree?

  • A.A tree in which each level represents a different player
  • B.A tree of the pieces remaining on the board at each stage
  • C.A tree whose nodes are positions and whose edges are moves
  • D.A tree of all the games ever played in a particular opening

Answer: C

The root is the current position, each edge is a legal move and each level belongs alternately to one player, with terminal nodes carrying the game's outcome. Levels do correspond to players, but that is a property rather than the definition. Game records and material counts are different structures. The tree is the same object as a search tree with the addition that two agents choose alternately, which is the whole of what adversarial search adds.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.