PathFinding.jsで経路探索

システム部の稲葉です。
経路探索を自力でやるのはつらいので、PathFinding.jsを使うのがよさげです。

使い方はREADME.mdを読めばすぐ分かりますね。

console.log(‘start’);

var matrix = [
[0, 0, 0, 1, 0],
[1, 0, 0, 0, 1],
[0, 0, 1, 0, 0],
];
var grid = new PF.Grid(5, 3, matrix);

// Algorithmの選択
var finder = new PF.AStarFinder();
// 探索(startpos:(1,2), goalpos:(4,2);
var path = finder.findPath(1, 2, 4, 2, grid);

for (var i=0; i<path.length; i++) {
console.log(‘x:’ + path[i][0] + ‘,y:’ + path[i][1]);
}

結果

以下のように意地悪して道をふさぐと
var matrix = [
[0, 0, 1, 1, 0],
[1, 0, 1, 0, 1],
[0, 0, 1, 0, 0],
];

結果

path.lengthが0になるようです。