> at least ... on average
wat
> The main simplification that enabled that calculation was to ignore the structure of the board
Oh OK so he doesn't mean "minimum", he means "assuming perfect play under his simplified model". Which is neither the minimum, nor the average assuming perfect play under an exact model.
So it's unclear that his previous figure of 938.8 is particularly meaningful since it assumes an inexact model.
Actually, assuming a perfect AI exists (i.e. the constraints imposed by the structure of the board is not a hindrance to a sufficiently-advanced AI) then the average number of moves needed is simply 2048 / mean( (2,0.9), (4,0.1) ) = 2048 / 2.2 ~= 930.91 which is very close to the previously-quoted figure and has the advantage that it
- is independent of any potentially inaccurate model of the game dynamics
- takes like 1s to calculate, and you could do it in your head