迷路を最短経路で解く問題を Clojure で - Homoiconic DaysClojure といえば、巷ではProgramming Clojureの日本語訳である「プログラミング Clojure」の献本が行われているようで、これが発売すればいよいよ日本でも本格的に Clojure が広まっていくんじゃないでしょうか。 というわけで、スタートダッシュ(というかフライング？)を決めるために今のうちに Clojure について書いておこうと思います。お題については、もうちょっと流行には乗り遅れた感があるけど、迷路を最短経路で解く例の問題です。 解き方は至ってシンプルな幅優先探索です。せっかくなのでマルチスレッド化しようかと思ったんですが、それなりの時間で解けているようなので今回は放置。 実行例 $ cat maze.txt ************************** *S* * * * * * * ************* * * * * *********
