Skating shortest path
Sally is a very bad skater, she can only skate in one direction! But Sally still wants to find her dad in the least amount of moves possible so that she can get off the ice. Sally's only way of stopping are walls.
(#) -- Wall
(.) -- Free space
(S) -- Sally's starting position
(D) -- Dad's position
Find the sum of the shortest paths of these five 20x20 ice rinks. Ice rinks are separated by hyphens. Text file with ice rinks