riesling https://blog.hatena.ne.jp/riesling/ rieslingの日記 https://riesling.hatenadiary.org/ 経路探索 続き。 ２点間の最短経路を求めるアルゴリズムについて。A*が最も有名。ダイクストラ法に加えてヒューリスティック(目的地までの予想距離)を用いた探索を行う。A*の簡単な解説。実際動いてるの見たほうがわかりやすいと思う。http://www.generation5.org/content/2002/ase.aspのがいい感じ。http://www.intrafoundation.com/pathfinder2d.asp のは見てて面白い。スピード調整が必要。 A*の説明。Game Programming Gems持ってるならそっち見たほうがわかりやすいかも。 f(x)=g(x)+ h(x) g()… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Friesling.hatenadiary.org%2Fentry%2F20040327%2Fp1" title=" - rieslingの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-03-27 00:00:00 rich https://riesling.hatenadiary.org/entry/20040327/p1 1.0 100%