幅優先探索で迷路を解く
探索方法ピンときませんでしたw
いいわけはしませんwww
はぁ、、、、
というわけで、家に積まれっぱなしだった本を見ながら幅優先探索を勉強。
ダイクストラのアルゴリズムも記載されているので、勉強しておかなければ。
- 作者: Mat Buckland,松田晃一
- 出版社/メーカー: オライリー・ジャパン
- 発売日: 2007/09/28
- メディア: 大型本
- 購入: 8人 クリック: 262回
- この商品を含むブログ (43件) を見る
とりあえず幅優先探索するものをjavascriptで作成してみた。chromeとfirefoxでしか動作確認していません(爆)
スタートボタンをクリックすると、テキストエリアに入力された迷路情報を読みとって迷路を解きにかかります。
googleガジェット化ははてなダイアリーに任意のiframeを貼り付ける - monthly gimiteを使わせていただきました。
ありがとうございました。