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

Discussion

What is the difference between a weakly and a strongly solved game?

  • A.Weak means a program plays well and strong that it plays perfectly
  • B.Weak gives the value from the start, strong from every position
  • C.Weak uses approximation while strong uses exact computation
  • D.Weak applies to two player games and strong to any number

Answer: B

Weak solution establishes the outcome and a strategy from the initial position, while strong solution establishes optimal play from any position however reached. Draughts is weakly solved as a draw, and small games are often strongly solved by retrograde analysis. Approximation, player count and playing strength are not the distinction. A hierarchy of results, each answering a different question, is worth keeping straight when a game is claimed to be solved.

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

Post your comment

Please log in or register to post a comment.