mikefukurou https://blog.hatena.ne.jp/mikefukurou/ AbudoriLab. https://abudorilab.hatenadiary.com/ AbudoriLab.です。今回は、SLAMと並んでロボットの自律移動のために重要な技術である経路計画についての記事になります。 本記事では、経路計画の最も基本的な手法である幅優先探索と深さ優先探索のアルゴリズムの概略を解説し、実際にプログラムを動かして両者の比較を行います。 今後も経路計画の記事をシリーズで連載していきますが、このシリーズを通して基本的な経路計画アルゴリズムのざっくりとした理解が期待できます。 経路計画アルゴリズムでは、スタック、キュー、全探索、最短経路問題、動的計画法といった競技プログラミングでお馴染みの概念がたくさん出てきますので、アルゴリズム力の底上げに繋がれば嬉しいで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fabudorilab.hatenadiary.com%2Fentry%2F2021%2F11%2F29%2F214518" title="経路計画の基礎 ~幅優先探索と深さ優先探索~ - AbudoriLab." class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/mikefukurou/20211128/20211128151238.png Hatena Blog https://hatena.blog 2021-11-29 21:45:18 rich https://abudorilab.hatenadiary.com/entry/2021/11/29/214518 1.0 100%