タグ

2016年8月20日のブックマーク (2件)

  • 404

    File Not Found アクセスしようとしたページは 見つかりませんでした。 以下のような原因が考えられます。 記事が削除された URLが間違っている

    404
  • [アルゴリズム] ダイクストラ法をやってみる - Qiita

    Cygames Engineers' BlogのゲームAI -基礎編- 『知識表現と影響マップ』を読んで色々と勉強になったので、使えるようにするべく実際に自分でもサンプルを作ってみようと思います。 今回は上記記事の中で「経路探索」に使われる「ダイクストラ法」をやってみました。 ちなみにこのアルゴリズムはカーナビの経路探索にも使われているらしいです。 今回の記事とサンプルの実装には、こちらの記事を参考にさせてもらいました。 デモ 今回のアルゴリズムの勉強のために簡単なデモを作ってみようと思って作り始めたら、途中から目的が変わってちょっとしたWebアプリを作るくらいの規模になりましたw(そのデモはこちら ※ ES6全開なので、Chromeじゃないと動きません;) デモの総行数は3000くらいあるのに、メインであるはずのアルゴリズムの行数は100行程度です・・w ちなみに見た目も凝ってみました(

    [アルゴリズム] ダイクストラ法をやってみる - Qiita