题目描述 最近,小$P$迷上了一款叫做$2048$的游戏.这块游戏在一个$n\times n$的棋盘中进行,棋盘的每个格子中可能有一个形如$2^k(k\in N^*)$的数,也可能是空的.游戏规则介绍如下: $1.$游戏开始时棋盘内将会生成两个数字,生成的数字仅可能为$2$或$4$: $2.$每次操作,玩家可以选择上.下.左.右四个方向进行平移: $3.$以向上平移为例,从上往下考虑每个不为空的格子,若上方与之相邻的格子为空,则将该格子上的数字移动至相邻格子.在一次位移中,每个数字会进行多次移动…