puzzle-lib 1.5.0 → 1.7.0

package/build/src/Semaphore/SemaphoreEncoding.js

@@ -1,6 +1,7 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SemaphoreEncoding = void 0;
+const SemaphoreDirection_1 = require("./SemaphoreDirection");
 var SemaphoreEncoding;
 (function (SemaphoreEncoding) {
     SemaphoreEncoding[SemaphoreEncoding["None"] = 0] = "None";
@@ -44,5 +45,5 @@ var SemaphoreEncoding;
     SemaphoreEncoding[SemaphoreEncoding["Number0"] = 66] = "Number0";
     // Formatting
     SemaphoreEncoding[SemaphoreEncoding["FormattingNumber"] = 6] = "FormattingNumber";
-})(SemaphoreEncoding = exports.SemaphoreEncoding || (exports.SemaphoreEncoding = {}));
+})(SemaphoreEncoding || (exports.SemaphoreEncoding = SemaphoreEncoding = {}));
 //# sourceMappingURL=SemaphoreEncoding.js.map

package/build/src/Semaphore/SemaphoreEncoding.js.map

@@ -1 +1 @@
-{"version":3,"file":"SemaphoreEncoding.js","sourceRoot":"","sources":["../../../src/Semaphore/SemaphoreEncoding.ts"],"names":[],"mappings":";;;AAEA,IAAY,iBA6CX;AA7CD,WAAY,iBAAiB;IAC3B,yDAAQ,CAAA;IAER,UAAU;IACV,gEAAiE,CAAA;IACjE,iEAA4D,CAAA;IAC5D,iEAAiE,CAAA;IACjE,gEAA6D,CAAA;IAC7D,gEAAiE,CAAA;IACjE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,iEAAgE,CAAA;IAChE,iEAAqE,CAAA;IACrE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,gEAAqE,CAAA;IACrE,gEAAgE,CAAA;IAChE,gEAAqE,CAAA;IACrE,iEAAgE,CAAA;IAChE,iEAA4D,CAAA;IAC5D,iEAAgE,CAAA;IAChE,iEAA2D,CAAA;IAC3D,iEAAgE,CAAA;IAChE,iEAAiE,CAAA;IACjE,iEAAqE,CAAA;IACrE,gEAAiE,CAAA;IACjE,gEAAgE,CAAA;IAChE,gEAAqE,CAAA;IACrE,iEAAgE,CAAA;IAChE,gEAAgE,CAAA;IAEhE,UAAU;IACV,gEAAiE,CAAA;IACjE,iEAA4D,CAAA;IAC5D,iEAAiE,CAAA;IACjE,gEAA6D,CAAA;IAC7D,gEAAiE,CAAA;IACjE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,iEAAgE,CAAA;IAChE,iEAAqE,CAAA;IACrE,gEAAiE,CAAA;IAEjE,aAAa;IACb,iFAA0E,CAAA;AAC5E,CAAC,EA7CW,iBAAiB,GAAjB,yBAAiB,KAAjB,yBAAiB,QA6C5B"}
+{"version":3,"file":"SemaphoreEncoding.js","sourceRoot":"","sources":["../../../src/Semaphore/SemaphoreEncoding.ts"],"names":[],"mappings":";;;AAAA,6DAAwD;AAExD,IAAY,iBA6CX;AA7CD,WAAY,iBAAiB;IAC3B,yDAAQ,CAAA;IAER,UAAU;IACV,gEAAiE,CAAA;IACjE,iEAA4D,CAAA;IAC5D,iEAAiE,CAAA;IACjE,gEAA6D,CAAA;IAC7D,gEAAiE,CAAA;IACjE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,iEAAgE,CAAA;IAChE,iEAAqE,CAAA;IACrE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,gEAAqE,CAAA;IACrE,gEAAgE,CAAA;IAChE,gEAAqE,CAAA;IACrE,iEAAgE,CAAA;IAChE,iEAA4D,CAAA;IAC5D,iEAAgE,CAAA;IAChE,iEAA2D,CAAA;IAC3D,iEAAgE,CAAA;IAChE,iEAAiE,CAAA;IACjE,iEAAqE,CAAA;IACrE,gEAAiE,CAAA;IACjE,gEAAgE,CAAA;IAChE,gEAAqE,CAAA;IACrE,iEAAgE,CAAA;IAChE,gEAAgE,CAAA;IAEhE,UAAU;IACV,gEAAiE,CAAA;IACjE,iEAA4D,CAAA;IAC5D,iEAAiE,CAAA;IACjE,gEAA6D,CAAA;IAC7D,gEAAiE,CAAA;IACjE,gEAA4D,CAAA;IAC5D,gEAAiE,CAAA;IACjE,iEAAgE,CAAA;IAChE,iEAAqE,CAAA;IACrE,gEAAiE,CAAA;IAEjE,aAAa;IACb,iFAA0E,CAAA;AAC5E,CAAC,EA7CW,iBAAiB,iCAAjB,iBAAiB,QA6C5B"}

package/build/src/Semaphore/SemaphoreStream.js

@@ -5,10 +5,11 @@ const EncodingCategory_1 = require("../Common/EncodingCategory");
 const SemaphoreData_1 = require("./SemaphoreData");
 const SemaphoreEncoding_1 = require("./SemaphoreEncoding");
 class SemaphoreStream {
+    _chars = [];
+    _state;
+    _currentStr = '';
+    _processPosition = 0;
     constructor(chars) {
-        this._chars = [];
-        this._currentStr = '';
-        this._processPosition = 0;
         if (chars) {
             this._chars = Array.from(chars);
         }

package/build/src/Semaphore/SemaphoreStream.js.map

@@ -1 +1 @@
-{"version":3,"file":"SemaphoreStream.js","sourceRoot":"","sources":["../../../src/Semaphore/SemaphoreStream.ts"],"names":[],"mappings":";;;AAAA,iEAA4D;AAE5D,mDAA8C;AAC9C,2DAAsD;AAMtD,MAAa,eAAe;IAM1B,YAAY,KAA2B;QALtB,WAAM,GAAwB,EAAE,CAAC;QAE1C,gBAAW,GAAG,EAAE,CAAC;QACjB,qBAAgB,GAAG,CAAC,CAAC;QAG3B,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACjC;QAED,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,KAAK;SAClB,CAAC;QAEF,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAA0B;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;YACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACtB;IACH,CAAC;IAED,MAAM,CAAC,EAAsB;QAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAiB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACjD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE9C,IAAI,EAAE,KAAK,qCAAiB,CAAC,IAAI,EAAE;gBACjC,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC;gBAC/B,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;aACzB;iBAAM,IAAI,EAAE,KAAK,qCAAiB,CAAC,gBAAgB,EAAE;gBACpD,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC;gBAC9B,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;aACzB;iBAAM;gBACL,MAAM,QAAQ,GACZ,mCAAgB,CAAC,WAAW;oBAC5B,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;wBACrB,CAAC,CAAC,mCAAgB,CAAC,MAAM;wBACzB,CAAC,CAAC,mCAAgB,CAAC,MAAM,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,6BAAa,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC;gBAEhE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACpB,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;iBACzC;aACF;YAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;SACzB;IACH,CAAC;CACF;AA/ED,0CA+EC"}
+{"version":3,"file":"SemaphoreStream.js","sourceRoot":"","sources":["../../../src/Semaphore/SemaphoreStream.ts"],"names":[],"mappings":";;;AAAA,iEAA4D;AAE5D,mDAA8C;AAC9C,2DAAsD;AAMtD,MAAa,eAAe;IACT,MAAM,GAAwB,EAAE,CAAC;IACjC,MAAM,CAAuB;IACtC,WAAW,GAAG,EAAE,CAAC;IACjB,gBAAgB,GAAG,CAAC,CAAC;IAE7B,YAAY,KAA2B;QACrC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACjC;QAED,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,KAAK;SAClB,CAAC;QAEF,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAA0B;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;YACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACtB;IACH,CAAC;IAED,MAAM,CAAC,EAAsB;QAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAiB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACjD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE9C,IAAI,EAAE,KAAK,qCAAiB,CAAC,IAAI,EAAE;gBACjC,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC;gBAC/B,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;aACzB;iBAAM,IAAI,EAAE,KAAK,qCAAiB,CAAC,gBAAgB,EAAE;gBACpD,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC;gBAC9B,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;aACzB;iBAAM;gBACL,MAAM,QAAQ,GACZ,mCAAgB,CAAC,WAAW;oBAC5B,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;wBACrB,CAAC,CAAC,mCAAgB,CAAC,MAAM;wBACzB,CAAC,CAAC,mCAAgB,CAAC,MAAM,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,6BAAa,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC;gBAEhE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACpB,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;iBACzC;aACF;YAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;SACzB;IACH,CAAC;CACF;AA/ED,0CA+EC"}

package/build/src/WordSearch/Result.js

@@ -2,6 +2,8 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.Result = void 0;
 class Result {
+    word;
+    points;
     constructor(word, wordPoints) {
         this.word = word;
         this.points = Array.from(wordPoints);

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

@@ -1 +1 @@
-{"version":3,"file":"Result.js","sourceRoot":"","sources":["../../../src/WordSearch/Result.ts"],"names":[],"mappings":";;;AAEA,MAAa,MAAM;IAGjB,YAAY,IAAY,EAAE,UAAmB;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;CACF;AAPD,wBAOC"}
+{"version":3,"file":"Result.js","sourceRoot":"","sources":["../../../src/WordSearch/Result.ts"],"names":[],"mappings":";;;AAEA,MAAa,MAAM;IACjB,IAAI,CAAS;IACb,MAAM,CAAU;IAChB,YAAY,IAAY,EAAE,UAAmB;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;CACF;AAPD,wBAOC"}

package/build/src/WordSearch/WordSearchDirection.js

@@ -7,5 +7,5 @@ var WordSearchDirection;
     WordSearchDirection[WordSearchDirection["Cardinal"] = 1] = "Cardinal";
     WordSearchDirection[WordSearchDirection["Diagonal"] = 2] = "Diagonal";
     WordSearchDirection[WordSearchDirection["CardinalAndDiagonal"] = 3] = "CardinalAndDiagonal";
-})(WordSearchDirection = exports.WordSearchDirection || (exports.WordSearchDirection = {}));
+})(WordSearchDirection || (exports.WordSearchDirection = WordSearchDirection = {}));
 //# sourceMappingURL=WordSearchDirection.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"WordSearchDirection.js","sourceRoot":"","sources":["../../../src/WordSearch/WordSearchDirection.ts"],"names":[],"mappings":";;;AAAA,IAAY,mBAKX;AALD,WAAY,mBAAmB;IAC7B,6DAAQ,CAAA;IACR,qEAAY,CAAA;IACZ,qEAAY,CAAA;IACZ,2FAAuB,CAAA;AACzB,CAAC,EALW,mBAAmB,GAAnB,2BAAmB,KAAnB,2BAAmB,QAK9B"}
+{"version":3,"file":"WordSearchDirection.js","sourceRoot":"","sources":["../../../src/WordSearch/WordSearchDirection.ts"],"names":[],"mappings":";;;AAAA,IAAY,mBAKX;AALD,WAAY,mBAAmB;IAC7B,6DAAQ,CAAA;IACR,qEAAY,CAAA;IACZ,qEAAY,CAAA;IACZ,2FAAuB,CAAA;AACzB,CAAC,EALW,mBAAmB,mCAAnB,mBAAmB,QAK9B"}

package/build/src/WordSearch/WordSearchSolver.js

@@ -9,8 +9,18 @@ var WordSearchSpaceTreatment;
     WordSearchSpaceTreatment[WordSearchSpaceTreatment["None"] = 0] = "None";
     WordSearchSpaceTreatment[WordSearchSpaceTreatment["RemoveWithinPuzzle"] = 1] = "RemoveWithinPuzzle";
     WordSearchSpaceTreatment[WordSearchSpaceTreatment["RemoveAll"] = 2] = "RemoveAll";
-})(WordSearchSpaceTreatment = exports.WordSearchSpaceTreatment || (exports.WordSearchSpaceTreatment = {}));
+})(WordSearchSpaceTreatment || (exports.WordSearchSpaceTreatment = WordSearchSpaceTreatment = {}));
 class WordSearchSolver {
+    // The grid of letters which makes up the wordsearch puzzle
+    _matrix;
+    // Transpositions to apply when finding words
+    _directions;
+    // Potential words to find in the letter grid
+    _targets;
+    // Should we search for words not following a line
+    _canBend;
+    // What should we do with spaces
+    _spaceTreatment;
     constructor() {
         // Use empty grid and list by default
         this._matrix = [[]];

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,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"}
+{"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,wCAAxB,wBAAwB,QAInC;AAED,MAAa,gBAAgB;IAC3B,2DAA2D;IACnD,OAAO,CAAa;IAC5B,6CAA6C;IACrC,WAAW,CAAa;IAChC,6CAA6C;IACrC,QAAQ,CAA0B;IAC1C,kDAAkD;IAC1C,QAAQ,CAAU;IAC1B,gCAAgC;IACxB,eAAe,CAA2B;IAElD;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/package.json

@@ -1,39 +1,40 @@
-{
-  "name": "puzzle-lib",
-  "version": "1.5.0",
-  "description": "Library of puzzle-solving algorithms",
-  "main": "./build/src/index.js",
-  "types": "./build/src/index.d.ts",
-  "files": [
-    "build/src"
-  ],
-  "scripts": {
-    "check": "gts check",
-    "clean": "gts clean",
-    "compile": "tsc",
-    "fix": "gts fix",
-    "posttest": "npm run check",
-    "prepare": "npm run compile",
-    "pretest": "npm run compile",
-    "test": "mocha"
-  },
-  "repository": {
-    "type": "git",
-    "url": "git+https://github.com/puzztool/puzzle-lib.git"
-  },
-  "author": "Kyle Farnung",
-  "license": "MIT",
-  "bugs": {
-    "url": "https://github.com/puzztool/puzzle-lib/issues"
-  },
-  "homepage": "https://github.com/puzztool/puzzle-lib#readme",
-  "devDependencies": {
-    "@types/node": "^14.11.2",
-    "gts": "^2.0.2",
-    "mocha": "^8.1.3",
-    "typescript": "^4.0.3"
-  },
-  "dependencies": {
-    "trie-prefix-tree": "^1.5.1"
-  }
-}
+{
+  "name": "puzzle-lib",
+  "version": "1.7.0",
+  "description": "Library of puzzle-solving algorithms",
+  "main": "build/src/index.js",
+  "types": "build/src/index.d.ts",
+  "files": [
+    "build/src",
+    "src"
+  ],
+  "scripts": {
+    "clean": "gts clean",
+    "compile": "tsc",
+    "fix": "gts fix",
+    "lint": "gts lint",
+    "posttest": "npm run lint",
+    "prepare": "npm run compile",
+    "pretest": "npm run compile",
+    "test": "mocha"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/puzztool/puzzle-lib.git"
+  },
+  "author": "Kyle Farnung",
+  "license": "MIT",
+  "bugs": {
+    "url": "https://github.com/puzztool/puzzle-lib/issues"
+  },
+  "homepage": "https://github.com/puzztool/puzzle-lib#readme",
+  "devDependencies": {
+    "@types/node": "^22.10.0",
+    "gts": "^6.0.2",
+    "mocha": "^10.0.0",
+    "typescript": "~5.1.0"
+  },
+  "dependencies": {
+    "trie-prefix-tree": "^1.5.1"
+  }
+}

package/src/Braille/BrailleCharacter.ts

@@ -0,0 +1,49 @@
+import {EncodingCategory} from '../Common/EncodingCategory';
+import {EncodingCharacterBase} from '../Common/EncodingCharacterBase';
+import {BrailleData} from './BrailleData';
+import {BrailleDot} from './BrailleDot';
+import {BrailleEncoding} from './BrailleEncoding';
+
+export class BrailleCharacter extends EncodingCharacterBase<BrailleEncoding> {
+  private _encoding: BrailleEncoding;
+
+  constructor(
+    encoding: BrailleEncoding = BrailleEncoding.None,
+    category: EncodingCategory = EncodingCategory.All,
+  ) {
+    super(BrailleData.instance, category);
+
+    this._encoding = encoding;
+  }
+
+  get encoding() {
+    return this._encoding;
+  }
+
+  set encoding(value: BrailleEncoding) {
+    this._encoding = value;
+    this.invalidateLookup();
+  }
+
+  get(mask: BrailleDot | BrailleEncoding) {
+    return (this._encoding & mask) === mask;
+  }
+
+  toggle(mask: BrailleDot | BrailleEncoding) {
+    this._encoding ^= mask;
+    this.invalidateLookup();
+  }
+
+  protected onClear() {
+    this._encoding = BrailleEncoding.None;
+    this.invalidateLookup();
+  }
+
+  protected onEmpty() {
+    return this._encoding === BrailleEncoding.None;
+  }
+
+  protected getEncoding() {
+    return this._encoding;
+  }
+}

package/src/Braille/BrailleData.ts

@@ -0,0 +1,131 @@
+import {EncodingCategory} from '../Common/EncodingCategory';
+import {EncodingDataBase} from '../Common/EncodingDataBase';
+import {BrailleEncoding} from './BrailleEncoding';
+
+export class BrailleData extends EncodingDataBase<BrailleEncoding> {
+  static readonly instance: BrailleData = new BrailleData();
+
+  constructor() {
+    super();
+
+    this.addToList(BrailleEncoding.LetterA, EncodingCategory.Letter, 'A');
+    this.addToList(BrailleEncoding.LetterB, EncodingCategory.Letter, 'B');
+    this.addToList(BrailleEncoding.LetterC, EncodingCategory.Letter, 'C');
+    this.addToList(BrailleEncoding.LetterD, EncodingCategory.Letter, 'D');
+    this.addToList(BrailleEncoding.LetterE, EncodingCategory.Letter, 'E');
+    this.addToList(BrailleEncoding.LetterF, EncodingCategory.Letter, 'F');
+    this.addToList(BrailleEncoding.LetterG, EncodingCategory.Letter, 'G');
+    this.addToList(BrailleEncoding.LetterH, EncodingCategory.Letter, 'H');
+    this.addToList(BrailleEncoding.LetterI, EncodingCategory.Letter, 'I');
+    this.addToList(BrailleEncoding.LetterJ, EncodingCategory.Letter, 'J');
+    this.addToList(BrailleEncoding.LetterK, EncodingCategory.Letter, 'K');
+    this.addToList(BrailleEncoding.LetterL, EncodingCategory.Letter, 'L');
+    this.addToList(BrailleEncoding.LetterM, EncodingCategory.Letter, 'M');
+    this.addToList(BrailleEncoding.LetterN, EncodingCategory.Letter, 'N');
+    this.addToList(BrailleEncoding.LetterO, EncodingCategory.Letter, 'O');
+    this.addToList(BrailleEncoding.LetterP, EncodingCategory.Letter, 'P');
+    this.addToList(BrailleEncoding.LetterQ, EncodingCategory.Letter, 'Q');
+    this.addToList(BrailleEncoding.LetterR, EncodingCategory.Letter, 'R');
+    this.addToList(BrailleEncoding.LetterS, EncodingCategory.Letter, 'S');
+    this.addToList(BrailleEncoding.LetterT, EncodingCategory.Letter, 'T');
+    this.addToList(BrailleEncoding.LetterU, EncodingCategory.Letter, 'U');
+    this.addToList(BrailleEncoding.LetterV, EncodingCategory.Letter, 'V');
+    this.addToList(BrailleEncoding.LetterW, EncodingCategory.Letter, 'W');
+    this.addToList(BrailleEncoding.LetterX, EncodingCategory.Letter, 'X');
+    this.addToList(BrailleEncoding.LetterY, EncodingCategory.Letter, 'Y');
+    this.addToList(BrailleEncoding.LetterZ, EncodingCategory.Letter, 'Z');
+
+    this.addToList(BrailleEncoding.Number0, EncodingCategory.Number, '0');
+    this.addToList(BrailleEncoding.Number1, EncodingCategory.Number, '1');
+    this.addToList(BrailleEncoding.Number2, EncodingCategory.Number, '2');
+    this.addToList(BrailleEncoding.Number3, EncodingCategory.Number, '3');
+    this.addToList(BrailleEncoding.Number4, EncodingCategory.Number, '4');
+    this.addToList(BrailleEncoding.Number5, EncodingCategory.Number, '5');
+    this.addToList(BrailleEncoding.Number6, EncodingCategory.Number, '6');
+    this.addToList(BrailleEncoding.Number7, EncodingCategory.Number, '7');
+    this.addToList(BrailleEncoding.Number8, EncodingCategory.Number, '8');
+    this.addToList(BrailleEncoding.Number9, EncodingCategory.Number, '9');
+
+    this.addToList(
+      BrailleEncoding.FormattingNumber,
+      EncodingCategory.Formatting,
+      '#',
+    );
+    this.addToList(
+      BrailleEncoding.FormattingCapital,
+      EncodingCategory.Formatting,
+      '^',
+    );
+
+    this.addToList(
+      BrailleEncoding.PunctuationComma,
+      EncodingCategory.Punctuation,
+      ',',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationSemicolon,
+      EncodingCategory.Punctuation,
+      ';',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationApostrophe,
+      EncodingCategory.Punctuation,
+      "'",
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationColon,
+      EncodingCategory.Punctuation,
+      ':',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationHyphen,
+      EncodingCategory.Punctuation,
+      '-',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationDecimalPoint,
+      EncodingCategory.Punctuation,
+      '.',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationFullStop,
+      EncodingCategory.Punctuation,
+      '.',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationExclamationPoint,
+      EncodingCategory.Punctuation,
+      '!',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationOpenQuote,
+      EncodingCategory.Punctuation,
+      '"',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationQuestionMark,
+      EncodingCategory.Punctuation,
+      '?',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationCloseQuote,
+      EncodingCategory.Punctuation,
+      '"',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationBracket,
+      EncodingCategory.Punctuation,
+      '(',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationBracket,
+      EncodingCategory.Punctuation,
+      ')',
+    );
+    this.addToList(
+      BrailleEncoding.PunctuationSlash,
+      EncodingCategory.Punctuation,
+      '/',
+    );
+  }
+}

package/src/Braille/BrailleDot.ts

@@ -0,0 +1,9 @@
+export enum BrailleDot {
+  None = 0,
+  UpperLeft = 1 << 0,
+  MiddleLeft = 1 << 1,
+  LowerLeft = 1 << 2,
+  UpperRight = 1 << 3,
+  MiddleRight = 1 << 4,
+  LowerRight = 1 << 5,
+}

package/src/Braille/BrailleEncoding.ts

@@ -0,0 +1,144 @@
+import {BrailleDot} from './BrailleDot';
+
+export enum BrailleEncoding {
+  None,
+
+  // Letters (first decade)
+  LetterA = BrailleDot.UpperLeft,
+  LetterB = BrailleDot.UpperLeft | BrailleDot.MiddleLeft,
+  LetterC = BrailleDot.UpperLeft | BrailleDot.UpperRight,
+  LetterD = BrailleDot.UpperLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  LetterE = BrailleDot.UpperLeft | BrailleDot.MiddleRight,
+  LetterF = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight,
+  LetterG = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  LetterH = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.MiddleRight,
+  LetterI = BrailleDot.MiddleLeft | BrailleDot.UpperRight,
+  LetterJ = BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+
+  // Letters (second decade)
+  LetterK = BrailleDot.LowerLeft | BrailleDot.UpperLeft,
+  LetterL = BrailleDot.LowerLeft | BrailleDot.UpperLeft | BrailleDot.MiddleLeft,
+  LetterM = BrailleDot.LowerLeft | BrailleDot.UpperLeft | BrailleDot.UpperRight,
+  LetterN = BrailleDot.LowerLeft |
+    BrailleDot.UpperLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  LetterO = BrailleDot.LowerLeft |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleRight,
+  LetterP = BrailleDot.LowerLeft |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight,
+  LetterQ = BrailleDot.LowerLeft |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  LetterR = BrailleDot.LowerLeft |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.MiddleRight,
+  LetterS = BrailleDot.LowerLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight,
+  LetterT = BrailleDot.LowerLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+
+  // Letters (third decade)
+  LetterU = BrailleDot.LowerLeft | BrailleDot.LowerRight | BrailleDot.UpperLeft,
+  LetterV = BrailleDot.LowerLeft |
+    BrailleDot.LowerRight |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft,
+  LetterX = BrailleDot.LowerLeft |
+    BrailleDot.LowerRight |
+    BrailleDot.UpperLeft |
+    BrailleDot.UpperRight,
+  LetterY = BrailleDot.LowerLeft |
+    BrailleDot.LowerRight |
+    BrailleDot.UpperLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  LetterZ = BrailleDot.LowerLeft |
+    BrailleDot.LowerRight |
+    BrailleDot.UpperLeft |
+    BrailleDot.MiddleRight,
+
+  // Letters (fourth decade)
+  LetterW = BrailleDot.LowerRight |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+
+  // Numbers
+  Number1 = BrailleDot.UpperLeft,
+  Number2 = BrailleDot.UpperLeft | BrailleDot.MiddleLeft,
+  Number3 = BrailleDot.UpperLeft | BrailleDot.UpperRight,
+  Number4 = BrailleDot.UpperLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  Number5 = BrailleDot.UpperLeft | BrailleDot.MiddleRight,
+  Number6 = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight,
+  Number7 = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+  Number8 = BrailleDot.UpperLeft |
+    BrailleDot.MiddleLeft |
+    BrailleDot.MiddleRight,
+  Number9 = BrailleDot.MiddleLeft | BrailleDot.UpperRight,
+  Number0 = BrailleDot.MiddleLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight,
+
+  // Formatting
+  FormattingNumber = BrailleDot.LowerLeft |
+    BrailleDot.UpperRight |
+    BrailleDot.MiddleRight |
+    BrailleDot.LowerRight,
+  FormattingCapital = BrailleDot.LowerRight,
+
+  // Punctuation
+  PunctuationComma = BrailleDot.MiddleLeft,
+  PunctuationSemicolon = BrailleDot.MiddleLeft | BrailleDot.LowerLeft,
+  PunctuationApostrophe = BrailleDot.LowerLeft,
+  PunctuationColon = BrailleDot.MiddleLeft | BrailleDot.MiddleRight,
+  PunctuationHyphen = BrailleDot.LowerLeft | BrailleDot.LowerRight,
+  PunctuationDecimalPoint = BrailleDot.UpperRight | BrailleDot.LowerRight,
+  PunctuationFullStop = BrailleDot.MiddleLeft |
+    BrailleDot.MiddleRight |
+    BrailleDot.LowerRight,
+  PunctuationExclamationPoint = BrailleDot.MiddleLeft |
+    BrailleDot.LowerLeft |
+    BrailleDot.MiddleRight,
+  PunctuationOpenQuote = BrailleDot.MiddleLeft |
+    BrailleDot.LowerLeft |
+    BrailleDot.LowerRight,
+  PunctuationQuestionMark = BrailleDot.MiddleLeft |
+    BrailleDot.LowerLeft |
+    BrailleDot.LowerRight,
+  PunctuationCloseQuote = BrailleDot.LowerLeft |
+    BrailleDot.MiddleRight |
+    BrailleDot.LowerRight,
+  PunctuationBracket = BrailleDot.MiddleLeft |
+    BrailleDot.LowerLeft |
+    BrailleDot.MiddleRight |
+    BrailleDot.LowerRight,
+  PunctuationSlash = BrailleDot.LowerLeft | BrailleDot.UpperRight,
+}

package/src/Braille/BrailleStream.ts

@@ -0,0 +1,87 @@
+import {EncodingCategory} from '../Common/EncodingCategory';
+import {BrailleCharacter} from './BrailleCharacter';
+import {BrailleData} from './BrailleData';
+import {BrailleEncoding} from './BrailleEncoding';
+
+export class BrailleStream {
+  private readonly _chars: BrailleEncoding[] = [];
+  private _currentStr = '';
+  private _processPosition = 0;
+  private _numberMode = false;
+
+  constructor(chars?: BrailleEncoding[]) {
+    if (chars) {
+      this._chars = Array.from(chars);
+    }
+
+    this.invalidate();
+  }
+
+  get chars() {
+    return this._chars;
+  }
+
+  set chars(value: BrailleEncoding[]) {
+    this.clear();
+
+    for (const ch of value) {
+      this._chars.push(ch);
+    }
+  }
+
+  append(ch: BrailleCharacter) {
+    this._chars.push(ch.valueOf());
+  }
+
+  clear() {
+    this._chars.length = 0;
+    this.invalidate();
+  }
+
+  backspace() {
+    this._chars.pop();
+    this.invalidate();
+  }
+
+  space() {
+    this._chars.push(BrailleEncoding.None);
+  }
+
+  toString() {
+    this.update();
+    return this._currentStr;
+  }
+
+  private invalidate() {
+    this._currentStr = '';
+    this._processPosition = 0;
+    this._numberMode = false;
+  }
+
+  private update() {
+    while (this._processPosition < this._chars.length) {
+      const ch = this._chars[this._processPosition];
+
+      if (ch === BrailleEncoding.None) {
+        this._numberMode = false;
+        this._currentStr += ' ';
+      } else if (ch === BrailleEncoding.FormattingNumber) {
+        this._numberMode = true;
+        this._currentStr += '#';
+      } else {
+        const category =
+          EncodingCategory.Punctuation |
+          (this._numberMode
+            ? EncodingCategory.Number
+            : EncodingCategory.Letter);
+        const exact = BrailleData.instance.lookup(ch, category).exact;
+
+        if (exact.length > 0) {
+          this._currentStr += exact[0].toString();
+        }
+      }
+
+      this._processPosition++;
+    }
+  }
+}