A*アルゴリズムまとめ - octech
数年ぶりにA*アルゴリズムを実装したので、まとめなおしておきます。何回かじっくり読むとようやく理解が出来てきました。基本的にそんなに難しくないアルゴリズムです。 概要 「A*アルゴリズム」は、A-Star（エースター）と読み、パス探索アルゴリズムの一つです。 ノードネットワーク上にスタート地点とゴール地点を結ぶパスが存在すれば、最悪でもそのパスの存在を確認できるアルゴリズムです（見落とすことがない）。 内容はシンプルな再帰計算で、コスト計算の部分にヒューリスティックと呼ばれるパラメータがあり、その算出アルゴリズムを変更することにより、各種アプリの状況に応じた高速化と最適化が望めます。 2007-07-16 修正 「A* - Wikipedia」の擬似コードを見ていたら、自分の書いたコードでは最適なルートを計算しない可能性があることが分かりましたので修正しました。下記のC++的擬似コード内で
坂本龍一さんのコンサートに行ってきました - Windows Live
昨晩は、坂本龍一さんのコンサートを堪能してきました。東京国際ホールのホールCで開催された「坂本龍一 PLAYING THE PIANO /05」は、2005年9月に発売されたCDアルバム「/05」を生で拝聴するという至極の夜でありました。 http://wmg.jp/artist/sakamoto/index.html 今回のピアノソロとしては6年ぶり、[D&L]という全国ツアーで日本各地でコンサートをした年から10年目の全国コンサート、10年前のまさしく全国ツアーの会場で坂本龍一さんに初めてお会いしてから既に10年の月日が経ってしまいました。 当時Windows95の発表会の数ヶ月前、Windows95のデビューイベントに各業界で活躍されているトップクラスの方にWindowsへの支援メッセージをいただこう、できれば発表イベントに出演いただこうと思い、候補に挙がったのが教授こと、坂本龍一さ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
教授が口をアングリ！鉄道ジオラマを見学！
