Re:The Mathematics of 2048: Counting States with Combinatorics
by jerf on Monday September 25, 2017 @02:31PM
(#15332799)
Last paragraph in the article: "In the next post, we’ll see that the number of actually reachable states is much lower by actually enumerating them. There will still be a lot of them for the 3x3 and 4x4 boards, so we will need some computer science as well as mathematics."
On the other hand, it is giving an exact upper bound; it's a proof that the actual number couldn't be any larger than 44 quadrillion.