News for hackers. Stuff that matters.
Re:AlphaGo beats Lee Sedol again in match 2 of 5 by philh on Thursday March 10, 2016 @10:02AM (#11259544)
> It never actually would make the winning move – however obvious – until it had no other options!

I'm confused. Why would 'make the winning move' not be the way to maximise probability of winning?

Re:AlphaGo beats Lee Sedol again in match 2 of 5 by colanderman on Thursday March 10, 2016 @11:07AM (#11259976)
The AI is based on the minimax algorithm [1]. Because of the way Minimax works, the only way for a possible next move to be designated a "win" is if it is a guaranteed win. (The tree is (effectively) fully explored, and the opponent is given the benefit of the doubt in the face of incomplete information.) So, if there are multiple such winning moves, and care is not taken to distinguish the "magnitude" of the win, the AI will choose one arbitrarily.

I suppose that, in Hive, it is more likely that a path to a win is longer rather than shorter. Hence, when my AI was arbitrarily choosing "winning" moves, it statistically chose those that drew the game out.

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

Re:AlphaGo beats Lee Sedol again in match 2 of 5 by ant6n on Thursday March 10, 2016 @04:49PM (#11262675)
But once you have guaranteed winning moves, why not pick the shortest one available (in terms of turns)?
Re:AlphaGo beats Lee Sedol again in match 2 of 5 by colanderman on Thursday March 10, 2016 @05:25PM (#11262987)
Yes, that's what I did after I found the design flaw which effectively threw that information away.
Re:AlphaGo beats Lee Sedol again in match 2 of 5 by a1k0n on Thursday March 10, 2016 @10:25AM (#11259695)
Usually it's because as it searches the move tree, it finds ways for the opponent to maximize their own winning probability and so has to hedge against that. In minimax games sometimes the evaluator finds a long chain of moves that leads to a win, and once it finds that, doesn't necessarily bother trying to find a shorter one. It can be frustrating to tune that out.
Re:AlphaGo beats Lee Sedol again in match 2 of 5 by germanier on Thursday March 10, 2016 @10:10AM (#11259587)
That happens if the winning probability of the other move is 1 as well.
Re:AlphaGo beats Lee Sedol again in match 2 of 5 by awl130 on Thursday March 10, 2016 @10:14AM (#11259614)
maybe he's defining a "winning move" as something with > 50% chance of winning