IBM Ponder This #303 · 2023 年 7 月

在下列二维棋盘上，每步选一块棋子，在有空位时向上下左右移动一格：

移动成本为 $5-s$，其中 $s$ 是棋子包含的方格数。因此四格棋子每步成本 1，单格棋子成本 4。形状和大小相同的棋子视为相同。

示例目标如下：

按图中的步骤可到达：

前两步各成本 2，第三步 3，最后一步 4，总成本 11。给棋子编号如下：

可以写成 1L2R4U7R，字母 U、D、L、R 表示上下左右。

任务：从以下初态出发：

用总成本至多 100 到达：

附加问题：使用同一初态，总成本至多 150 到达：

解答

认真尝试后再打开

待补充。