puzzle-lib 1.3.0 → 1.6.0

package/build/src/WordSearch/WordSearchSolver.js

@@ -1,172 +1,223 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const trie = require("trie-prefix-tree");
-const Result_1 = require("./Result");
-const WordSearchDirection_1 = require("./WordSearchDirection");
-class WordSearchSolver {
-    constructor() {
-        // Use empty grid and list by default
-        this._matrix = [[]];
-        this._targets = trie([]);
-        // Use both sets of directions by default
-        this._directions = [
-            // Cardinal directions
-            [0, 1],
-            [-1, 0],
-            [1, 0],
-            [0, -1],
-            // Diagonal
-            [1, 1],
-            [-1, -1],
-            [1, -1],
-            [-1, 1],
-        ];
-        this._canBend = false;
-    }
-    setWords(words) {
-        this._targets = trie([]);
-        for (const full of words) {
-            if (full === null || typeof full === 'undefined') {
-                throw new Error('Invalid input in WordSearchSolver.findWords()');
-            }
-            const word = full.trim();
-            if (word !== '') {
-                this._targets.addWord(word);
-            }
-            else {
-                throw new Error('Cannot find an empty string in the wordsearch');
-            }
-        }
-    }
-    setGrid(matrix) {
-        this._matrix = matrix;
-    }
-    setDirections(direction) {
-        this._directions = [];
-        if (direction === WordSearchDirection_1.WordSearchDirection.Cardinal ||
-            direction === WordSearchDirection_1.WordSearchDirection.CardinalAndDiagonal) {
-            this._directions = this._directions.concat([
-                [0, 1],
-                [-1, 0],
-                [1, 0],
-                [0, -1],
-            ]);
-        }
-        if (direction === WordSearchDirection_1.WordSearchDirection.Diagonal ||
-            direction === WordSearchDirection_1.WordSearchDirection.CardinalAndDiagonal) {
-            this._directions = this._directions.concat([
-                [1, 1],
-                [-1, -1],
-                [1, -1],
-                [-1, 1],
-            ]);
-        }
-    }
-    setCanBend(canBend) {
-        this._canBend = canBend;
-    }
-    findWords() {
-        const results = [];
-        const numRows = this._matrix.length;
-        for (let yIdx = 0; yIdx < numRows; yIdx++) {
-            const lineLength = this._matrix[yIdx].length;
-            for (let xIdx = 0; xIdx < lineLength; xIdx++) {
-                const p = { x: xIdx, y: yIdx };
-                const pointResults = this.search(p);
-                results.push(...pointResults);
-            }
-        }
-        return results;
-    }
-    search(start) {
-        const results = [];
-        if (this._canBend) {
-            const history = [];
-            const dfsResults = this.dfsCheck(start, new Set(), history);
-            results.push(...dfsResults);
-        }
-        else {
-            for (const translation of this._directions) {
-                const directionalResults = this.lineCheck(start, translation);
-                results.push(...directionalResults);
-            }
-        }
-        return results;
-    }
-    dfsCheck(start, visited, history) {
-        const results = [];
-        if (visited.has(start)) {
-            return results;
-        }
-        visited.add(start);
-        history.push(start);
-        let currentString = '';
-        for (let i = 0; i < history.length; i++) {
-            const pt = history[i];
-            currentString = currentString + this._matrix[pt.y][pt.x];
-        }
-        const wordsWithPrefix = this._targets.getPrefix(currentString);
-        if (wordsWithPrefix.length === 0) {
-            visited.delete(start);
-            history.pop();
-            return results;
-        }
-        if (wordsWithPrefix.indexOf(currentString) !== -1) {
-            const foundWord = new Result_1.Result(currentString, history);
-            results.push(foundWord);
-        }
-        for (const translation of this._directions) {
-            const next = {
-                x: start.x + translation[0],
-                y: start.y + translation[1],
-            };
-            if (this.isInBounds(next)) {
-                results.push(...this.dfsCheck(next, visited, history));
-            }
-        }
-        visited.delete(start);
-        history.pop();
-        return results;
-    }
-    lineCheck(start, direction) {
-        const results = [];
-        // Working set
-        let currentPoint = start;
-        let currentString = '';
-        const pointHistory = [];
-        while (this.isInBounds(currentPoint)) {
-            currentString =
-                currentString + this._matrix[currentPoint.y][currentPoint.x];
-            // Get the candidates with the current prefix string
-            const wordsWithPrefix = this._targets.getPrefix(currentString);
-            // No point in going on, we've run out of possibilities
-            if (wordsWithPrefix.length === 0) {
-                break;
-            }
-            const p = { x: currentPoint.x, y: currentPoint.y };
-            pointHistory.push(p);
-            // Is a candidate an exact match for the current search string? Save it.
-            if (wordsWithPrefix.indexOf(currentString) !== -1) {
-                const foundWord = new Result_1.Result(currentString, pointHistory);
-                results.push(foundWord);
-            }
-            const next = {
-                x: currentPoint.x + direction[0],
-                y: currentPoint.y + direction[1],
-            };
-            currentPoint = next;
-        }
-        return results;
-    }
-    isInBounds(point) {
-        if (point.y < 0 || point.y >= this._matrix.length) {
-            return false;
-        }
-        if (point.x < 0 || point.x >= this._matrix[point.y].length) {
-            return false;
-        }
-        return true;
-    }
-}
-exports.WordSearchSolver = WordSearchSolver;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WordSearchSolver = exports.WordSearchSpaceTreatment = void 0;
+const trie = require("trie-prefix-tree");
+const Result_1 = require("./Result");
+const WordSearchDirection_1 = require("./WordSearchDirection");
+var WordSearchSpaceTreatment;
+(function (WordSearchSpaceTreatment) {
+    WordSearchSpaceTreatment[WordSearchSpaceTreatment["None"] = 0] = "None";
+    WordSearchSpaceTreatment[WordSearchSpaceTreatment["RemoveWithinPuzzle"] = 1] = "RemoveWithinPuzzle";
+    WordSearchSpaceTreatment[WordSearchSpaceTreatment["RemoveAll"] = 2] = "RemoveAll";
+})(WordSearchSpaceTreatment = exports.WordSearchSpaceTreatment || (exports.WordSearchSpaceTreatment = {}));
+class WordSearchSolver {
+    constructor() {
+        // Use empty grid and list by default
+        this._matrix = [[]];
+        this._targets = trie([]);
+        // Use both sets of directions by default
+        this._directions = [
+            // Cardinal directions
+            [0, 1],
+            [-1, 0],
+            [1, 0],
+            [0, -1],
+            // Diagonal
+            [1, 1],
+            [-1, -1],
+            [1, -1],
+            [-1, 1],
+        ];
+        this._canBend = false;
+        this._spaceTreatment = WordSearchSpaceTreatment.None;
+    }
+    setWords(words) {
+        this._targets = trie([]);
+        for (const full of words) {
+            if (full === null || typeof full === 'undefined') {
+                throw new Error('Invalid input in WordSearchSolver.findWords()');
+            }
+            const word = full.trim();
+            if (word !== '') {
+                this._targets.addWord(word);
+            }
+            else {
+                throw new Error('Cannot find an empty string in the wordsearch');
+            }
+        }
+    }
+    parseGrid(gridInputText) {
+        const lines = gridInputText.split(/\r?\n/);
+        const grid = [];
+        for (const line of lines) {
+            grid.push(line.split(''));
+        }
+        this.setGrid(grid);
+    }
+    setGrid(matrix) {
+        this._matrix = matrix;
+        this.checkSpaces();
+    }
+    setDirections(direction) {
+        this._directions = [];
+        if (direction === WordSearchDirection_1.WordSearchDirection.Cardinal ||
+            direction === WordSearchDirection_1.WordSearchDirection.CardinalAndDiagonal) {
+            this._directions = this._directions.concat([
+                [0, 1],
+                [-1, 0],
+                [1, 0],
+                [0, -1],
+            ]);
+        }
+        if (direction === WordSearchDirection_1.WordSearchDirection.Diagonal ||
+            direction === WordSearchDirection_1.WordSearchDirection.CardinalAndDiagonal) {
+            this._directions = this._directions.concat([
+                [1, 1],
+                [-1, -1],
+                [1, -1],
+                [-1, 1],
+            ]);
+        }
+    }
+    setSpaceTreatment(treatment) {
+        this._spaceTreatment = treatment;
+        if (this._matrix.length > 0) {
+            this.checkSpaces();
+        }
+    }
+    setCanBend(canBend) {
+        this._canBend = canBend;
+    }
+    findWords() {
+        const results = [];
+        const numRows = this._matrix.length;
+        for (let yIdx = 0; yIdx < numRows; yIdx++) {
+            const lineLength = this._matrix[yIdx].length;
+            for (let xIdx = 0; xIdx < lineLength; xIdx++) {
+                const p = { x: xIdx, y: yIdx };
+                const pointResults = this.search(p);
+                results.push(...pointResults);
+            }
+        }
+        return results;
+    }
+    search(start) {
+        const results = [];
+        if (this._canBend) {
+            const history = [];
+            const dfsResults = this.dfsCheck(start, new Set(), history);
+            results.push(...dfsResults);
+        }
+        else {
+            for (const translation of this._directions) {
+                const directionalResults = this.lineCheck(start, translation);
+                results.push(...directionalResults);
+            }
+        }
+        return results;
+    }
+    dfsCheck(start, visited, history) {
+        const results = [];
+        if (visited.has(start)) {
+            return results;
+        }
+        visited.add(start);
+        history.push(start);
+        let currentString = '';
+        for (let i = 0; i < history.length; i++) {
+            const pt = history[i];
+            currentString = currentString + this._matrix[pt.y][pt.x];
+        }
+        const wordsWithPrefix = this._targets.getPrefix(currentString);
+        if (wordsWithPrefix.length === 0) {
+            visited.delete(start);
+            history.pop();
+            return results;
+        }
+        if (wordsWithPrefix.indexOf(currentString) !== -1) {
+            const foundWord = new Result_1.Result(currentString, history);
+            results.push(foundWord);
+        }
+        for (const translation of this._directions) {
+            const next = {
+                x: start.x + translation[0],
+                y: start.y + translation[1],
+            };
+            if (this.isInBounds(next)) {
+                results.push(...this.dfsCheck(next, visited, history));
+            }
+        }
+        visited.delete(start);
+        history.pop();
+        return results;
+    }
+    lineCheck(start, direction) {
+        const results = [];
+        // Working set
+        let currentPoint = start;
+        let currentString = '';
+        const pointHistory = [];
+        while (this.isInBounds(currentPoint)) {
+            currentString =
+                currentString + this._matrix[currentPoint.y][currentPoint.x];
+            // Get the candidates with the current prefix string
+            const wordsWithPrefix = this._targets.getPrefix(currentString);
+            // No point in going on, we've run out of possibilities
+            if (wordsWithPrefix.length === 0) {
+                break;
+            }
+            const p = { x: currentPoint.x, y: currentPoint.y };
+            pointHistory.push(p);
+            // Is a candidate an exact match for the current search string? Save it.
+            if (wordsWithPrefix.indexOf(currentString) !== -1) {
+                const foundWord = new Result_1.Result(currentString, pointHistory);
+                results.push(foundWord);
+            }
+            const next = {
+                x: currentPoint.x + direction[0],
+                y: currentPoint.y + direction[1],
+            };
+            currentPoint = next;
+        }
+        return results;
+    }
+    isInBounds(point) {
+        if (point.y < 0 || point.y >= this._matrix.length) {
+            return false;
+        }
+        if (point.x < 0 || point.x >= this._matrix[point.y].length) {
+            return false;
+        }
+        return true;
+    }
+    checkSpaces() {
+        if (this._matrix.length === 0 ||
+            this._spaceTreatment === WordSearchSpaceTreatment.None) {
+            return;
+        }
+        const nextMatrix = [];
+        for (let yIdx = 0; yIdx < this._matrix.length; yIdx++) {
+            const line = [];
+            let inPuzzle = false;
+            for (let xIdx = 0; xIdx < this._matrix[yIdx].length; xIdx++) {
+                const letter = this._matrix[yIdx][xIdx];
+                if (letter !== ' ') {
+                    inPuzzle = true;
+                }
+                if (this._spaceTreatment === WordSearchSpaceTreatment.RemoveAll &&
+                    letter !== ' ') {
+                    line.push(this._matrix[yIdx][xIdx]);
+                }
+                else if (letter !== ' ' && inPuzzle) {
+                    line.push(this._matrix[yIdx][xIdx]);
+                }
+            }
+            if (line.length > 0) {
+                nextMatrix.push(line);
+            }
+        }
+        this._matrix = nextMatrix;
+    }
+}
+exports.WordSearchSolver = WordSearchSolver;
 //# sourceMappingURL=WordSearchSolver.js.map

package/build/src/WordSearch/WordSearchSolver.js.map

@@ -1 +1 @@
-{"version":3,"file":"WordSearchSolver.js","sourceRoot":"","sources":["../../../src/WordSearch/WordSearchSolver.ts"],"names":[],"mappings":";;AAAA,yCAA0C;AAG1C,qCAAgC;AAChC,+DAA0D;AAE1D,MAAa,gBAAgB;IAU3B;QACE,qCAAqC;QACrC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,yCAAyC;QACzC,IAAI,CAAC,WAAW,GAAG;YACjB,sBAAsB;YACtB,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACP,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACP,WAAW;YACX,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACR,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,QAAQ,CAAC,KAAe;QACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,WAAW,EAAE;gBAChD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;aAClE;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aAC7B;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;aAClE;SACF;IACH,CAAC;IAED,OAAO,CAAC,MAAkB;QACxB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,aAAa,CAAC,SAA8B;QAC1C,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IACE,SAAS,KAAK,yCAAmB,CAAC,QAAQ;YAC1C,SAAS,KAAK,yCAAmB,CAAC,mBAAmB,EACrD;YACA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBACzC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACP,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACR,CAAC,CAAC;SACJ;QACD,IACE,SAAS,KAAK,yCAAmB,CAAC,QAAQ;YAC1C,SAAS,KAAK,yCAAmB,CAAC,mBAAmB,EACrD;YACA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBACzC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACR,CAAC,CAAC;SACJ;IACH,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED,SAAS;QACP,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAC7C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE;gBAC5C,MAAM,CAAC,GAAU,EAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC;gBACpC,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;aAC/B;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,KAAY;QACzB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,OAAO,GAAY,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,CAAC,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;SAC7B;aAAM;YACL,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC1C,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAC9D,OAAO,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC;aACrC;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ,CACd,KAAY,EACZ,OAAmB,EACnB,OAAgB;QAEhB,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO,OAAO,CAAC;SAChB;QAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEpB,IAAI,aAAa,GAAG,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,aAAa,GAAG,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC1D;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC/D,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,OAAO,CAAC;SAChB;QAED,IAAI,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE;YACjD,MAAM,SAAS,GAAG,IAAI,eAAM,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACzB;QAED,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE;YAC1C,MAAM,IAAI,GAAU;gBAClB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;gBAC3B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;aAC5B,CAAC;YAEF,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;gBACzB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;aACxD;SACF;QAED,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,EAAE,CAAC;QAEd,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,SAAS,CAAC,KAAY,EAAE,SAAmB;QACjD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,cAAc;QACd,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,aAAa,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;YACpC,aAAa;gBACX,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAE/D,oDAAoD;YACpD,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAE/D,uDAAuD;YACvD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;gBAChC,MAAM;aACP;YAED,MAAM,CAAC,GAAU,EAAC,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAC,CAAC;YACxD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAErB,wEAAwE;YACxE,IAAI,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE;gBACjD,MAAM,SAAS,GAAG,IAAI,eAAM,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;gBAC1D,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aACzB;YACD,MAAM,IAAI,GAAU;gBAClB,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAChC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;aACjC,CAAC;YACF,YAAY,GAAG,IAAI,CAAC;SACrB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,KAAY;QAC7B,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YACjD,OAAO,KAAK,CAAC;SACd;QACD,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;YAC1D,OAAO,KAAK,CAAC;SACd;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA5MD,4CA4MC"}
+{"version":3,"file":"WordSearchSolver.js","sourceRoot":"","sources":["../../../src/WordSearch/WordSearchSolver.ts"],"names":[],"mappings":";;;AAAA,yCAA0C;AAG1C,qCAAgC;AAChC,+DAA0D;AAE1D,IAAY,wBAIX;AAJD,WAAY,wBAAwB;IAClC,uEAAQ,CAAA;IACR,mGAAsB,CAAA;IACtB,iFAAa,CAAA;AACf,CAAC,EAJW,wBAAwB,GAAxB,gCAAwB,KAAxB,gCAAwB,QAInC;AAED,MAAa,gBAAgB;IAY3B;QACE,qCAAqC;QACrC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,yCAAyC;QACzC,IAAI,CAAC,WAAW,GAAG;YACjB,sBAAsB;YACtB,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACP,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACP,WAAW;YACX,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACR,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,eAAe,GAAG,wBAAwB,CAAC,IAAI,CAAC;IACvD,CAAC;IAED,QAAQ,CAAC,KAAe;QACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,WAAW,EAAE;gBAChD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;aAClE;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aAC7B;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;aAClE;SACF;IACH,CAAC;IAED,SAAS,CAAC,aAAqB;QAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAe,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3B;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,MAAkB;QACxB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAED,aAAa,CAAC,SAA8B;QAC1C,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IACE,SAAS,KAAK,yCAAmB,CAAC,QAAQ;YAC1C,SAAS,KAAK,yCAAmB,CAAC,mBAAmB,EACrD;YACA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBACzC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACP,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACR,CAAC,CAAC;SACJ;QACD,IACE,SAAS,KAAK,yCAAmB,CAAC,QAAQ;YAC1C,SAAS,KAAK,yCAAmB,CAAC,mBAAmB,EACrD;YACA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBACzC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACR,CAAC,CAAC;SACJ;IACH,CAAC;IAED,iBAAiB,CAAC,SAAmC;QACnD,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QAEjC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,IAAI,CAAC,WAAW,EAAE,CAAC;SACpB;IACH,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED,SAAS;QACP,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAC7C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE;gBAC5C,MAAM,CAAC,GAAU,EAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC;gBACpC,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;aAC/B;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,KAAY;QACzB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,OAAO,GAAY,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,CAAC,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;SAC7B;aAAM;YACL,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC1C,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAC9D,OAAO,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC;aACrC;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ,CACd,KAAY,EACZ,OAAmB,EACnB,OAAgB;QAEhB,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO,OAAO,CAAC;SAChB;QAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEpB,IAAI,aAAa,GAAG,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,aAAa,GAAG,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC1D;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC/D,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,OAAO,CAAC;SAChB;QAED,IAAI,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE;YACjD,MAAM,SAAS,GAAG,IAAI,eAAM,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACzB;QAED,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE;YAC1C,MAAM,IAAI,GAAU;gBAClB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;gBAC3B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;aAC5B,CAAC;YAEF,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;gBACzB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;aACxD;SACF;QAED,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,EAAE,CAAC;QAEd,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,SAAS,CAAC,KAAY,EAAE,SAAmB;QACjD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,cAAc;QACd,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,aAAa,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;YACpC,aAAa;gBACX,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAE/D,oDAAoD;YACpD,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAE/D,uDAAuD;YACvD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;gBAChC,MAAM;aACP;YAED,MAAM,CAAC,GAAU,EAAC,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAC,CAAC;YACxD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAErB,wEAAwE;YACxE,IAAI,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE;gBACjD,MAAM,SAAS,GAAG,IAAI,eAAM,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;gBAC1D,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aACzB;YACD,MAAM,IAAI,GAAU;gBAClB,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAChC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;aACjC,CAAC;YACF,YAAY,GAAG,IAAI,CAAC;SACrB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,KAAY;QAC7B,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YACjD,OAAO,KAAK,CAAC;SACd;QACD,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;YAC1D,OAAO,KAAK,CAAC;SACd;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW;QACjB,IACE,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YACzB,IAAI,CAAC,eAAe,KAAK,wBAAwB,CAAC,IAAI,EACtD;YACA,OAAO;SACR;QAED,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;YACrD,MAAM,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,MAAM,KAAK,GAAG,EAAE;oBAClB,QAAQ,GAAG,IAAI,CAAC;iBACjB;gBACD,IACE,IAAI,CAAC,eAAe,KAAK,wBAAwB,CAAC,SAAS;oBAC3D,MAAM,KAAK,GAAG,EACd;oBACA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;iBACrC;qBAAM,IAAI,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;oBACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;iBACrC;aACF;YACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACvB;SACF;QACD,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;IAC5B,CAAC;CACF;AAlQD,4CAkQC"}

package/build/src/index.d.ts

@@ -1,35 +1,35 @@
-export { BrailleCharacter } from './Braille/BrailleCharacter';
-export { BrailleDot } from './Braille/BrailleDot';
-export { BrailleEncoding } from './Braille/BrailleEncoding';
-export { BrailleStream } from './Braille/BrailleStream';
-export { AutoKeyString } from './Cipher/AutoKeyString';
-export { CaesarString } from './Cipher/CaesarString';
-export { KeyedCipherStringBase } from './Cipher/KeyedCipherStringBase';
-export { VigenereString } from './Cipher/VigenereString';
-export { CharacterImage } from './Common/CharacterImage';
-export { EncodingCategory } from './Common/EncodingCategory';
-export { EncodingEntry } from './Common/EncodingEntry';
-export { InlineSvg } from './Common/InlineSvg';
-export { CharacterAutoConvert } from './Conversion/CharacterAutoConvert';
-export { CharacterConversion } from './Conversion/CharacterConversion';
-export { CharacterEncoding } from './Conversion/CharacterEncoding';
-export { CharacterTableEntry } from './Conversion/CharacterTableEntry';
-export { SignificantFigures } from './Conversion/SignificantFigures';
-export { StringAutoConvert } from './Conversion/StringAutoConvert';
-export { MorseCharacter } from './Morse/MorseCharacter';
-export { MorseEncoding } from './Morse/MorseEncoding';
-export { MorseString } from './Morse/MorseString';
-export { NatoCharacter } from './Nato/NatoCharacter';
-export { NatoData } from './Nato/NatoData';
-export { NavalFlags } from './NavalFlags/NavalFlags';
-export { Resistor } from './Resistor/Resistor';
-export { ResistorColorEntry } from './Resistor/ResistorColorEntry';
-export { SemaphoreCharacter } from './Semaphore/SemaphoreCharacter';
-export { SemaphoreDegrees } from './Semaphore/SemaphoreDegrees';
-export { SemaphoreDirection } from './Semaphore/SemaphoreDirection';
-export { SemaphoreEncoding } from './Semaphore/SemaphoreEncoding';
-export { SemaphoreStream } from './Semaphore/SemaphoreStream';
-export { Point as WordSearchPoint } from './WordSearch/Point';
-export { Result as WordSearchResult } from './WordSearch/Result';
-export { WordSearchDirection } from './WordSearch/WordSearchDirection';
-export { WordSearchSolver } from './WordSearch/WordSearchSolver';
+export { BrailleCharacter } from './Braille/BrailleCharacter';
+export { BrailleDot } from './Braille/BrailleDot';
+export { BrailleEncoding } from './Braille/BrailleEncoding';
+export { BrailleStream } from './Braille/BrailleStream';
+export { AutoKeyString } from './Cipher/AutoKeyString';
+export { CaesarString } from './Cipher/CaesarString';
+export { KeyedCipherStringBase } from './Cipher/KeyedCipherStringBase';
+export { VigenereString } from './Cipher/VigenereString';
+export { CharacterImage } from './Common/CharacterImage';
+export { EncodingCategory } from './Common/EncodingCategory';
+export { EncodingEntry } from './Common/EncodingEntry';
+export { InlineSvg } from './Common/InlineSvg';
+export { CharacterAutoConvert } from './Conversion/CharacterAutoConvert';
+export { CharacterConversion } from './Conversion/CharacterConversion';
+export { CharacterEncoding } from './Conversion/CharacterEncoding';
+export { CharacterTableEntry } from './Conversion/CharacterTableEntry';
+export { SignificantFigures } from './Conversion/SignificantFigures';
+export { StringAutoConvert } from './Conversion/StringAutoConvert';
+export { MorseCharacter } from './Morse/MorseCharacter';
+export { MorseEncoding } from './Morse/MorseEncoding';
+export { MorseString } from './Morse/MorseString';
+export { NatoCharacter } from './Nato/NatoCharacter';
+export { NatoData } from './Nato/NatoData';
+export { NavalFlags } from './NavalFlags/NavalFlags';
+export { Resistor } from './Resistor/Resistor';
+export { ResistorColorEntry } from './Resistor/ResistorColorEntry';
+export { SemaphoreCharacter } from './Semaphore/SemaphoreCharacter';
+export { SemaphoreDegrees } from './Semaphore/SemaphoreDegrees';
+export { SemaphoreDirection } from './Semaphore/SemaphoreDirection';
+export { SemaphoreEncoding } from './Semaphore/SemaphoreEncoding';
+export { SemaphoreStream } from './Semaphore/SemaphoreStream';
+export { Point as WordSearchPoint } from './WordSearch/Point';
+export { Result as WordSearchResult } from './WordSearch/Result';
+export { WordSearchDirection } from './WordSearch/WordSearchDirection';
+export { WordSearchSolver, WordSearchSpaceTreatment, } from './WordSearch/WordSearchSolver';