通过2048游戏界面推断其应得分
2048 是最近热门的一款游戏。在4×4的方格界面上，通过上下左右移动来将相同数字的方块合并，数字相加，获得一2048方块者获胜。在移动一次后，空白处随机出现一值为2或4的方块，如没有空白且无可合并方块，玩家输。已知出现方块2的概率为90%，且得分为每一次合并后所获得方块数值之和，问给定一游戏画面，如何判定其真伪？
解：每一个方块都是由2或4方块累加而得，所以只需求出每一个方块应得分之和，即可判断得分是否在应得分范围内。
如 16=8+8=4+4+4+4，4=2+2。所以要得到 16，就有至少 16×2=32 的分数。而如果生成的方块全是 2，则有 16×3=48 的分数。一般地，要得到方块数字 a，最少得分（全部生成 4 …