Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

迷路

『パズルで鍛えるアルゴリズム力』の第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

関連