最後に、グリッドの数を増やし、ボタンのクリックでスタートするように修正します。 またpathFind()関数が返した最短経路をアニメーションで表示します。 p5.jsのボタンを使用するので、アドオンのp5.dom.jsラ […]
続きを読むカテゴリー: p5.js 経路探索 pathfinding
4: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 移植2
実際に動かす ボードが描画できたので、次は幅優先探索のアルゴリズムを組み込んで、実際に動かしてみます。Squareクラスは同じですが、sketch.jsのコードはずいぶん長くなります。 const gridSize = […]
続きを読む3: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 移植1
「1: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 導入」で見たサンプルを、p5.jsに移植していきます。 ボードの描画 まずは、p5.jsを […]
続きを読む2: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 解説
幅優先探索とは? 幅優先探索は、探索にツリー構造を用いるアルゴリズムで、スタート位置から近い順に探索することが特徴的です(参考:「幅優先探索」)。 スタート位置は下図の(1)です。これをツリーのルート(根)と言います。下 […]
続きを読む1: Pathfinding(経路探索) Breadth-First Search(幅優先探索) アルゴリズム p5.js – 導入
Pathfinding(パスファインディング)とは、パスをファインドすること、つまり目的地までの経路を見つけることで、一般的には「ある場所から他の場所に移動するときの最短経路を導き出す方法」を言います。 その導き出し方( […]
続きを読む