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

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