IBM Ponder This #282 · 2021 年 10 月

机器人鼠从迷宫左上角出发，要到右下角。每回合可先沿现有通道走到任意可达格；两回合之间，必须把一整行向右或一整列向下循环滑动一格。若鼠位于该行或列，会随所在格一起移动。目标是最少回合到达出口。

每格按上、右、下、左的通道状态编码为四个比特，1 表示开放，0 表示封闭，再写成十六进制数字：

$nxm$ 迷宫用长度 $n\cdot m$ 的串表示，前 $m$ 位是最上行，接着 $m$ 位是第二行，依此类推。例如 9182df2ec797b9c88df0af877be505daa6f6575a3cf4c5623 表示：

坐标 $(a,b)$ 中，$a$ 是从零起的行号，$b$ 是列号，例如第二行第三列为 $(1,2)$。起点为 $(0,0)$，$nxm$ 迷宫的终点为 $(n-1,m-1)$。

任务：在至多六回合内解出以下 7×7 迷宫：

65dd9ac3e53d7aaa7aac39ea399a57cc6aa9393ac5399399a

答案格式示例：

[(3,5), "C2", (6,3), "R0", (7,7)]

其中 $(a,b)$ 表示把鼠移到格 $(a,b)$，C2 表示滑动第 2 列，R0 表示滑动第 0 行。

附加问题：至多十四步解出以下 10×10 迷宫：

7e3593b53ec55e9e7a6ec759e9a66cb35ea9639c753c356633599336a5a97599556a9c6aa553cc6355a3da56aa693aaae3c9

解答

认真尝试后再打开

待补充。