2 ms·
Play strength scales roughly with the log of computing power The rumor I have heard is that the new Deep Mind learning algorithm really improves on this an
by mafribe 11y ago
Play strength scales roughly with the log
of computing power
The rumor I have heard is that the new Deep Mind learning algorithm really improves on this and scales linearly with computing power.
- GolDDranks 11y agoThe game itself, however, scales exponentially, and there's nothing to do about that, so if you enlargen the board, no computer... And no human may be able to play it well. The achivement was a leap towards the human level of play (and quite possibly over it). There might be additional leaps, which will take AIs WAY beyond humans, but none of those will scale linearily in the end. (And yeah, I guess you didn't want to say that either)
- sdenton4 11y agoBranch and bound my friend, branch and bound. If you can build an awesome bounding function, even exponentially large spaces can be manageable.