riesling https://blog.hatena.ne.jp/riesling/ rieslingの日記 https://riesling.hatenadiary.org/ 経路探索 以下 http://theory.stanford.edu/~amitp/GameProgramming/のImplementation notes を参考に書いた。 A*の実装について。A*は「OPEN」と「CLOSED」この二つのノード集合の操作によって探索を進めるわけだけど、このノード集合をどんな形で内部に保持するかが問題となる。 「OPEN」側に必要な操作は以下の３つ。 member あるノードがその集合に属しているかどうかを調べる insert ノードをその集合の適切な位置に挿入する remove-best コストが最小のノードをとってきて、その集合から削除する 以上、この３つの操作… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Friesling.hatenadiary.org%2Fentry%2F20040106%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-01-06 00:00:01 rich https://riesling.hatenadiary.org/entry/20040106/p1 1.0 100%