News for hackers. Stuff that matters.
Re:Go, Marvin Minsky, and the Chasm That AI Hasn’t yet Crossed by joe_the_user on Tuesday February 02, 2016 @02:30PM (#11021814)
Go ranks are in "stones" that one player can give another as a handicap - except at the professional level where there's more relative equality of play and the stone-ranks are honorary and ELO ratings are more accurate.

Monte Carlo tree search had advanced computer Go from 2-3K to 6-7 dan, a gain of 8 stones. Alpha Go apparently has advanced to 9-10 stones, professional level, by using neural networks to enhance the final position and search policy used in Monte Carlo tree search.

In many ways, it seems to me that Monte Carlo Tree Search was the primary answer to how computers could deal with Go [1].

Chess essentially conquered through a combination of red-black and other smart pruning algorithms, incremental advances in hand-tuned final position policy and improved hardware [2].

So it seems like the "conquest" of Go has involved a more generalized, self-learned version of the original approach to chess (tree-search strategies plus final position heuristics). That might enough for just about any deterministic game one can find.

It should be noted that Arimaa, a game designed specifically to be hard for computers without having the large board of Go, was "conquered" last year but without any neural net techniques (apparently).

[1]https://en.wikipedia.org/wiki/Computer_Go

[2]https://en.wikipedia.org/wiki/Computer_chess

[3]https://en.wikipedia.org/wiki/Computer_Arimaa#Techniques_use...

Re:Go, Marvin Minsky, and the Chasm That AI Hasn’t yet Crossed by drakenot on Tuesday February 02, 2016 @05:08PM (#11023072)
I wonder if there is any work going on to go back to Chess and try these same techniques that were used in AlphaGo.

It would be interesting to see how well this more generalized approach fairs against the hand-tuned final position policy code that you spoke about.

Re:Go, Marvin Minsky, and the Chasm That AI Hasn’t yet Crossed by harryjo on Wednesday February 03, 2016 @03:22AM (#11025383)
Is MCTS algorithmically interesting, or is it only powerful because it is embarrassingly parallel and so can leverage all the computing power as you have availalbe?