IBM Research

谜题   IBM-330

任意两格恰有一路可达的迷宫数量

IBM Research · Ponder This · 2025 年 10 月

IBM Ponder This #330 · 2025 年 10 月

n×m 方格中,每对共边邻居之间可设墙或开放通道,要求任意两格之间恰好只有一条路径。示例:

October_2025_Challenge.png

旋转、镜像后不同的迷宫仍分别计数。3×3 时恰有 192 种,图中 10×15 的数量约为 1.2891066,可写作 1.289e66。

任务:求 42×57 的迷宫数量,以四位有效数字和精确的十进制指数表示。

附加问题:求 342×357 的数量,格式相同。

解答

认真尝试后再打开

待补充。