Re:Why Go Still Foils the Computers
by zaroth on Thursday December 31, 2015 @11:43PM
(#10821115)
I thinks it's provable that it's not a brute force process. Since combinatorial explosion means by definition you cannot play to the end, and humans can in fact play Go, there has to be something else going on.
[ Parent
| on HN ]
You can still brute force all game states in a tree with height n, with some heuristic to estimate the strength of position at each game state. I certainly don't think humans solve Go, because I've never heard of any experts being undefeated.