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

Discussion

What does it mean for a game to be solved?

  • A.The value with perfect play from the initial position is known
  • B.A program exists that defeats every human player
  • C.Every position in the game has been enumerated and stored
  • D.The game has been proved to end in a draw in every case

Answer: A

A weakly solved game has its value from the opening known, and a strongly solved one has the value of every position known, as for draughts. Superhuman play is a quite different achievement and does not constitute a solution. Enumeration is one route to a solution rather than the definition, and the value need not be a draw. Distinguishing a proof about the game from an engineering achievement against opponents is a distinction the popular reporting rarely makes.

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

Post your comment

Please log in or register to post a comment.