beruponの日記

http://okajima.air-nifty.com/b/2010/01/post-abc6.html

の試験問題をやってみた。

http://www.geocities.jp/beruponu/code/js/maze.html

完成に3時間30分くらい掛かってしまったので、自分のLvは1か…。今まで勤めた会社の上司乙…。

迷路探索のアルゴリズムで今まで聞いた事があって覚えてるのはA*ぐらい。でも頭の中に入ってないし、試験問題なのでアルゴリズムをWEBで検索するのはアウトだろうと思って、自分でやってみたけど、総当りのアルゴリズムしかちょっと書けないな…。

また今度、A*とかdijkstra法を調べて実装してみよう。