Re:The Mathematics of 2048: Counting States with Combinatorics
by CJefferson on Monday September 25, 2017 @06:14AM
(#15329226)
You might be pleased to know this is fairly close to Monte Carlo tree search, the best algorithm for general game solving, until Google's deep learning came along.
[ Parent
| on HN ]
Re:The Mathematics of 2048: Counting States with Combinatorics
by zellyn on Monday September 25, 2017 @09:52AM
(#15330440)
I thought AlphaGo was still using Monte Carlo tree search, just with two neural networks: one to estimate the board values, and one to estimate likelihood of moves for sampling.
Re:The Mathematics of 2048: Counting States with Combinatorics
by kyleschiller on Monday September 25, 2017 @01:31PM
(#15332304)
Sort of, it uses Monto Carlo + a bunch of other things. [0]
[0] https://medium.com/@karpathy/alphago-in-context-c47718cb95a5