経路探索 Jump Point Search の JavaScript のデモ グリッドに区切った空間の経路探索でよく使われるのは A* アルゴリズムです. それよりも効率的にグリッドの空間を探索する Jump Point Search アルゴリズムの JavaScript のデモがあったので, リンクを貼っておきます. Jump Point Search アルゴリズムの JavaScript のデモ http://zerowidth.com/2013/05/05/jump-point-search-explained.html 以下はこのデモの説明です. 下図の緑の位置がスタート地点で, 赤い位置がゴール地点を表していて, 黒い領域が障害物を表しています. 下図が A* で経路探索した結果で, 灰色が探索時に訪れたノードを示しています. 一方で下図が Jump Point Search(