通过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 …