サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
thinline196.hatenablog.com
どうも!今日の目的は”git からソースコードを持ってきて貼る”です笑 しかし、ただ貼るだけではつまらないので、最近触った A*アルゴリズムをかるーーく後世の自分のために解説してみようかなと思います!笑 本当にかるーくです! 今回探索する図 今回探索する図はこちら。 S がスタートノードで、ここからゴールノードである G を目指していきます。 A*アルゴリズムのC#ソースコード 簡単な解説 A* アルゴリズムは OPENリスト と CLOSEDリストを作成し、OPENリストには探索中のノードを、 CLOSEDリストには探索し終わったノードを挿入します。 探索するノードはOPENリストの先頭から選ばれ、1つのノードについて探索が終わると OPENリストは重みの軽い順にソートされます。基本的にはこれを繰り返し、OPENリストがなくなったら、終了となります。 ソースコードではまずに、存在するノー
このページを最初にブックマークしてみませんか?
『thinline196.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く