ロボットのパス生成によく使われるRRT, ダイクストラ法，A*法を可視化しました．同じ環境で比較した動画です．

A*はやい！ダイクストラ遅い！

ちなみに、A*はダイクストラ法のプログラムを2行変えただけヾ(๑╹◡╹)ﾉ”

RRTは最適化がされないので、変なパスになりますね_(:3 」∠)_