『パズルで鍛えるアルゴリズム力』の第2章で紹介されている「迷路」をPythonで取り組んでみました。
2_3_meiro_solver.py
実行
% python 2_3_meiro_solver.py 8 8 .#....#G .#.#.... ...#.##. #.##...# ...###.# .#.....# ...#.#.. S....... ----- solution ----- .#ooo.#o .#o#oooo .oo#.##. #o##...# oo.###.# o#.....# o..#.#.. S....... length = 16