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

Discussion

Why did Monte Carlo tree search succeed in go where minimax had not?

  • A.Minimax cannot be applied to games played on a board
  • B.No good evaluation function for go positions was available
  • C.Go has a smaller branching factor than chess
  • D.Go positions can be evaluated exactly in polynomial time overall

Answer: B

Decades of effort failed to produce a static evaluation of a go position accurate enough to be useful, whereas random playouts to the end supply an estimate needing no such knowledge. Go's branching factor of around two hundred and fifty is far larger than chess's, exact evaluation is intractable, and minimax applies perfectly well in principle. A method that sidesteps the component that could not be built is a different kind of solution from one that builds it better.

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

Post your comment

Please log in or register to post a comment.