滑块 · 谜题库

您可能知道十五谜题这个游戏。在这里，我们没有编号的图块，而是七个红色图块和八个蓝色图块。

移动由图块滑动方向（左、右、上、下）的大写首字母表示，例如从配置（S）开始，通过序列LULUR，我们到达配置（E）：

(S)

，（E）

对于每个路径，其校验和由（伪代码）计算：

\begin{aligned} checksum & = 0 \\ checksum & = (checksum \times 243 + m_{1}) mod 100 000 007 \\ checksum & = (checksum \times 243 + m_{2}) mod 100 000 007 \\ \dots \\ checksum & = (checksum \times 243 + m_{n}) mod 100 000 007 \end{aligned}

其中

m_{k}

是移动序列中第

k

^th 字母的 ASCII 值，移动的 ASCII 值为：

对于上面给出的序列 LULUR，校验和将为 $19761398$ 。

现在，从配置（S）开始，找到所有达到配置的最短方法（T）。

(S)

，（T）

具有最小长度的路径的所有校验和的总和是多少？

题解待补充

这道题的题目已收录，解题思路、代码和答案将在后续补充。