@2d-game-grid/square
Version:
A simple square grid made for games
61 lines (60 loc) • 2.86 kB
JavaScript
;
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
var desc = Object.getOwnPropertyDescriptor(m, k);
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
desc = { enumerable: true, get: function() { return m[k]; } };
}
Object.defineProperty(o, k2, desc);
}) : (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
o[k2] = m[k];
}));
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
Object.defineProperty(o, "default", { enumerable: true, value: v });
}) : function(o, v) {
o["default"] = v;
});
var __importStar = (this && this.__importStar) || (function () {
var ownKeys = function(o) {
ownKeys = Object.getOwnPropertyNames || function (o) {
var ar = [];
for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
return ar;
};
return ownKeys(o);
};
return function (mod) {
if (mod && mod.__esModule) return mod;
var result = {};
if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
__setModuleDefault(result, mod);
return result;
};
})();
Object.defineProperty(exports, "__esModule", { value: true });
exports.getPath = getPath;
const mapCells_js_1 = require("./mapper/mapCells.js");
const mapPathfindingDiagonalMovement_js_1 = require("./mapper/mapPathfindingDiagonalMovement.js");
const mapWalkableMatrix_js_1 = require("./mapper/mapWalkableMatrix.js");
const mapFinder_js_1 = require("./mapper/mapFinder.js");
const mapHeuristic_js_1 = require("./mapper/mapHeuristic.js");
const pathfinding = __importStar(require("pathfinding"));
/**
* @param grid The grid
* @param start The coordinate that the path should start
* @param end The coordinate that the path should end
* @param options The options to customize the pathfinding
* @returns The shortest path including the start and the end cell
*/
function getPath(grid, start, end, options) {
const { algorithm = 'A_STAR', diagonalMovement = 'ALWAYS', heuristic = 'MANHATTAN', isWalkable = () => true, } = options || {};
const matrix = (0, mapWalkableMatrix_js_1.mapWalkableMatrix)(grid, isWalkable);
const pathfindingGrid = new pathfinding.Grid(matrix);
const finder = (0, mapFinder_js_1.mapFinder)(algorithm, {
diagonalMovement: (0, mapPathfindingDiagonalMovement_js_1.mapPathfindingDiagonalMovement)(diagonalMovement),
heuristic: (0, mapHeuristic_js_1.mapHeuristic)(grid, heuristic),
});
const path = finder.findPath(start.col, start.row, end.col, end.row, pathfindingGrid);
return (0, mapCells_js_1.mapCells)(grid, path);
}