@xtia/grid 0.0.12 → 0.0.13

package/README.md

@@ -179,6 +179,9 @@ const numOfAdjacentMines = clickedCell.getNeighbours(true)
 ```
 
 ### Path finding
+
+`findPath()` computes an optimal path from a cell to another location in the grid, accounting for cell/traversal costs according to a user-provided predicate or `Map<T, number>`.
+
 ```ts
 const costs = {
 	grass: 1,
@@ -189,6 +192,7 @@ const costs = {
 
 const start = world.cells.get(5, 5);
 const destination = world.cells.get(90, 90);
+
 const path = start.findPath(
 	destination, // or simply [90, 90]
 	(cell) => costs[cell.value]
@@ -197,13 +201,14 @@ const path = start.findPath(
 
 ### Visibility mapping
 
+`createVisibilityMap()` returns a `Pipe2D<boolean>` that maps which cells are 'visible' from the starting point, according to a user-provided predicate to determine which cells block vision.
+
 ```ts
 // createVisibilityMap(isClear);
 const visibility = start.createVisibilityMap(
 	cell => cell.value === "grass" // anything except grass blocks vision
 );
 
-// writeMask() creates a live view that only allows writes at positions allowed by the mask Source2D/function
 screenGrid.writeMask(visibility).paste(spriteMap, 0, 0);
 ```
 

package/lib/grid.js

@@ -72,7 +72,7 @@ export class Cell {
             ? (cell) => { var _a; return (_a = getCost.get(cell.value)) !== null && _a !== void 0 ? _a : Infinity; }
             : getCost;
         costs.set(this, 0);
-        const queue = new OrderedQueue(cell => { var _a; return (_a = costs.get(cell)) !== null && _a !== void 0 ? _a : Infinity; }, this);
+        const queue = new OrderedQueue([this, 0]);
         const stopAtCell = options.stopAt && this.getSiblingCell(options.stopAt);
         while (queue.length > 0) {
             const current = queue.take();
@@ -115,7 +115,7 @@ export class Cell {
                 if (newCost < oldCost && newCost <= maxCost) {
                     costs.set(n.cell, newCost);
                     pathInfo === null || pathInfo === void 0 ? void 0 : pathInfo.set(n.cell, current);
-                    queue.add(n.cell);
+                    queue.add(n.cell, newCost);
                 }
             });
         }

package/lib/utils.d.ts

@@ -5,10 +5,9 @@ export type Source2D<T> = {
     get: GetXYFunc<T>;
 };
 export declare class OrderedQueue<T> {
-    private getCost;
     private queue;
-    constructor(getCost: (value: T) => number, ...values: T[]);
-    add(value: T): void;
+    constructor(...items: [T, number][]);
+    add(value: T, priority: number): void;
     get length(): number;
     take(): T;
 }

package/lib/utils.js

@@ -1,11 +1,9 @@
 export class OrderedQueue {
-    constructor(getCost, ...values) {
-        this.getCost = getCost;
+    constructor(...items) {
         this.queue = [];
-        values.forEach(v => this.add(v));
+        items.forEach(v => this.add(...v));
     }
-    add(value) {
-        const priority = this.getCost(value);
+    add(value, priority) {
         const item = { value, priority };
         let low = 0, high = this.queue.length;
         while (low < high) {

package/package.json

@@ -1,5 +1,5 @@
 {
-  "version": "0.0.12",
+  "version": "0.0.13",
   "description": "2D store and utilities, with zero-copy regions and transform layers, pathfinding, Pipe2D interop",
   "name": "@xtia/grid",
   "exports": {