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

Discussion

Roughly how many legal moves does a go position offer?

  • A.About 250
  • B.About 35, similar to that of an ordinary chess position
  • C.About 20 moves
  • D.About 1000, one for each intersection of the board

Answer: A

A go position offers about 250 legal moves, against about 35 for chess, which is one of the two reasons classical search made so little progress at it. The board has 361 intersections, so the figure falls as the game proceeds. Having the branching factors of the familiar games at hand makes any estimate of search feasibility immediate rather than speculative.

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

Post your comment

Please log in or register to post a comment.