News for hackers. Stuff that matters.
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.
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