很明显,我们只要构造一个蛇形迷宫,就能卡满最小移动次数了。

其实……还可以更狠:把玩家放在离箱子最远的地方。

以下迷宫需要 284284 步才能完成:

...##############...
.*..................
#################...
...###########...#.#
.................#.#
...###########...#.#
#.#...#####...#.##.#
#.#...........#.##.#
#.#...#####...#.##.#
#.##.##O####.##.##.#
#.##.##P####.##.##.#
#.##.#...##...#.##.#
#.##.#........#.##.#
#.##.#...##...#.##.#
#.#...########...#.#
#.#..............#.#
#.#...########...#.#
...##############...
....................
...##############...