demo: ASCII images were removed from the commit messages since they were interpreted as comments.

A*:

foo: ###############
foo: #.............#
foo: #..S..........#
foo: #...xxxxxx....#
foo: ##########x...#
foo: #........#x...#
foo: #...x....#x...#
foo: #..x#x...#x...#
foo: #.x.#x...#x...#
foo: #.x.#.x..#x...#
foo: #.x.#..x.#x...#
foo: #.x.#...x#x...#
foo: #.E.#....x....#
foo: #...#.........#
foo: ###############

Dijkstra:

bar: ###############
bar: #...xxxx......#
bar: #..S....x.....#
bar: #........x....#
bar: ##########x...#
bar: #........#x...#
bar: #...x....#x...#
bar: #..x#x...#x...#
bar: #.x.#x...#x...#
bar: #x..#.x..#x...#
bar: #x..#..x.#x...#
bar: #x..#...x#x...#
bar: #.E.#....x....#
bar: #...#.........#
bar: ###############