ochalog

RubyとMediaWikiとIRCが好き。

enchant.js で迷路を作ってみた

enchant.js を試してみて、2 日くらい本気を出して迷路を作ってみた。といっても初心者なので、アルゴリズムの理解と試行錯誤にやたら時間を使ったのだけれど(^^;)

壁延ばし法は「ActionScript入門Wiki - 迷路自動生成(壁のばし法編)」を、最短経路探索に使った幅優先探索は「プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?」を参考にした。最短経路の復元は、幅優先探索の距離の表をゴールからトレースバックするように自分で考えて組んだ。

jsdo.it に移植したらスマホ表示以外でキー操作ができない。どうしたら良いのだろう。