日: 2020年1月24日

「1: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 導入」で見たサンプルを、p5.jsに移植していきます。 ボードの描画 まずは、p5.jsを […]

続きを読む

幅優先探索とは？ 幅優先探索は、探索にツリー構造を用いるアルゴリズムで、スタート位置から近い順に探索することが特徴的です(参考：「幅優先探索」)。 スタート位置は下図の(1)です。これをツリーのルート(根)と言います。下 […]

続きを読む

Pathfinding(パスファインディング)とは、パスをファインドすること、つまり目的地までの経路を見つけることで、一般的には「ある場所から他の場所に移動するときの最短経路を導き出す方法」を言います。 その導き出し方( […]

続きを読む