Re:Yann LeCun's comment on AlphaGo and true AI
by zardo on Monday March 14, 2016 @03:52PM
(#11285087)
That doesn't (necessarily) mean a proof can't be found that a certain ruleset leads to optimal play. Tic-tac-toe can be solved without examing the entire state space of the game.
And it is very likely that it will never be, the number of combinations is simply too large.