IBM Ponder This #283 · 2021 年 11 月

延续 October 2021 challenge，迷宫编码详见下文 appendix。现在允许行向左或右、列向上或下循环滑动一格，但禁止滑动机器人鼠当前所在的行或列。每次滑动前后，鼠可走到任意可达格，也可以不动。

U、D、L、R 表示上、下、左、右。例如 U3 为第 3 列上移一格。列表 [(3,5),D2,L4,(6,3),R0,(7,7)] 表示从 $(0,0)$ 走到 $(3,5)$，第 2 列下移、第 4 行左移，再从 $(3,5)$ 走到 $(6,3)$，第 0 行右移，最后从 $(6,3)$ 走到 $(7,7)$，共三次滑动。而 [(3,5),D2,L3] 不合法，因为鼠位于第 3 行。

任务：至多五十次滑动解出以下 15×15 迷宫：

593eaacd395ac6eac5a556aa53e3d539bac799c65a5a33da69663a3a33c635a635c3535c95696aa67b3cd3c576993576559db7aaa3655ac5753a933b593eabeca599965ac5a363a3c3d6acaa37cce3c9ecc3cb6397b99b66aa6e37ac9c55caa3c5937d5a3aa5ca3a9a5bcac3bd5a96c3b

附加问题：以下 10×10 迷宫至多二十步解出，且直到最后一步以前都不能移动鼠：

63aaac95c57baca9eadcc6c575ed9a5c57eaa96395975533c65c66a95c979566abae9ac5bbc7b7a6ec9e3eab563659c5737a

附录

每格按上、右、下、左通道是否开放记为四位比特，再转成十六进制：

$nxm$ 迷宫用长度 $n\cdot m$ 的串表示，每行 $m$ 位，接着 $m$ 位表示下一行。例如 9182df2ec797b9c88df0af877be505daa6f6575a3cf4c5623 对应：

坐标 $(a,b)$ 中，$a$ 是行号、$b$ 是列号，均从零起；第二行第三列为 $(1,2)$。起点 $(0,0)$，在 $nxm$ 迷宫中的目标为 $(n-1,m-1)$。滑动越界的格子从另一侧重新进入。

解答

认真尝试后再打开

待补充。