bard-legends-framework 0.9.5 → 0.9.7

package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.spec.js

@@ -1,232 +1,296 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const vitest_1 = require("vitest");
-const helpers_lib_1 = require("helpers-lib");
-const grid_1 = require("../../data-structures/grid/grid");
-const vector_field_path_finder_1 = require("./vector-field-path-finder");
+Object.defineProperty(exports, '__esModule', { value: true });
+const vitest_1 = require('vitest');
+const helpers_lib_1 = require('helpers-lib');
+const grid_1 = require('../../data-structures/grid/grid');
+const vector_field_path_finder_1 = require('./vector-field-path-finder');
 (0, vitest_1.describe)('VectorFieldPathFinder', () => {
-    (0, vitest_1.describe)('weight grid', () => {
-        (0, vitest_1.test)('basic 1', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
-        });
-        (0, vitest_1.test)('basic 2', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true],
-                [true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 0 })).toBe(0);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 1 })).toBe(0);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 1 })).toBe(0);
-        });
-        (0, vitest_1.test)('sample 1', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true],
-                [true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 0 })).toBe(10);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 1 })).toBe(10);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 1 })).toBe(14);
-        });
-        (0, vitest_1.test)('sample 2', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [0, 0, 10],
-                [0, 0, 10],
-                [10, 10, 14]
-            ]);
-        });
-        (0, vitest_1.test)('sample 3', () => {
-            let targetArea = { topLeft: { x: 1, y: 1 }, bottomRight: { x: 2, y: 2 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [14, 10, 10],
-                [10, 0, 0],
-                [10, 0, 0]
-            ]);
-        });
-        (0, vitest_1.test)('complex 1', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, false, true],
-                [true, true, true],
-                [false, false, true],
-                [false, false, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            let h = pathFinder['getHighestWeight'](availabilityGrid.size);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [0, h, 28],
-                [10, 14, 24],
-                [h, h, 28],
-                [h, h, 38]
-            ]);
-        });
-        (0, vitest_1.test)('complex 2', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true, false, true],
-                [true, true, false, true],
-                [false, false, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            let h = pathFinder['getHighestWeight'](availabilityGrid.size);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [0, 0, h, 38],
-                [0, 0, h, 28],
-                [h, h, 14, 24]
-            ]);
-        });
-        (0, vitest_1.test)('complex 3', () => {
-            let targetArea = { topLeft: { x: 2, y: 2 }, bottomRight: { x: 3, y: 3 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true, false, true],
-                [true, true, false, true],
-                [false, false, true, true],
-                [false, false, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            let h = pathFinder['getHighestWeight'](availabilityGrid.size);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [28, 24, h, 20],
-                [24, 14, h, 10],
-                [h, h, 0, 0],
-                [h, h, 0, 0]
-            ]);
-        });
-        (0, vitest_1.test)('unreachable area 1', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, false, true, false, true],
-                [true, false, true, false, true],
-                [true, false, false, false, true],
-                [true, false, false, false, true],
-                [true, true, true, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            let h = pathFinder['getHighestWeight'](availabilityGrid.size);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [0, h, h, h, 108],
-                [10, h, h, h, 98],
-                [20, h, h, h, 88],
-                [30, h, h, h, 78],
-                [40, 44, 54, 64, 74]
-            ]);
-        });
-    });
-    (0, vitest_1.describe)('getDirectionToTarget', () => {
-        (0, vitest_1.test)('sample 1', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true],
-                [true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 1, y: 1 })).toEqual(-helpers_lib_1.Radian.get45);
-        });
-        (0, vitest_1.test)('sample 2', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true, true],
-                [false, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toEqual(helpers_lib_1.Radian.vectorToRadian({ x: -2, y: -1 }));
-        });
-        (0, vitest_1.test)('sample 3', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, false, true],
-                [true, false, true],
-                [true, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toEqual(helpers_lib_1.Radian.get180);
-        });
-        (0, vitest_1.test)('sample 4', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, false, false],
-                [true, false, false]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toBeUndefined();
-        });
-    });
-    (0, vitest_1.describe)('edge cases', () => {
-        (0, vitest_1.test)('should create an instance', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, true);
-            (0, vitest_1.expect)(new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid)).toBeTruthy();
-        });
-        (0, vitest_1.test)('should activate unavailable target cells of the target area', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, false);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
-        });
-        (0, vitest_1.test)('should select closest grid cells if the target is outside of the grid', () => {
-            let targetArea = { topLeft: { x: 3, y: -1 }, bottomRight: { x: 3, y: 1 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
-                [20, 10, 0],
-                [20, 10, 0],
-                [24, 14, 10]
-            ]);
-        });
-        (0, vitest_1.test)('should return undefined if starting position and its neighbors are unreachable', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, false, false],
-                [true, false, false]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toBeUndefined();
-        });
-        (0, vitest_1.test)('should find the direction if starting position is unreachable but there is a reachable neighbor', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true, false],
-                [true, false, false]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toEqual(-helpers_lib_1.Radian.get45);
-        });
-        (0, vitest_1.test)('should return undefined if starting point is inside target area', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 2, y: 2 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 0, y: 0 })).toBeUndefined();
-        });
-        (0, vitest_1.test)('should return closest cell result if starting point is outside of the grid', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createNew({ x: 2, y: 1 }, true);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toEqual(-helpers_lib_1.Radian.get90);
-        });
-        (0, vitest_1.test)('if average direction is pointing blocked path, it should pick random available direction', () => {
-            let targetArea = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } };
-            let availabilityGrid = grid_1.Grid.createByValues([
-                [true, true, true],
-                [true, false, true],
-                [true, true, true]
-            ]);
-            let pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
-            let result = pathFinder.getDirectionToTarget({ x: 2, y: 2 });
-            (0, vitest_1.expect)(result === -helpers_lib_1.Radian.get90 || result === 0).toBeTruthy();
-        });
+  (0, vitest_1.describe)('weight grid', () => {
+    (0, vitest_1.test)('basic 1', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
     });
+    (0, vitest_1.test)('basic 2', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 1, y: 1 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true],
+        [true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 0 })).toBe(0);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 1 })).toBe(0);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 1 })).toBe(0);
+    });
+    (0, vitest_1.test)('sample 1', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true],
+        [true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 0 })).toBe(10);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 1 })).toBe(10);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 1, y: 1 })).toBe(14);
+    });
+    (0, vitest_1.test)('sample 2', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 1, y: 1 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [0, 0, 10],
+        [0, 0, 10],
+        [10, 10, 14]
+      ]);
+    });
+    (0, vitest_1.test)('sample 3', () => {
+      const targetArea = {
+        topLeft: { x: 1, y: 1 },
+        bottomRight: { x: 2, y: 2 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [14, 10, 10],
+        [10, 0, 0],
+        [10, 0, 0]
+      ]);
+    });
+    (0, vitest_1.test)('complex 1', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, false, true],
+        [true, true, true],
+        [false, false, true],
+        [false, false, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      const h = pathFinder['getHighestWeight'](availabilityGrid.size);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [0, h, 28],
+        [10, 14, 24],
+        [h, h, 28],
+        [h, h, 38]
+      ]);
+    });
+    (0, vitest_1.test)('complex 2', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 1, y: 1 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true, false, true],
+        [true, true, false, true],
+        [false, false, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      const h = pathFinder['getHighestWeight'](availabilityGrid.size);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [0, 0, h, 38],
+        [0, 0, h, 28],
+        [h, h, 14, 24]
+      ]);
+    });
+    (0, vitest_1.test)('complex 3', () => {
+      const targetArea = {
+        topLeft: { x: 2, y: 2 },
+        bottomRight: { x: 3, y: 3 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true, false, true],
+        [true, true, false, true],
+        [false, false, true, true],
+        [false, false, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      const h = pathFinder['getHighestWeight'](availabilityGrid.size);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [28, 24, h, 20],
+        [24, 14, h, 10],
+        [h, h, 0, 0],
+        [h, h, 0, 0]
+      ]);
+    });
+    (0, vitest_1.test)('unreachable area 1', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, false, true, false, true],
+        [true, false, true, false, true],
+        [true, false, false, false, true],
+        [true, false, false, false, true],
+        [true, true, true, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      const h = pathFinder['getHighestWeight'](availabilityGrid.size);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [0, h, h, h, 108],
+        [10, h, h, h, 98],
+        [20, h, h, h, 88],
+        [30, h, h, h, 78],
+        [40, 44, 54, 64, 74]
+      ]);
+    });
+  });
+  (0, vitest_1.describe)('getDirectionToTarget', () => {
+    (0, vitest_1.test)('sample 1', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true],
+        [true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 1, y: 1 })).toEqual(-helpers_lib_1.Radian.get45);
+    });
+    (0, vitest_1.test)('sample 2', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true, true],
+        [false, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toEqual(
+        helpers_lib_1.Radian.vectorToRadian({ x: -2, y: -1 })
+      );
+    });
+    (0, vitest_1.test)('sample 3', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, false, true],
+        [true, false, true],
+        [true, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toEqual(helpers_lib_1.Radian.get180);
+    });
+    (0, vitest_1.test)('sample 4', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, false, false],
+        [true, false, false]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toBeUndefined();
+    });
+  });
+  (0, vitest_1.describe)('edge cases', () => {
+    (0, vitest_1.test)('should create an instance', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, true);
+      (0, vitest_1.expect)(new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid)).toBeTruthy();
+    });
+    (0, vitest_1.test)('should activate unavailable target cells of the target area', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 1, y: 1 }, false);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid'].get({ x: 0, y: 0 })).toBe(0);
+    });
+    (0, vitest_1.test)('should select closest grid cells if the target is outside of the grid', () => {
+      const targetArea = {
+        topLeft: { x: 3, y: -1 },
+        bottomRight: { x: 3, y: 1 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 3, y: 3 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder['weightGrid']['_grid']).toEqual([
+        [20, 10, 0],
+        [20, 10, 0],
+        [24, 14, 10]
+      ]);
+    });
+    (0, vitest_1.test)('should return undefined if starting position and its neighbors are unreachable', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, false, false],
+        [true, false, false]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toBeUndefined();
+    });
+    (0, vitest_1.test)('should find the direction if starting position is unreachable but there is a reachable neighbor', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true, false],
+        [true, false, false]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 1 })).toEqual(-helpers_lib_1.Radian.get45);
+    });
+    (0, vitest_1.test)('should return undefined if starting point is inside target area', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 1, y: 1 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 2, y: 2 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 0, y: 0 })).toBeUndefined();
+    });
+    (0, vitest_1.test)('should return closest cell result if starting point is outside of the grid', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createNew({ x: 2, y: 1 }, true);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      (0, vitest_1.expect)(pathFinder.getDirectionToTarget({ x: 2, y: 0 })).toEqual(-helpers_lib_1.Radian.get90);
+    });
+    (0, vitest_1.test)('if average direction is pointing blocked path, it should pick random available direction', () => {
+      const targetArea = {
+        topLeft: { x: 0, y: 0 },
+        bottomRight: { x: 0, y: 0 }
+      };
+      const availabilityGrid = grid_1.Grid.createByValues([
+        [true, true, true],
+        [true, false, true],
+        [true, true, true]
+      ]);
+      const pathFinder = new vector_field_path_finder_1.VectorFieldPathFinder(targetArea, availabilityGrid);
+      const result = pathFinder.getDirectionToTarget({ x: 2, y: 2 });
+      (0, vitest_1.expect)(result === -helpers_lib_1.Radian.get90 || result === 0).toBeTruthy();
+    });
+  });
 });
-//# sourceMappingURL=vector-field-path-finder.spec.js.map
+//# sourceMappingURL=vector-field-path-finder.spec.js.map

package/dist/utilities/libraries/path-finder/path-finder.d.ts

@@ -1,12 +1,12 @@
 import { Vec2 } from 'helpers-lib';
 export interface PathFinderResult {
-    directPathAvailable: boolean;
-    path: Vec2[];
+  directPathAvailable: boolean;
+  path: Vec2[];
 }
 export declare class PathFinder {
-    /**
-     * Time Complexity: O(grid.height * grid.width)
-     * Space Complexity: O(grid.height * grid.width)
-     */
-    static findPath(gridValues: boolean[][], startingPosition: Vec2, targetPosition: Vec2): PathFinderResult;
+  /**
+   * Time Complexity: O(grid.height * grid.width)
+   * Space Complexity: O(grid.height * grid.width)
+   */
+  static findPath(gridValues: boolean[][], startingPosition: Vec2, targetPosition: Vec2): PathFinderResult;
 }