$3566$ 步解法，是在某个网站上看到的，但是忘了：

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

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

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

以下迷宫需要 $284$ 步才能完成：

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