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

Discussion

Why is a game tree drawn with alternating levels?

  • A.Alternating levels reduce the memory the tree requires
  • B.The evaluation function is applied at alternate levels only
  • C.The two players move alternately in a turn taking game
  • D.The tree is easier to draw with alternating shapes for nodes

Answer: C

Since the players move in turn, each level of the tree belongs to one of them, and the backup rule alternates between maximum and minimum accordingly. Drawing conventions, memory and evaluation placement are incidental. The alternation is a property of the game rather than of the drawing, and it is exactly what distinguishes an adversarial search tree from an ordinary one.

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

Post your comment

Please log in or register to post a comment.