bard-legends-framework 0.2.12 → 0.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/physics/entitity-types/immovable-physics-entity.d.ts +2 -2
- package/dist/physics/entitity-types/immovable-physics-entity.js +3 -2
- package/dist/physics/entitity-types/immovable-physics-entity.js.map +1 -1
- package/dist/physics/entitity-types/movable-entity.d.ts +3 -3
- package/dist/physics/entitity-types/movable-entity.js +4 -6
- package/dist/physics/entitity-types/movable-entity.js.map +1 -1
- package/dist/physics/entitity-types/movable-physics-entity.d.ts +3 -3
- package/dist/physics/entitity-types/movable-physics-entity.js +5 -4
- package/dist/physics/entitity-types/movable-physics-entity.js.map +1 -1
- package/dist/physics/entitity-types/physics-entity.js +1 -1
- package/dist/physics/entitity-types/physics-entity.js.map +1 -1
- package/dist/physics/helpers/p2js.helper.d.ts +3 -3
- package/dist/physics/helpers/p2js.helper.js +7 -6
- package/dist/physics/helpers/p2js.helper.js.map +1 -1
- package/dist/physics/interfaces.d.ts +10 -10
- package/dist/physics/interfaces.js.map +1 -1
- package/dist/physics/physics-world.d.ts +8 -8
- package/dist/physics/physics-world.js +2 -2
- package/dist/physics/physics-world.js.map +1 -1
- package/dist/physics/sub-elements/available-spaces/helpers/availability-grid.helper.d.ts +3 -3
- package/dist/physics/sub-elements/available-spaces/helpers/availability-grid.helper.js +3 -6
- package/dist/physics/sub-elements/available-spaces/helpers/availability-grid.helper.js.map +1 -1
- package/dist/physics/sub-elements/available-spaces/physics-availability-grid.d.ts +2 -2
- package/dist/physics/sub-elements/available-spaces/physics-availability-grid.js +2 -4
- package/dist/physics/sub-elements/available-spaces/physics-availability-grid.js.map +1 -1
- package/dist/physics/sub-elements/available-spaces/physics-available-spaces.d.ts +5 -5
- package/dist/physics/sub-elements/available-spaces/physics-available-spaces.js +2 -5
- package/dist/physics/sub-elements/available-spaces/physics-available-spaces.js.map +1 -1
- package/dist/physics/sub-elements/collisions/contact-equation-orginiser.js +5 -5
- package/dist/physics/sub-elements/collisions/contact-equation-orginiser.js.map +1 -1
- package/dist/physics/sub-elements/collisions/physics-collision.js +4 -5
- package/dist/physics/sub-elements/collisions/physics-collision.js.map +1 -1
- package/dist/physics/sub-elements/elements/physics-world-borders.d.ts +2 -2
- package/dist/physics/sub-elements/elements/physics-world-borders.js +5 -4
- package/dist/physics/sub-elements/elements/physics-world-borders.js.map +1 -1
- package/dist/physics/sub-elements/raycasting/physics-body-explosion-hit.d.ts +4 -4
- package/dist/physics/sub-elements/raycasting/physics-body-explosion-hit.js +2 -2
- package/dist/physics/sub-elements/raycasting/physics-body-explosion-hit.js.map +1 -1
- package/dist/physics/sub-elements/raycasting/physics-explosion.d.ts +2 -2
- package/dist/physics/sub-elements/raycasting/physics-explosion.js +8 -8
- package/dist/physics/sub-elements/raycasting/physics-explosion.js.map +1 -1
- package/dist/physics/sub-elements/raycasting/ray-cast.d.ts +7 -8
- package/dist/physics/sub-elements/raycasting/ray-cast.js +8 -11
- package/dist/physics/sub-elements/raycasting/ray-cast.js.map +1 -1
- package/dist/pixi/display-object/display-object-attributes.d.ts +5 -5
- package/dist/pixi/display-object/display-object-attributes.js +3 -2
- package/dist/pixi/display-object/display-object-attributes.js.map +1 -1
- package/dist/pixi/display-object/objects/graphics.d.ts +7 -7
- package/dist/pixi/display-object/objects/graphics.js +2 -2
- package/dist/pixi/display-object/objects/graphics.js.map +1 -1
- package/dist/pixi/display-object/objects/sprite.d.ts +6 -6
- package/dist/pixi/display-object/objects/sprite.js +4 -3
- package/dist/pixi/display-object/objects/sprite.js.map +1 -1
- package/dist/pixi/display-object/premade-objects/sprite-with-glowing-shapes.d.ts +2 -2
- package/dist/pixi/display-object/premade-objects/sprite-with-glowing-shapes.js +3 -2
- package/dist/pixi/display-object/premade-objects/sprite-with-glowing-shapes.js.map +1 -1
- package/dist/pixi/game.d.ts +3 -3
- package/dist/pixi/game.js +2 -2
- package/dist/pixi/game.js.map +1 -1
- package/dist/pixi/helpers/glow-sprite-generator.d.ts +1 -1
- package/dist/pixi/helpers/glow-sprite-generator.js +4 -3
- package/dist/pixi/helpers/glow-sprite-generator.js.map +1 -1
- package/dist/pixi/helpers/pixi-container.helper.js +2 -4
- package/dist/pixi/helpers/pixi-container.helper.js.map +1 -1
- package/dist/pixi/index.d.ts +2 -2
- package/dist/utilities/libraries/data-structures/grid/grid.d.ts +16 -16
- package/dist/utilities/libraries/data-structures/grid/grid.js +19 -36
- package/dist/utilities/libraries/data-structures/grid/grid.js.map +1 -1
- package/dist/utilities/libraries/data-structures/grid/grid.test.js +54 -51
- package/dist/utilities/libraries/data-structures/grid/grid.test.js.map +1 -1
- package/dist/utilities/libraries/data-structures/vector-set/vector-set.d.ts +4 -4
- package/dist/utilities/libraries/data-structures/vector-set/vector-set.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.d.ts +3 -3
- package/dist/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.js +7 -23
- package/dist/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.test.js +54 -23
- package/dist/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.test.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/path-finder/path-finder.d.ts +3 -3
- package/dist/utilities/libraries/grid-algorithms/path-finder/path-finder.js +1 -1
- package/dist/utilities/libraries/grid-algorithms/path-finder/path-finder.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/path-finder/path-finder.test.js +25 -27
- package/dist/utilities/libraries/grid-algorithms/path-finder/path-finder.test.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.d.ts +2 -2
- package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.js +8 -9
- package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.js.map +1 -1
- package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.test.js +48 -48
- package/dist/utilities/libraries/grid-algorithms/vector-field-path-finder/vector-field-path-finder.test.js.map +1 -1
- package/dist/utilities/services/mouse/helpers/mouse-position.helper.d.ts +2 -2
- package/dist/utilities/services/mouse/helpers/mouse-position.helper.js +2 -2
- package/dist/utilities/services/mouse/helpers/mouse-position.helper.js.map +1 -1
- package/dist/utilities/services/mouse/helpers/mouse-position.helper.test.js +51 -17
- package/dist/utilities/services/mouse/helpers/mouse-position.helper.test.js.map +1 -1
- package/dist/utilities/services/mouse/mouse-target-focus.service.d.ts +3 -3
- package/dist/utilities/services/mouse/mouse-target-focus.service.js.map +1 -1
- package/dist/utilities/services/mouse/mouse.service.d.ts +4 -4
- package/dist/utilities/services/mouse/mouse.service.js +5 -4
- package/dist/utilities/services/mouse/mouse.service.js.map +1 -1
- package/package.json +3 -3
- package/package.json.bak +3 -3
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"grid.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/grid/grid.test.ts"],"names":[],"mappings":";;AAAA,6CAA2C;AAC3C,mCAA4D;AAE5D,iCAA8B;AAE9B,IAAA,iBAAQ,EAAC,MAAM,EAAE,GAAG,EAAE;IACpB,IAAI,IAAmB,CAAC;IAExB,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,IAAI,GAAG,WAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC7B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACzG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACvG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC3G,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,uCAAuC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QACvG,IAAA,eAAM,EAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACxD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iDAAiD,EAAE,GAAG,EAAE;QAC3D,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACpF,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACtE,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACxD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACvE,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACpF,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAE9E,IAAI,MAAM,GAAyC,EAAE,CAAC;QACtD,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAE9E,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAS,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5C,IAAA,eAAM,EAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAEjF,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACnF,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAEpF,IAAI,MAAM,GAAG,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,oBAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,oBAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iEAAiE,EAAE,GAAG,EAAE;QAC3E,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/G,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7G,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
1
|
+
{"version":3,"file":"grid.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/grid/grid.test.ts"],"names":[],"mappings":";;AAAA,6CAAgD;AAChD,mCAA4D;AAE5D,iCAA8B;AAE9B,IAAA,iBAAQ,EAAC,MAAM,EAAE,GAAG,EAAE;IACpB,IAAI,IAAmB,CAAC;IAExB,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,IAAI,GAAG,WAAI,CAAC,SAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC7B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,IAAI,CAAC,OAAO,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjG,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC;YACjH,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC;YAC/G,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC;YACnH,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,uCAAuC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAChG,IAAA,eAAM,EAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjG,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAChE,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAChE,IAAA,eAAM,EAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,IAAI,CAAC,WAAW,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YAC3F,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iDAAiD,EAAE,GAAG,EAAE;QAC3D,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACvH,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACtE,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YAC3F,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACvE,IAAA,eAAM,EAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACvH,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,IAAI,CAAC,OAAO,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEvE,IAAI,MAAM,GAA2C,EAAE,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAClG,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,IAAI,CAAC,OAAO,CAAC,IAAI,uBAAS,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEvE,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAS,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE9C,IAAA,eAAM,EAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACpG,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAErG,IAAI,MAAM,GAAG,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,oBAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,oBAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;IAC5G,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iEAAiE,EAAE,GAAG,EAAE;QAC3E,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5H,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5H,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC;YAC5G,CAAC,EAAE,CAAC,CAAC;YACL,CAAC,EAAE,CAAC,CAAC;SACN,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,WAAI,CAAC,yBAAyB,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9H,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,7 +1,7 @@
|
|
|
1
|
-
import {
|
|
1
|
+
import { Vector } from 'helpers-lib';
|
|
2
2
|
export declare class VectorSet {
|
|
3
3
|
private values;
|
|
4
|
-
add(vector:
|
|
5
|
-
has(vector:
|
|
6
|
-
delete(vector:
|
|
4
|
+
add(vector: Vector): void;
|
|
5
|
+
has(vector: Vector): boolean;
|
|
6
|
+
delete(vector: Vector): boolean;
|
|
7
7
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"vector-set.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/vector-set/vector-set.ts"],"names":[],"mappings":";;;AAEA,MAAa,SAAS;IAAtB;QACU,WAAM,GAA6B,IAAI,GAAG,EAAE,CAAC;IAoBvD,CAAC;IAlBC,GAAG,CAAC,
|
|
1
|
+
{"version":3,"file":"vector-set.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/data-structures/vector-set/vector-set.ts"],"names":[],"mappings":";;;AAEA,MAAa,SAAS;IAAtB;QACU,WAAM,GAA6B,IAAI,GAAG,EAAE,CAAC;IAoBvD,CAAC;IAlBC,GAAG,CAAC,MAAc;QAChB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,MAAc;QAChB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC5C,CAAC;CACF;AArBD,8BAqBC"}
|
|
@@ -1,7 +1,7 @@
|
|
|
1
|
-
import { Rectangle,
|
|
1
|
+
import { Rectangle, Vector } from 'helpers-lib';
|
|
2
2
|
import { Grid } from '../../data-structures/grid/grid';
|
|
3
3
|
export declare class ClosestAvailableSpaceHelper {
|
|
4
|
-
static findByConvertingGridSpace(grid: Grid<boolean>, boundingBox: Rectangle, cellSize: number):
|
|
5
|
-
static find(availabilityGrid: Grid<boolean>, desiredPosition:
|
|
4
|
+
static findByConvertingGridSpace(grid: Grid<boolean>, boundingBox: Rectangle, cellSize: number): Vector | undefined;
|
|
5
|
+
static find(availabilityGrid: Grid<boolean>, desiredPosition: Vector, objectSize: Vector): Vector | undefined;
|
|
6
6
|
private static canPlaceObject;
|
|
7
7
|
}
|
|
@@ -7,14 +7,7 @@ const vector_set_1 = require("../../data-structures/vector-set/vector-set");
|
|
|
7
7
|
const availability_grid_helper_1 = require("../../../../physics/sub-elements/available-spaces/helpers/availability-grid.helper");
|
|
8
8
|
class ClosestAvailableSpaceHelper {
|
|
9
9
|
static findByConvertingGridSpace(grid, boundingBox, cellSize) {
|
|
10
|
-
let
|
|
11
|
-
x: boundingBox.bottomRight.x - boundingBox.topLeft.x,
|
|
12
|
-
y: boundingBox.bottomRight.y - boundingBox.topLeft.y
|
|
13
|
-
};
|
|
14
|
-
let objectGridSize = {
|
|
15
|
-
x: Math.ceil(objectSize.x / cellSize) - 1,
|
|
16
|
-
y: Math.ceil(objectSize.y / cellSize) - 1
|
|
17
|
-
};
|
|
10
|
+
let objectGridSize = new helpers_lib_1.Vector(Math.ceil(boundingBox.size.x / cellSize) - 1, Math.ceil(boundingBox.size.y / cellSize) - 1);
|
|
18
11
|
let objectGridArea = availability_grid_helper_1.AvailabilityGridHelper.areaToGridArea(boundingBox, cellSize);
|
|
19
12
|
if (this.canPlaceObject(grid, objectGridArea)) {
|
|
20
13
|
return helpers_lib_1.Vector.zero;
|
|
@@ -23,12 +16,9 @@ class ClosestAvailableSpaceHelper {
|
|
|
23
16
|
let change = helpers_lib_1.Vector.fromTo(objectGridArea.topLeft, movePointInsideGrid);
|
|
24
17
|
let relativeGridSpace = this.find(grid, movePointInsideGrid, objectGridSize);
|
|
25
18
|
if (relativeGridSpace) {
|
|
26
|
-
let totalChange =
|
|
27
|
-
let distanceToTopLeftGridCorner = helpers_lib_1.Vector.fromTo(
|
|
28
|
-
return
|
|
29
|
-
x: totalChange.x * cellSize + ((objectGridSize.x + 1) * cellSize - objectSize.x) / 2 - distanceToTopLeftGridCorner.x,
|
|
30
|
-
y: totalChange.y * cellSize + ((objectGridSize.y + 1) * cellSize - objectSize.y) / 2 - distanceToTopLeftGridCorner.y
|
|
31
|
-
};
|
|
19
|
+
let totalChange = relativeGridSpace.add(change);
|
|
20
|
+
let distanceToTopLeftGridCorner = helpers_lib_1.Vector.fromTo(objectGridArea.topLeft.multiply(cellSize), boundingBox.topLeft);
|
|
21
|
+
return new helpers_lib_1.Vector(totalChange.x * cellSize + ((objectGridSize.x + 1) * cellSize - boundingBox.size.x) / 2 - distanceToTopLeftGridCorner.x, totalChange.y * cellSize + ((objectGridSize.y + 1) * cellSize - boundingBox.size.y) / 2 - distanceToTopLeftGridCorner.y);
|
|
32
22
|
}
|
|
33
23
|
}
|
|
34
24
|
static find(availabilityGrid, desiredPosition, objectSize) {
|
|
@@ -37,15 +27,9 @@ class ClosestAvailableSpaceHelper {
|
|
|
37
27
|
while (!queue.isEmpty) {
|
|
38
28
|
let currentPoint = queue.pop();
|
|
39
29
|
closedPositions.add(currentPoint);
|
|
40
|
-
let currentArea =
|
|
41
|
-
topLeft: currentPoint,
|
|
42
|
-
bottomRight: { x: currentPoint.x + objectSize.x, y: currentPoint.y + objectSize.y }
|
|
43
|
-
};
|
|
30
|
+
let currentArea = new helpers_lib_1.Rectangle(currentPoint, currentPoint.add(objectSize));
|
|
44
31
|
if (this.canPlaceObject(availabilityGrid, currentArea)) {
|
|
45
|
-
return
|
|
46
|
-
x: currentPoint.x - desiredPosition.x,
|
|
47
|
-
y: currentPoint.y - desiredPosition.y
|
|
48
|
-
};
|
|
32
|
+
return helpers_lib_1.Vector.fromTo(desiredPosition, currentPoint);
|
|
49
33
|
}
|
|
50
34
|
availabilityGrid.getNeighborPositions(currentPoint).forEach(nextPoint => {
|
|
51
35
|
if (!closedPositions.has(nextPoint)) {
|
|
@@ -60,7 +44,7 @@ class ClosestAvailableSpaceHelper {
|
|
|
60
44
|
}
|
|
61
45
|
for (let y = area.topLeft.y; y <= area.bottomRight.y; y++) {
|
|
62
46
|
for (let x = area.topLeft.x; x <= area.bottomRight.x; x++) {
|
|
63
|
-
if (!grid.get(
|
|
47
|
+
if (!grid.get(new helpers_lib_1.Vector(x, y))) {
|
|
64
48
|
return false;
|
|
65
49
|
}
|
|
66
50
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"closest-available-space.helper.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.ts"],"names":[],"mappings":";;;AAAA,
|
|
1
|
+
{"version":3,"file":"closest-available-space.helper.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.ts"],"names":[],"mappings":";;;AAAA,6CAAgD;AAGhD,6DAA0D;AAC1D,4EAAwE;AACxE,iIAA4H;AAE5H,MAAa,2BAA2B;IACtC,MAAM,CAAC,yBAAyB,CAAC,IAAmB,EAAE,WAAsB,EAAE,QAAgB;QAC5F,IAAI,cAAc,GAAG,IAAI,oBAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAE5H,IAAI,cAAc,GAAG,iDAAsB,CAAC,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC;YAC9C,OAAO,oBAAM,CAAC,IAAI,CAAC;QACrB,CAAC;QAED,IAAI,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC9E,IAAI,MAAM,GAAG,oBAAM,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,mBAAmB,CAAC,CAAC;QAExE,IAAI,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,EAAE,cAAc,CAAC,CAAC;QAC7E,IAAI,iBAAiB,EAAE,CAAC;YACtB,IAAI,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,2BAA2B,GAAG,oBAAM,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;YAChH,OAAO,IAAI,oBAAM,CACf,WAAW,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,2BAA2B,CAAC,CAAC,EACvH,WAAW,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,2BAA2B,CAAC,CAAC,CACxH,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,gBAA+B,EAAE,eAAuB,EAAE,UAAkB;QACtF,IAAI,eAAe,GAAG,IAAI,sBAAS,EAAE,CAAC;QACtC,IAAI,KAAK,GAAkB,IAAI,aAAK,CAAC,eAAe,CAAC,CAAC;QAEtD,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtB,IAAI,YAAY,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAChC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAElC,IAAI,WAAW,GAAG,IAAI,uBAAS,CAAC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;YAC5E,IAAI,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,WAAW,CAAC,EAAE,CAAC;gBACvD,OAAO,oBAAM,CAAC,MAAM,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACtD,CAAC;YAED,gBAAgB,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;gBACtE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACpC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,IAAmB,EAAE,IAAe;QAChE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA3DD,kEA2DC"}
|
|
@@ -1,36 +1,58 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
const vitest_1 = require("vitest");
|
|
4
|
+
const helpers_lib_1 = require("helpers-lib");
|
|
4
5
|
const closest_available_space_helper_1 = require("./closest-available-space.helper");
|
|
5
6
|
const grid_1 = require("../../data-structures/grid/grid");
|
|
6
7
|
(0, vitest_1.describe)('findClosestAvailableSpace', () => {
|
|
7
8
|
let grid;
|
|
8
9
|
(0, vitest_1.beforeEach)(() => {
|
|
9
|
-
grid = grid_1.Grid.createNew(
|
|
10
|
+
grid = grid_1.Grid.createNew(new helpers_lib_1.Vector(10, 10), true);
|
|
10
11
|
});
|
|
11
12
|
(0, vitest_1.test)('should return no change vector if the location is available', () => {
|
|
12
13
|
let boundingBox = { topLeft: { x: 50, y: 50 }, bottomRight: { x: 60, y: 60 } };
|
|
13
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
14
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
15
|
+
x: 0,
|
|
16
|
+
y: 0
|
|
17
|
+
});
|
|
14
18
|
});
|
|
15
19
|
(0, vitest_1.test)('should support object positions outside of the world size', () => {
|
|
16
20
|
let boundingBox = { topLeft: { x: -5, y: -5 }, bottomRight: { x: 5, y: 5 } };
|
|
17
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
21
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
22
|
+
x: 5,
|
|
23
|
+
y: 5
|
|
24
|
+
});
|
|
18
25
|
boundingBox = { topLeft: { x: -5, y: -5 }, bottomRight: { x: 15, y: 15 } };
|
|
19
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
26
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
27
|
+
x: 5,
|
|
28
|
+
y: 5
|
|
29
|
+
});
|
|
20
30
|
boundingBox = { topLeft: { x: 95, y: 95 }, bottomRight: { x: 105, y: 105 } };
|
|
21
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
31
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
32
|
+
x: -5,
|
|
33
|
+
y: -5
|
|
34
|
+
});
|
|
22
35
|
boundingBox = { topLeft: { x: 85, y: 85 }, bottomRight: { x: 105, y: 105 } };
|
|
23
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
36
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
37
|
+
x: -5,
|
|
38
|
+
y: -5
|
|
39
|
+
});
|
|
24
40
|
});
|
|
25
41
|
(0, vitest_1.test)('should find the no change vector space next to an existing object', () => {
|
|
26
|
-
grid.setArea({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } }, false);
|
|
42
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 0, y: 0 } }), false);
|
|
27
43
|
let boundingBox = { topLeft: { x: 10, y: 10 }, bottomRight: { x: 20, y: 20 } };
|
|
28
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
44
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
45
|
+
x: 0,
|
|
46
|
+
y: 0
|
|
47
|
+
});
|
|
29
48
|
});
|
|
30
49
|
(0, vitest_1.test)('should find the closest available space if trying to spawn in occupied space', () => {
|
|
31
|
-
grid.setArea({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } }, false);
|
|
50
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 1, y: 1 } }), false);
|
|
32
51
|
let boundingBox = { topLeft: { x: 5, y: 5 }, bottomRight: { x: 15, y: 15 } };
|
|
33
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
52
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
53
|
+
x: -5,
|
|
54
|
+
y: 15
|
|
55
|
+
});
|
|
34
56
|
});
|
|
35
57
|
(0, vitest_1.test)('should find the closest available space if trying to spawn in crowded space', () => {
|
|
36
58
|
// Crowded space
|
|
@@ -42,29 +64,38 @@ const grid_1 = require("../../data-structures/grid/grid");
|
|
|
42
64
|
// 4 □ □ □ ■ ■ ■ □ □ □ □
|
|
43
65
|
// 5 □ □ 4 ■ ■ ■ 6 6 6 □
|
|
44
66
|
// 6 □ □ 4 5 5 5 □ □ □ □
|
|
45
|
-
grid.setArea({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 3, y: 2 } }, false); // 1
|
|
46
|
-
grid.setArea({ topLeft: { x: 4, y: 0 }, bottomRight: { x: 5, y: 2 } }, false); // 2
|
|
47
|
-
grid.setArea({ topLeft: { x: 0, y: 3 }, bottomRight: { x: 1, y: 3 } }, false); // 3
|
|
48
|
-
grid.setArea({ topLeft: { x: 2, y: 5 }, bottomRight: { x: 2, y: 6 } }, false); // 4
|
|
49
|
-
grid.setArea({ topLeft: { x: 3, y: 6 }, bottomRight: { x: 5, y: 6 } }, false); // 5
|
|
50
|
-
grid.setArea({ topLeft: { x: 6, y: 5 }, bottomRight: { x: 8, y: 5 } }, false); // 6
|
|
67
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 3, y: 2 } }), false); // 1
|
|
68
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 4, y: 0 }, bottomRight: { x: 5, y: 2 } }), false); // 2
|
|
69
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 0, y: 3 }, bottomRight: { x: 1, y: 3 } }), false); // 3
|
|
70
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 2, y: 5 }, bottomRight: { x: 2, y: 6 } }), false); // 4
|
|
71
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 3, y: 6 }, bottomRight: { x: 5, y: 6 } }), false); // 5
|
|
72
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 6, y: 5 }, bottomRight: { x: 8, y: 5 } }), false); // 6
|
|
51
73
|
let boundingBox = { topLeft: { x: 10, y: 20 }, bottomRight: { x: 40, y: 50 } };
|
|
52
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
74
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
75
|
+
x: 20,
|
|
76
|
+
y: 10
|
|
77
|
+
});
|
|
53
78
|
});
|
|
54
79
|
(0, vitest_1.test)('should not fooled by initial position occupying more space in grid and find narrower gap 1', () => {
|
|
55
|
-
grid.setArea({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 4, y: 3 } }, false);
|
|
80
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 4, y: 3 } }), false);
|
|
56
81
|
let boundingBox = { topLeft: { x: 4, y: 2 }, bottomRight: { x: 12, y: 20 } };
|
|
57
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
82
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
83
|
+
x: -3,
|
|
84
|
+
y: -1
|
|
85
|
+
});
|
|
58
86
|
});
|
|
59
87
|
(0, vitest_1.test)('should not fooled by initial position occupying more space in grid and find narrower gap 2', () => {
|
|
60
|
-
grid.setArea({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 4, y: 3 } }, false);
|
|
88
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 1, y: 0 }, bottomRight: { x: 4, y: 3 } }), false);
|
|
61
89
|
let boundingBox = { topLeft: { x: -6, y: -8 }, bottomRight: { x: 2, y: 10 } };
|
|
62
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toEqual({
|
|
90
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toEqual({
|
|
91
|
+
x: 7,
|
|
92
|
+
y: 9
|
|
93
|
+
});
|
|
63
94
|
});
|
|
64
95
|
(0, vitest_1.test)('should return undefined if there is no available space', () => {
|
|
65
|
-
grid.setArea({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 9, y: 9 } }, false);
|
|
96
|
+
grid.setArea(helpers_lib_1.Rectangle.fromRect({ topLeft: { x: 0, y: 0 }, bottomRight: { x: 9, y: 9 } }), false);
|
|
66
97
|
let boundingBox = { topLeft: { x: 0, y: 0 }, bottomRight: { x: 10, y: 10 } };
|
|
67
|
-
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, boundingBox, 10)).toBeUndefined();
|
|
98
|
+
(0, vitest_1.expect)(closest_available_space_helper_1.ClosestAvailableSpaceHelper.findByConvertingGridSpace(grid, helpers_lib_1.Rectangle.fromRect(boundingBox), 10)).toBeUndefined();
|
|
68
99
|
});
|
|
69
100
|
});
|
|
70
101
|
//# sourceMappingURL=closest-available-space.helper.test.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"closest-available-space.helper.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.test.ts"],"names":[],"mappings":";;AAAA,mCAA4D;
|
|
1
|
+
{"version":3,"file":"closest-available-space.helper.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/closest-available-space/closest-available-space.helper.test.ts"],"names":[],"mappings":";;AAAA,mCAA4D;AAC5D,6CAAgD;AAEhD,qFAA+E;AAC/E,0DAAuD;AAEvD,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAI,IAAmB,CAAC;IAExB,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,IAAI,GAAG,WAAI,CAAC,SAAS,CAAC,IAAI,oBAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACvE,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC/E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACrE,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;QAEH,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC3E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;QAEH,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC,CAAC;YACL,CAAC,EAAE,CAAC,CAAC;SACN,CAAC,CAAC;QAEH,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC,CAAC;YACL,CAAC,EAAE,CAAC,CAAC;SACN,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC7E,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC/E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,8EAA8E,EAAE,GAAG,EAAE;QACxF,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC,CAAC;YACL,CAAC,EAAE,EAAE;SACN,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,6EAA6E,EAAE,GAAG,EAAE;QACvF,gBAAgB;QAChB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QAExB,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QACvG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QACvG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QACvG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QACvG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QACvG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI;QAEvG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC/E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,EAAE;YACL,CAAC,EAAE,EAAE;SACN,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4FAA4F,EAAE,GAAG,EAAE;QACtG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC,CAAC;YACL,CAAC,EAAE,CAAC,CAAC;SACN,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,4FAA4F,EAAE,GAAG,EAAE;QACtG,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/G,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAClE,IAAI,CAAC,OAAO,CAAC,uBAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAElG,IAAI,WAAW,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7E,IAAA,eAAM,EAAC,4DAA2B,CAAC,yBAAyB,CAAC,IAAI,EAAE,uBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC3H,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,11 +1,11 @@
|
|
|
1
|
-
import {
|
|
1
|
+
import { Vector } from 'helpers-lib';
|
|
2
2
|
import { Grid } from '../../data-structures/grid/grid';
|
|
3
3
|
export interface PathFinderResult {
|
|
4
4
|
directPathAvailable: boolean;
|
|
5
|
-
path:
|
|
5
|
+
path: Vector[];
|
|
6
6
|
}
|
|
7
7
|
export declare class PathFinder {
|
|
8
|
-
static findPath(grid: Grid<boolean>, startingPosition:
|
|
8
|
+
static findPath(grid: Grid<boolean>, startingPosition: Vector, targetPosition: Vector, options?: {
|
|
9
9
|
includeDiagonals: boolean;
|
|
10
10
|
}): PathFinderResult;
|
|
11
11
|
}
|
|
@@ -29,7 +29,7 @@ class PathfinderNode {
|
|
|
29
29
|
return { directPathAvailable, path };
|
|
30
30
|
}
|
|
31
31
|
getDistance(targetPosition) {
|
|
32
|
-
return
|
|
32
|
+
return this.position.getDistance(targetPosition);
|
|
33
33
|
}
|
|
34
34
|
}
|
|
35
35
|
class PathfinderGrid {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"path-finder.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/path-finder/path-finder.ts"],"names":[],"mappings":";;;AAAA,
|
|
1
|
+
{"version":3,"file":"path-finder.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/path-finder/path-finder.ts"],"names":[],"mappings":";;;AAAA,6CAAqC;AAErC,+EAA2E;AAC3E,0DAAuD;AAEvD,MAAM,cAAc;IAGlB,YACkB,QAAgB,EACzB,iBAAyB,EACzB,aAAqB,EACrB,SAAqC,SAAS;QAHrC,aAAQ,GAAR,QAAQ,CAAQ;QACzB,sBAAiB,GAAjB,iBAAiB,CAAQ;QACzB,kBAAa,GAAb,aAAa,CAAQ;QACrB,WAAM,GAAN,MAAM,CAAwC;QANvD,WAAM,GAAG,KAAK,CAAC;IAOZ,CAAC;IAEJ,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC;IACrD,CAAC;IAED,OAAO,CAAC,cAAsB;QAC5B,OAAO,oBAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IACvD,CAAC;IAED,kBAAkB,CAAC,mBAA4B;QAC7C,IAAI,IAAI,GAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,GAA+B,IAAI,CAAC,MAAM,CAAC;QACtD,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC;IACvC,CAAC;IAED,WAAW,CAAC,cAAsB;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IACnD,CAAC;CACF;AAED,MAAM,cAAc;IAKlB,YAAoB,IAAmB,EAAU,gBAAwB;QAArD,SAAI,GAAJ,IAAI,CAAe;QAAU,qBAAgB,GAAhB,gBAAgB,CAAQ;QAHjE,sBAAiB,GAA+B,IAAI,wBAAU,CAAiB,KAAK,CAAC,CAAC;QACtF,gBAAW,GAAqB,EAAE,CAAC;QAGzC,IAAI,CAAC,KAAK,GAAG,WAAI,CAAC,SAAS,CAA6B,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC9E,IAAI,YAAY,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACzF,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,YAAY,CAAC,IAAoB,EAAE,UAAyC,EAAE,gBAAgB,EAAE,KAAK,EAAE;QACrG,OAAO,IAAI,CAAC,IAAI;aACb,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC;aAC5C,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;aAC3D,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACvG,CAAC;IAED,qBAAqB;QACnB,IAAI,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAA+B,CAAC;QAC/E,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAE9C,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEtC,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,cAAc,CAAC,IAAoB,EAAE,iBAAyB,EAAE,cAAsB,EAAE,SAAyB;QAC/G,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACnH,CAAC;IAEO,aAAa,CAAC,QAAgB;QACpC,IAAI,IAAI,GAAG,IAAI,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAE1F,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAOD,MAAa,UAAU;IACrB,MAAM,CAAC,QAAQ,CACb,IAAmB,EACnB,gBAAwB,EACxB,cAAsB,EACtB,UAAyC,EAAE,gBAAgB,EAAE,KAAK,EAAE;QAEpE,IAAI,cAAc,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QAEhE,OAAO,cAAc,CAAC,YAAY,EAAE,CAAC;YACnC,IAAI,WAAW,GAAG,cAAc,CAAC,qBAAqB,EAAE,CAAC;YACzD,IAAI,WAAW,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxC,OAAO,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC;YAED,IAAI,SAAS,GAAG,cAAc,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAClE,KAAK,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACrB,IAAI,iBAAiB,GAAG,WAAW,CAAC,iBAAiB,GAAG,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACnG,IAAI,iBAAiB,GAAG,QAAQ,CAAC,iBAAiB,EAAE,CAAC;wBACnD,cAAc,CAAC,cAAc,CAAC,QAAQ,EAAE,iBAAiB,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;oBAC1F,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,cAAc,CAAC,iBAAiB,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACtE,CAAC;CACF;AA5BD,gCA4BC"}
|
|
@@ -1,17 +1,18 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
const vitest_1 = require("vitest");
|
|
4
|
+
const helpers_lib_1 = require("helpers-lib");
|
|
4
5
|
const grid_1 = require("../../data-structures/grid/grid");
|
|
5
6
|
const path_finder_1 = require("./path-finder");
|
|
6
7
|
(0, vitest_1.describe)('PATH_FINDER', () => {
|
|
7
8
|
(0, vitest_1.test)('basic 1', () => {
|
|
8
9
|
let grid = grid_1.Grid.createByValues([[true]]);
|
|
9
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
10
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, helpers_lib_1.Vector.zero, { includeDiagonals: true });
|
|
10
11
|
(0, vitest_1.expect)(result).toEqual({ directPathAvailable: true, path: [{ x: 0, y: 0 }] });
|
|
11
12
|
});
|
|
12
13
|
(0, vitest_1.test)('basic 2', () => {
|
|
13
14
|
let grid = grid_1.Grid.createByValues([[false]]);
|
|
14
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
15
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, helpers_lib_1.Vector.zero, { includeDiagonals: true });
|
|
15
16
|
(0, vitest_1.expect)(result).toEqual({ directPathAvailable: true, path: [{ x: 0, y: 0 }] });
|
|
16
17
|
});
|
|
17
18
|
(0, vitest_1.test)('should give the shortest path without diagonals', () => {
|
|
@@ -21,7 +22,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
21
22
|
[true, false, false, true],
|
|
22
23
|
[true, false, false, true]
|
|
23
24
|
]);
|
|
24
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
25
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(3, 3), { includeDiagonals: false });
|
|
25
26
|
(0, vitest_1.expect)(result).toEqual({
|
|
26
27
|
directPathAvailable: true,
|
|
27
28
|
path: [
|
|
@@ -42,7 +43,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
42
43
|
[true, false, false, true],
|
|
43
44
|
[true, false, false, true]
|
|
44
45
|
]);
|
|
45
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
46
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(3, 3), { includeDiagonals: true });
|
|
46
47
|
(0, vitest_1.expect)(result).toEqual({
|
|
47
48
|
directPathAvailable: true,
|
|
48
49
|
path: [
|
|
@@ -62,7 +63,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
62
63
|
[true, true, false, true],
|
|
63
64
|
[true, false, true, true]
|
|
64
65
|
]);
|
|
65
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
66
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(3, 3), { includeDiagonals: true });
|
|
66
67
|
(0, vitest_1.expect)(result).toEqual({
|
|
67
68
|
directPathAvailable: true,
|
|
68
69
|
path: [
|
|
@@ -81,7 +82,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
81
82
|
[true, false, true, false, true],
|
|
82
83
|
[false, true, false, false, true]
|
|
83
84
|
]);
|
|
84
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
85
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(4, 3), { includeDiagonals: true });
|
|
85
86
|
(0, vitest_1.expect)(result).toEqual({
|
|
86
87
|
directPathAvailable: true,
|
|
87
88
|
path: [
|
|
@@ -105,7 +106,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
105
106
|
[true, false, true, false, true],
|
|
106
107
|
[false, true, false, false, true]
|
|
107
108
|
]);
|
|
108
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
109
|
+
let result = path_finder_1.PathFinder.findPath(grid, new helpers_lib_1.Vector(4, 3), helpers_lib_1.Vector.zero, { includeDiagonals: true });
|
|
109
110
|
(0, vitest_1.expect)(result).toEqual({
|
|
110
111
|
directPathAvailable: true,
|
|
111
112
|
path: [
|
|
@@ -129,7 +130,7 @@ const path_finder_1 = require("./path-finder");
|
|
|
129
130
|
[true, false, false, false],
|
|
130
131
|
[true, true, false, true]
|
|
131
132
|
]);
|
|
132
|
-
let result = path_finder_1.PathFinder.findPath(grid,
|
|
133
|
+
let result = path_finder_1.PathFinder.findPath(grid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(3, 3), { includeDiagonals: true });
|
|
133
134
|
(0, vitest_1.expect)(result).toEqual({
|
|
134
135
|
directPathAvailable: false,
|
|
135
136
|
path: [
|
|
@@ -140,25 +141,22 @@ const path_finder_1 = require("./path-finder");
|
|
|
140
141
|
]
|
|
141
142
|
});
|
|
142
143
|
});
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
144
|
+
(0, vitest_1.test)('stress test', () => {
|
|
145
|
+
let size = 800;
|
|
146
|
+
let centerPos = new helpers_lib_1.Vector(Math.floor(size / 2), Math.floor(size / 2));
|
|
147
|
+
let bigGrid = grid_1.Grid.createNew(new helpers_lib_1.Vector(size, size), true);
|
|
148
|
+
for (let x = 0; x < size; x++) {
|
|
149
|
+
for (let y = 0; y < size; y++) {
|
|
150
|
+
let vector = new helpers_lib_1.Vector(x, y);
|
|
151
|
+
if (centerPos.getDistance(vector) < size / 4) {
|
|
152
|
+
bigGrid.set(vector, false);
|
|
153
|
+
}
|
|
154
|
+
}
|
|
154
155
|
}
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
console.info(end.getTime() - start.getTime());
|
|
162
|
-
});*/
|
|
156
|
+
let start = new Date();
|
|
157
|
+
path_finder_1.PathFinder.findPath(bigGrid, helpers_lib_1.Vector.zero, new helpers_lib_1.Vector(-1, -1), { includeDiagonals: true });
|
|
158
|
+
let end = new Date();
|
|
159
|
+
console.info(end.getTime() - start.getTime());
|
|
160
|
+
});
|
|
163
161
|
});
|
|
164
162
|
//# sourceMappingURL=path-finder.test.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"path-finder.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/path-finder/path-finder.test.ts"],"names":[],"mappings":";;AAAA,mCAAgD;
|
|
1
|
+
{"version":3,"file":"path-finder.test.js","sourceRoot":"","sources":["../../../../../src/utilities/libraries/grid-algorithms/path-finder/path-finder.test.ts"],"names":[],"mappings":";;AAAA,mCAAgD;AAChD,6CAAqC;AAErC,0DAAuD;AACvD,+CAA2C;AAE3C,IAAA,iBAAQ,EAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,IAAA,aAAI,EAAC,SAAS,EAAE,GAAG,EAAE;QACnB,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7F,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,mBAAmB,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,SAAS,EAAE,GAAG,EAAE;QACnB,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7F,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,mBAAmB,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iDAAiD,EAAE,GAAG,EAAE;QAC3D,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;YACxB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAC1B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAC1B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;SAC3B,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,CAAC;QAEnG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,IAAI;YACzB,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;YACxB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAC1B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAC1B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;SAC3B,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,IAAI;YACzB,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;YACzB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC3B,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YACzB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;SAC1B,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,IAAI;YACzB,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;YACjC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YAChC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YAChC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;SAClC,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,IAAI;YACzB,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACrD,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;YACjC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YAChC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YAChC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;SAClC,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,oBAAM,CAAC,IAAI,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,IAAI;YACzB,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC7D,IAAI,IAAI,GAAG,WAAI,CAAC,cAAc,CAAC;YAC7B,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;YACzB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC3B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC3B,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;SAC1B,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,wBAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAElG,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,mBAAmB,EAAE,KAAK;YAC1B,IAAI,EAAE;gBACJ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACf;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,aAAI,EAAC,aAAa,EAAE,GAAG,EAAE;QACvB,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,SAAS,GAAG,IAAI,oBAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAEvE,IAAI,OAAO,GAAG,WAAI,CAAC,SAAS,CAAC,IAAI,oBAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,MAAM,GAAG,IAAI,oBAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9B,IAAI,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;oBAC7C,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,wBAAU,CAAC,QAAQ,CAAC,OAAO,EAAE,oBAAM,CAAC,IAAI,EAAE,IAAI,oBAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1F,IAAI,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QAErB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { Rectangle,
|
|
1
|
+
import { Rectangle, Vector } from 'helpers-lib';
|
|
2
2
|
import { Grid } from '../../data-structures/grid/grid';
|
|
3
3
|
export declare class VectorFieldPathFinder {
|
|
4
4
|
private targetArea;
|
|
@@ -7,7 +7,7 @@ export declare class VectorFieldPathFinder {
|
|
|
7
7
|
private directionsToTargetCache;
|
|
8
8
|
private highestWeight;
|
|
9
9
|
constructor(targetArea: Rectangle, availabilityGrid: Grid<boolean>);
|
|
10
|
-
getDirectionToTarget(startingPosition:
|
|
10
|
+
getDirectionToTarget(startingPosition: Vector): number | undefined;
|
|
11
11
|
private getTheResultFromBestDirections;
|
|
12
12
|
private isNextPositionAvailable;
|
|
13
13
|
private getNeighborDirectionsWithDistances;
|
|
@@ -39,7 +39,7 @@ class VectorFieldPathFinder {
|
|
|
39
39
|
}
|
|
40
40
|
}
|
|
41
41
|
getDirectionToTarget(startingPosition) {
|
|
42
|
-
if (!
|
|
42
|
+
if (!startingPosition.isInsideRectangle(this.targetArea)) {
|
|
43
43
|
startingPosition = this.weightGrid.movePositionInsideGrid(startingPosition);
|
|
44
44
|
if (this.directionsToTargetCache.get(startingPosition) !== undefined) {
|
|
45
45
|
return this.directionsToTargetCache.get(startingPosition);
|
|
@@ -47,7 +47,7 @@ class VectorFieldPathFinder {
|
|
|
47
47
|
else {
|
|
48
48
|
let neighborDirections = this.getNeighborDirectionsWithDistances(startingPosition)
|
|
49
49
|
.map(neighborDirection => {
|
|
50
|
-
let neighborPosition =
|
|
50
|
+
let neighborPosition = startingPosition.add(neighborDirection.direction);
|
|
51
51
|
return { position: neighborPosition, direction: neighborDirection.direction, distance: neighborDirection.distance };
|
|
52
52
|
})
|
|
53
53
|
.filter(neighbor => this.weightGrid.isPointWithinBounds(neighbor.position) &&
|
|
@@ -71,18 +71,17 @@ class VectorFieldPathFinder {
|
|
|
71
71
|
}
|
|
72
72
|
getTheResultFromBestDirections(bestDirections, startingPosition) {
|
|
73
73
|
if (bestDirections.length > 0) {
|
|
74
|
-
let sumVector = bestDirections.reduce((acc, direction) =>
|
|
75
|
-
if (
|
|
76
|
-
|
|
77
|
-
return helpers_lib_1.Radian.vectorToRadian(randomBestDirection);
|
|
74
|
+
let sumVector = bestDirections.reduce((acc, direction) => acc.add(direction), helpers_lib_1.Vector.zero);
|
|
75
|
+
if (sumVector.isZero() || !this.isNextPositionAvailable(startingPosition, sumVector)) {
|
|
76
|
+
return helpers_lib_1.Random.pickRandomElement(bestDirections).radian;
|
|
78
77
|
}
|
|
79
78
|
else if (bestDirections.length >= 1) {
|
|
80
|
-
return
|
|
79
|
+
return sumVector.radian;
|
|
81
80
|
}
|
|
82
81
|
}
|
|
83
82
|
}
|
|
84
83
|
isNextPositionAvailable(position, direction) {
|
|
85
|
-
let nextPosition =
|
|
84
|
+
let nextPosition = position.add(grid_1.Grid.vectorToNeighborDirection(direction, { includeDiagonals: true }));
|
|
86
85
|
return this.availabilityGrid.isPointWithinBounds(nextPosition) && this.availabilityGrid.get(nextPosition);
|
|
87
86
|
}
|
|
88
87
|
getNeighborDirectionsWithDistances(position) {
|
|
@@ -101,7 +100,7 @@ class VectorFieldPathFinder {
|
|
|
101
100
|
let positions = [];
|
|
102
101
|
for (let y = area.topLeft.y; y <= area.bottomRight.y; y++) {
|
|
103
102
|
for (let x = area.topLeft.x; x <= area.bottomRight.x; x++) {
|
|
104
|
-
positions.push(
|
|
103
|
+
positions.push(new helpers_lib_1.Vector(x, y));
|
|
105
104
|
}
|
|
106
105
|
}
|
|
107
106
|
return positions;
|