z-sokoban

I've been trying to solve task z-sokoban but my solution passes for 48/50 test cases. I tried to solve it with bfs:
http://www.z-trening.com/submit.php?subm_stat=1&submit=7100096240

I thought my solution isn't good enough so i tried with dfs:
http://www.z-trening.com/submit.php?subm_stat=1&submit=7100096264

My second solution is a little slow but it should output a correct answer. Test cases 8 and 9 are failing on both solutions with Wrong Answer so I'm starting to think the first solution was good after all but I overlooked something. Please help me find the mistake.

This is test 8
9 9

#########
#.......#
#.#####.#
#.#...#.#
#F.B..#P#
#.#...#.#
#.#####.#
#.......#
#########

Output: 21