@scrabble-solver/scrabble-solver 2.8.8 → 2.8.10

package/.next/server/pages/api/solve.js

@@ -124,383 +124,7 @@ module.exports = require("zlib");
 
 /***/ }),
 
-/***/ 21285:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const logger_1 = __importDefault(__webpack_require__(52954));
-const types_1 = __webpack_require__(46452);
-const fs_1 = __importDefault(__webpack_require__(57147));
-const constants_1 = __webpack_require__(75823);
-const lib_1 = __webpack_require__(26137);
-class Dictionaries {
-    constructor() {
-        this.cache = new lib_1.LayeredCache();
-        this.downloadDictionaryProxies = Object.fromEntries(Object.values(types_1.Locale).map((locale) => [locale, (0, lib_1.createAsyncProxy)(() => (0, lib_1.downloadDictionary)(locale))]));
-    }
-    async get(locale) {
-        if (this.cache.has(locale)) {
-            const trie = await this.cache.get(locale);
-            if (trie) {
-                return trie;
-            }
-        }
-        logger_1.default.info('Dictionaries - cache miss', { locale });
-        return this.updateDictionary(locale);
-    }
-    remove() {
-        fs_1.default.rmdirSync(constants_1.OUTPUT_DIRECTORY, { recursive: true });
-    }
-    async update(force) {
-        const locales = force ? Object.values(types_1.Locale) : this.getLocalesToUpdate();
-        logger_1.default.info('Dictionaries - update', { force, locales });
-        await Promise.all(locales.map((locale) => this.updateDictionary(locale)));
-    }
-    getLocalesToUpdate() {
-        return Object.values(types_1.Locale).filter((locale) => this.cache.isStale(locale) !== false);
-    }
-    async updateDictionary(locale) {
-        logger_1.default.info('Dictionaries - updateDictionary', { locale });
-        fs_1.default.mkdirSync(constants_1.OUTPUT_DIRECTORY, { recursive: true });
-        const downloadDictionaryProxy = this.downloadDictionaryProxies[locale];
-        const trie = await downloadDictionaryProxy();
-        await this.cache.set(locale, trie);
-        return trie;
-    }
-}
-exports["default"] = Dictionaries;
-
-
-/***/ }),
-
-/***/ 75823:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports.OUTPUT_DIRECTORY = exports.CACHE_STALE_THRESHOLD = exports.DAY = void 0;
-const os_1 = __importDefault(__webpack_require__(22037));
-const path_1 = __importDefault(__webpack_require__(71017));
-exports.DAY = 24 * 60 * 60 * 1000;
-exports.CACHE_STALE_THRESHOLD = 30 * exports.DAY;
-exports.OUTPUT_DIRECTORY = path_1.default.resolve(os_1.default.homedir(), '.scrabble-solver', 'dictionaries');
-
-
-/***/ }),
-
-/***/ 89044:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    var desc = Object.getOwnPropertyDescriptor(m, k);
-    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-      desc = { enumerable: true, get: function() { return m[k]; } };
-    }
-    Object.defineProperty(o, k2, desc);
-}) : (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    o[k2] = m[k];
-}));
-var __exportStar = (this && this.__exportStar) || function(m, exports) {
-    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-};
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports.dictionaries = void 0;
-const Dictionaries_1 = __importDefault(__webpack_require__(21285));
-__exportStar(__webpack_require__(26137), exports);
-exports.dictionaries = new Dictionaries_1.default();
-
-
-/***/ }),
-
-/***/ 2812:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const trie_1 = __webpack_require__(83140);
-const fs_1 = __importDefault(__webpack_require__(57147));
-const constants_1 = __webpack_require__(75823);
-const getDictionaryFilepath_1 = __importDefault(__webpack_require__(68638));
-class DiskCache {
-    async get(locale) {
-        if (!this.has(locale)) {
-            return undefined;
-        }
-        const filepath = (0, getDictionaryFilepath_1.default)(locale);
-        const serialized = await fs_1.default.promises.readFile(filepath, 'utf-8');
-        const trie = trie_1.Trie.deserialize(serialized);
-        return trie;
-    }
-    getLastModifiedTimestamp(locale) {
-        const filepath = (0, getDictionaryFilepath_1.default)(locale);
-        if (!fs_1.default.existsSync(filepath)) {
-            return undefined;
-        }
-        const stats = fs_1.default.statSync(filepath);
-        return stats.mtimeMs;
-    }
-    has(locale) {
-        const filepath = (0, getDictionaryFilepath_1.default)(locale);
-        return fs_1.default.existsSync(filepath);
-    }
-    isStale(locale) {
-        if (!this.has(locale)) {
-            return undefined;
-        }
-        const lastModifiedTimestamp = this.getLastModifiedTimestamp(locale);
-        if (typeof lastModifiedTimestamp === 'undefined') {
-            return undefined;
-        }
-        const timeSinceModification = Math.abs(lastModifiedTimestamp - Date.now());
-        return timeSinceModification > constants_1.CACHE_STALE_THRESHOLD;
-    }
-    async set(locale, trie) {
-        const filepath = (0, getDictionaryFilepath_1.default)(locale);
-        await fs_1.default.promises.writeFile(filepath, trie.serialize());
-    }
-}
-exports["default"] = DiskCache;
-
-
-/***/ }),
-
-/***/ 70287:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const createCacheTimestampComparator_1 = __importDefault(__webpack_require__(20494));
-const DiskCache_1 = __importDefault(__webpack_require__(2812));
-const MemoryCache_1 = __importDefault(__webpack_require__(50192));
-class LayeredCache {
-    constructor() {
-        this.layers = [new MemoryCache_1.default(), new DiskCache_1.default()];
-    }
-    async get(locale) {
-        const cache = this.getLastModifiedLayer(locale);
-        if (!cache) {
-            return Promise.resolve(undefined);
-        }
-        const [memoryCache, diskCache] = this.layers;
-        const value = await cache.get(locale);
-        if (cache === diskCache && typeof value !== 'undefined') {
-            await memoryCache.set(locale, value);
-        }
-        return value;
-    }
-    getLastModifiedTimestamp(locale) {
-        const cache = this.getLastModifiedLayer(locale);
-        if (!cache) {
-            return undefined;
-        }
-        return cache.getLastModifiedTimestamp(locale);
-    }
-    has(locale) {
-        return this.layers.some((cache) => cache.has(locale));
-    }
-    isStale(locale) {
-        if (this.layers.some((cache) => cache.isStale(locale))) {
-            return true;
-        }
-        if (this.layers.every((cache) => typeof cache.isStale(locale) === 'undefined')) {
-            return undefined;
-        }
-        return false;
-    }
-    async set(locale, trie) {
-        const [memoryCache, diskCache] = this.layers;
-        await diskCache.set(locale, trie);
-        await memoryCache.set(locale, trie);
-    }
-    getLastModifiedLayer(locale) {
-        const layers = this.layers.filter((cache) => cache.has(locale));
-        const [cached] = [...layers].sort((0, createCacheTimestampComparator_1.default)(locale));
-        return cached;
-    }
-}
-exports["default"] = LayeredCache;
-
-
-/***/ }),
-
-/***/ 50192:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const constants_1 = __webpack_require__(75823);
-class MemoryCache {
-    constructor() {
-        this.cache = {};
-        this.cacheTimestamps = {};
-    }
-    get(locale) {
-        return Promise.resolve(this.cache[locale]);
-    }
-    getLastModifiedTimestamp(locale) {
-        return this.cacheTimestamps[locale];
-    }
-    has(locale) {
-        return typeof this.cache[locale] !== 'undefined';
-    }
-    isStale(locale) {
-        const timestamp = this.getLastModifiedTimestamp(locale);
-        if (!this.has(locale) || typeof timestamp === 'undefined') {
-            return undefined;
-        }
-        const timeSinceModification = Math.abs(timestamp - Date.now());
-        return timeSinceModification > constants_1.CACHE_STALE_THRESHOLD;
-    }
-    set(locale, trie) {
-        this.cacheTimestamps[locale] = Date.now();
-        this.cache[locale] = trie;
-        return Promise.resolve();
-    }
-}
-exports["default"] = MemoryCache;
-
-
-/***/ }),
-
-/***/ 26554:
-/***/ ((__unused_webpack_module, exports) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const createAsyncProxy = (asyncCallback) => {
-    let promise = null;
-    return async () => {
-        if (promise) {
-            return promise;
-        }
-        try {
-            promise = asyncCallback();
-            return await promise;
-        }
-        finally {
-            promise = null;
-        }
-    };
-};
-exports["default"] = createAsyncProxy;
-
-
-/***/ }),
-
-/***/ 20494:
-/***/ ((__unused_webpack_module, exports) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const createCacheTimestampComparator = (locale) => {
-    return (a, b) => {
-        const aTimestamp = a.getLastModifiedTimestamp(locale);
-        const bTimestamp = b.getLastModifiedTimestamp(locale);
-        if (aTimestamp === bTimestamp) {
-            return 0;
-        }
-        if (typeof aTimestamp === 'undefined') {
-            return 1;
-        }
-        if (typeof bTimestamp === 'undefined') {
-            return -1;
-        }
-        return bTimestamp - aTimestamp;
-    };
-};
-exports["default"] = createCacheTimestampComparator;
-
-
-/***/ }),
-
-/***/ 41281:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const trie_1 = __webpack_require__(83140);
-const logger_1 = __importDefault(__webpack_require__(52954));
-const word_lists_1 = __webpack_require__(51585);
-const downloadDictionary = async (locale) => {
-    logger_1.default.info('downloadDictionary', { locale });
-    const words = await (0, word_lists_1.getWordList)(locale);
-    logger_1.default.info('downloadDictionary - success', { locale });
-    const trie = trie_1.Trie.fromArray(words);
-    return trie;
-};
-exports["default"] = downloadDictionary;
-
-
-/***/ }),
-
-/***/ 68638:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const path_1 = __importDefault(__webpack_require__(71017));
-const constants_1 = __webpack_require__(75823);
-const getDictionaryFilepath = (locale) => {
-    return path_1.default.resolve(constants_1.OUTPUT_DIRECTORY, `${locale}.txt`);
-};
-exports["default"] = getDictionaryFilepath;
-
-
-/***/ }),
-
-/***/ 26137:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports.MemoryCache = exports.LayeredCache = exports.getDictionaryFilepath = exports.downloadDictionary = exports.DiskCache = exports.createCacheTimestampComparator = exports.createAsyncProxy = void 0;
-var createAsyncProxy_1 = __webpack_require__(26554);
-Object.defineProperty(exports, "createAsyncProxy", ({ enumerable: true, get: function () { return __importDefault(createAsyncProxy_1).default; } }));
-var createCacheTimestampComparator_1 = __webpack_require__(20494);
-Object.defineProperty(exports, "createCacheTimestampComparator", ({ enumerable: true, get: function () { return __importDefault(createCacheTimestampComparator_1).default; } }));
-var DiskCache_1 = __webpack_require__(2812);
-Object.defineProperty(exports, "DiskCache", ({ enumerable: true, get: function () { return __importDefault(DiskCache_1).default; } }));
-var downloadDictionary_1 = __webpack_require__(41281);
-Object.defineProperty(exports, "downloadDictionary", ({ enumerable: true, get: function () { return __importDefault(downloadDictionary_1).default; } }));
-var getDictionaryFilepath_1 = __webpack_require__(68638);
-Object.defineProperty(exports, "getDictionaryFilepath", ({ enumerable: true, get: function () { return __importDefault(getDictionaryFilepath_1).default; } }));
-var LayeredCache_1 = __webpack_require__(70287);
-Object.defineProperty(exports, "LayeredCache", ({ enumerable: true, get: function () { return __importDefault(LayeredCache_1).default; } }));
-var MemoryCache_1 = __webpack_require__(50192);
-Object.defineProperty(exports, "MemoryCache", ({ enumerable: true, get: function () { return __importDefault(MemoryCache_1).default; } }));
-
-
-/***/ }),
-
-/***/ 207:
+/***/ 62316:
 /***/ ((__unused_webpack_module, __webpack_exports__, __webpack_require__) => {
 
 // ESM COMPAT FLAG
@@ -522,7 +146,6 @@ var logger_build = __webpack_require__(52954);
 var logger_build_default = /*#__PURE__*/__webpack_require__.n(logger_build);
 // EXTERNAL MODULE: ../solver/build/index.js
 var solver_build = __webpack_require__(40368);
-var solver_build_default = /*#__PURE__*/__webpack_require__.n(solver_build);
 // EXTERNAL MODULE: ../types/build/index.js
 var types_build = __webpack_require__(46452);
 // EXTERNAL MODULE: ./src/api/index.ts + 4 modules
@@ -547,6 +170,27 @@ const detectLocale = ()=>{
 };
 /* harmony default export */ const lib_detectLocale = ((/* unused pure expression or super */ null && (detectLocale)));
 
+;// CONCATENATED MODULE: ./src/lib/extractCharacters.ts
+
+const extractCharacters = (config, value)=>{
+    let index = 0;
+    const characters = [];
+    while(index < value.length){
+        const character = value[index];
+        const nextCharacter = value[index + 1];
+        const twoCharacterTileCandidate = `${character}${nextCharacter}`;
+        if (config.twoCharacterTiles.includes(twoCharacterTileCandidate)) {
+            characters.push(twoCharacterTileCandidate);
+            ++index;
+        } else if (config.hasCharacter(character) || character === BLANK) {
+            characters.push(character);
+        }
+        ++index;
+    }
+    return characters;
+};
+/* harmony default export */ const lib_extractCharacters = ((/* unused pure expression or super */ null && (extractCharacters)));
+
 ;// CONCATENATED MODULE: ./src/parameters/index.ts
 const GITHUB_PROJECT_URL = "https://github.com/kamilmielnik/scrabble-solver";
 const TRANSITION_DURATION = 100;
@@ -818,6 +462,8 @@ const zipCharactersAndTiles = (characters, tiles)=>{
 
 
 
+
+
 
 
 
@@ -850,9 +496,8 @@ const solve = async (request, response)=>{
                 character,
                 isBlank: character === constants_build.BLANK
             }));
-        const solver = new (solver_build_default())(config, trie);
-        const results = solver.solve(board, tiles);
-        response.status(200).send(results.map((result)=>result.toJson()));
+        const results = (0,solver_build.solve)(trie, config, board, tiles);
+        response.status(200).send(results);
     } catch (error) {
         const message = error instanceof Error ? error.message : "Unknown error";
         logger_build_default().error("solve - error", {
@@ -904,201 +549,89 @@ const parseRequest = (request)=>{
 
 /***/ }),
 
-/***/ 6700:
+/***/ 83594:
 /***/ ((__unused_webpack_module, exports, __webpack_require__) => {
 
 
 Object.defineProperty(exports, "__esModule", ({ value: true }));
+exports.fillPatternRecursive = void 0;
 const constants_1 = __webpack_require__(38436);
 const types_1 = __webpack_require__(46452);
-class PatternsFiller {
-    constructor(config, trie) {
-        this.config = config;
-        this.trie = trie;
-    }
-    fill(pattern, tiles) {
-        const patterns = [];
-        if (pattern.getEmptyCellsCount() > tiles.length) {
-            return [];
-        }
-        const onPatternFound = (newPattern) => patterns.push(newPattern);
-        const tilesPermutations = this.generateBlankTilesPermutations(tiles);
-        for (let index = 0; index < tilesPermutations.length; ++index) {
-            const tilesPermutation = tilesPermutations[index];
-            this.fillPattern(pattern, pattern.toString(), tilesPermutation, onPatternFound);
+const fillPattern = (trie, config, pattern, tiles) => {
+    if (pattern.getEmptyCellsCount() > tiles.length) {
+        return [];
+    }
+    const results = [];
+    (0, exports.fillPatternRecursive)(results, trie, config, pattern, pattern.toString(), tiles);
+    return results;
+};
+const fillPatternRecursive = (
+/** gets mutated when this function is called */
+results, trie, config, pattern, word, tiles) => {
+    const indexOfFirstCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
+    if (indexOfFirstCellWithoutTile === -1) {
+        if (trie.has(word) && pattern.getCollisions().every((collision) => trie.has(collision.toString()))) {
+            results.push(new types_1.FinalPattern(pattern.clone()));
         }
-        return patterns;
-    }
-    fillPattern(pattern, word, tiles, onPatternFound) {
-        const indexOfFirstCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
-        if (indexOfFirstCellWithoutTile === -1) {
-            if (this.canAddPattern(pattern, word)) {
-                onPatternFound(pattern.clone());
-            }
-        }
-        else {
-            for (let index = 0; index < tiles.length; ++index) {
-                const tile = tiles[index];
-                const previousTile = pattern.cells[indexOfFirstCellWithoutTile].tile;
-                pattern.cells[indexOfFirstCellWithoutTile].tile = tile;
-                const indexOfNextCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
-                const indexOfFirstEmptyLetter = word.indexOf(constants_1.EMPTY_CELL);
-                const newWordPrefix = word.substring(0, indexOfFirstEmptyLetter) + tile.character;
-                const newWord = newWordPrefix + word.substring(indexOfFirstEmptyLetter + 1);
-                if (indexOfNextCellWithoutTile === -1) {
-                    if (this.canAddPattern(pattern, newWord)) {
-                        onPatternFound(pattern.clone());
-                    }
-                }
-                else if (this.trie.hasPrefix(newWordPrefix)) {
-                    tiles.splice(index, 1);
-                    this.fillPattern(pattern, newWord, tiles, onPatternFound);
-                    tiles.splice(index, 0, tile);
+        return;
+    }
+    for (let index = 0; index < tiles.length; ++index) {
+        const tile = tiles[index];
+        const previousTile = pattern.cells[indexOfFirstCellWithoutTile].tile;
+        pattern.cells[indexOfFirstCellWithoutTile].tile = tile;
+        const indexOfNextCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
+        const indexOfFirstEmptyLetter = word.indexOf(constants_1.EMPTY_CELL);
+        const prefix = word.substring(0, indexOfFirstEmptyLetter);
+        const suffix = word.substring(indexOfFirstEmptyLetter + 1);
+        const characters = tile.isBlank ? config.alphabet : [tile.character];
+        for (const character of characters) {
+            const newWordPrefix = prefix + character;
+            const newWord = newWordPrefix + suffix;
+            tile.character = character;
+            if (indexOfNextCellWithoutTile === -1) {
+                if (trie.has(newWord) && pattern.getCollisions().every((collision) => trie.has(collision.toString()))) {
+                    results.push(new types_1.FinalPattern(pattern.clone()));
                 }
-                pattern.cells[indexOfFirstCellWithoutTile].tile = previousTile;
             }
-        }
-    }
-    canAddPattern(pattern, word) {
-        return this.trie.has(word) && pattern.getCollisions().every((collision) => this.trie.has(collision.toString()));
-    }
-    generateBlankTilesPermutations(tiles) {
-        const { alphabet } = this.config;
-        const firstBlankIndex = tiles.findIndex(({ character, isBlank }) => isBlank && !alphabet.includes(character));
-        if (firstBlankIndex === -1) {
-            return [tiles];
-        }
-        const remainingTiles = tiles.slice(0, firstBlankIndex).concat(tiles.slice(firstBlankIndex + 1));
-        return this.config.alphabet.reduce((permutations, character) => {
-            const newTile = new types_1.Tile({ character, isBlank: true });
-            const newTiles = [...remainingTiles, newTile];
-            return permutations.concat(this.generateBlankTilesPermutations(newTiles));
-        }, []);
-    }
-}
-exports["default"] = PatternsFiller;
-
-
-/***/ }),
-
-/***/ 34196:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const types_1 = __webpack_require__(46452);
-class PatternsGenerator {
-    constructor(config) {
-        this.config = config;
-    }
-    generate(board) {
-        return [...this.generateHorizontal(board), ...this.generateVertical(board)];
-    }
-    generateHorizontal(board) {
-        return this.generatePatterns({
-            board,
-            getNthVector: (index) => board.getRow(index),
-            PatternModel: types_1.HorizontalPattern,
-            vectorsCount: this.config.boardHeight,
-        });
-    }
-    generateVertical(board) {
-        return this.generatePatterns({
-            board,
-            getNthVector: (index) => board.getColumn(index),
-            PatternModel: types_1.VerticalPattern,
-            vectorsCount: this.config.boardWidth,
-        });
-    }
-    generatePatterns({ board, getNthVector, vectorsCount, PatternModel, }) {
-        return this.generateVectors({ getNthVector, vectorsCount }).reduce((patterns, cells) => {
-            return patterns.concat(this.generateCellsPatterns({ board, PatternModel, cells }));
-        }, []);
-    }
-    generateVectors({ getNthVector, vectorsCount, }) {
-        return Array(vectorsCount)
-            .fill(0)
-            .map((_, index) => getNthVector(index));
-    }
-    generateCellsPatterns({ board, cells, PatternModel, }) {
-        return this.generateStartIndices(cells).flatMap((startIndex) => {
-            const endIndices = this.generateEndIndices(cells, startIndex);
-            const patterns = [];
-            for (const endIndex of endIndices) {
-                const pattern = new PatternModel({
-                    board,
-                    cells: cells.slice(startIndex, endIndex + 1),
-                });
-                if (pattern.canBePlaced(this.config)) {
-                    patterns.push(pattern);
-                }
+            else if (trie.hasPrefix(newWordPrefix)) {
+                tiles.splice(index, 1);
+                (0, exports.fillPatternRecursive)(results, trie, config, pattern, newWord, tiles);
+                tiles.splice(index, 0, tile);
             }
-            return patterns;
-        });
-    }
-    generateStartIndices(cells) {
-        return Array(cells.length - 1)
-            .fill(0)
-            .map((_, startIndex) => startIndex)
-            .filter((startIndex) => startIndex === 0 || !cells[startIndex - 1].hasTile());
-    }
-    generateEndIndices(cells, startIndex) {
-        return Array(cells.length - startIndex - 1)
-            .fill(0)
-            .map((_, endIndex) => endIndex + startIndex + 1)
-            .filter((endIndex) => endIndex >= cells.length - 1 || !cells[endIndex + 1].hasTile());
+        }
+        pattern.cells[indexOfFirstCellWithoutTile].tile = previousTile;
     }
-}
-exports["default"] = PatternsGenerator;
+};
+exports.fillPatternRecursive = fillPatternRecursive;
+exports["default"] = fillPattern;
 
 
 /***/ }),
 
-/***/ 19368:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
+/***/ 50856:
+/***/ ((__unused_webpack_module, exports) => {
 
 
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const constants_1 = __webpack_require__(38436);
-class ScoresCalculator {
-    constructor(config) {
-        this.reduceCellScore = ({ multiplier, score }, cell) => {
-            const bonus = this.config.getCellBonus(cell);
-            const { characterMultiplier, wordMultiplier } = bonus && bonus.canApply(this.config, cell) ? bonus.value : constants_1.NO_BONUS;
-            const characterScore = cell.tile.isBlank ? this.config.blankScore : this.config.pointsMap[cell.tile.character];
-            return {
-                multiplier: multiplier * wordMultiplier,
-                score: score + characterScore * characterMultiplier,
-            };
-        };
-        this.config = config;
-    }
-    calculate(pattern) {
-        return this.calculatePatternScoreWithCollisions(pattern) + this.calculateBonusScore(pattern);
-    }
-    calculateBonusScore(pattern) {
-        const areAllTilesUsed = pattern.getEmptyCellsCount() === this.config.maximumCharactersCount;
-        return areAllTilesUsed ? this.config.allTilesBonusScore : 0;
+const generateEndIndices = (cells, startIndex) => {
+    if (cells.length === 0) {
+        return [];
     }
-    calculatePatternScoreWithCollisions(pattern) {
-        return pattern
-            .getCollisions()
-            .reduce((patternsScore, collisionPattern) => patternsScore + this.calculatePatternScore(collisionPattern), this.calculatePatternScore(pattern));
-    }
-    calculatePatternScore(pattern) {
-        const { multiplier, score } = pattern.cells.reduce(this.reduceCellScore, {
-            multiplier: 1,
-            score: 0,
-        });
-        return score * multiplier;
+    const endIndices = [];
+    for (let endIndex = startIndex + 1; endIndex < cells.length - 1; ++endIndex) {
+        if (!cells[endIndex + 1].hasTile()) {
+            endIndices.push(endIndex);
+        }
     }
-}
-exports["default"] = ScoresCalculator;
+    endIndices.push(cells.length - 1);
+    return endIndices;
+};
+exports["default"] = generateEndIndices;
 
 
 /***/ }),
 
-/***/ 66650:
+/***/ 41331:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1107,67 +640,23 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
 const types_1 = __webpack_require__(46452);
-const getUniquePatterns_1 = __importDefault(__webpack_require__(55555));
-const PatternsFiller_1 = __importDefault(__webpack_require__(6700));
-const PatternsGenerator_1 = __importDefault(__webpack_require__(34196));
-const ScoresCalculator_1 = __importDefault(__webpack_require__(19368));
-class Solver {
-    constructor(config, trie) {
-        this.patternsFiller = new PatternsFiller_1.default(config, trie);
-        this.patternsGenerator = new PatternsGenerator_1.default(config);
-        this.scoresCalculator = new ScoresCalculator_1.default(config);
-    }
-    solve(board, tiles) {
-        const patterns = this.patternsGenerator.generate(board);
-        const filledPatterns = patterns.flatMap((pattern) => this.patternsFiller.fill(pattern, tiles));
-        const uniquePatterns = (0, getUniquePatterns_1.default)(filledPatterns);
-        const results = uniquePatterns.map((pattern, index) => new types_1.Result({
-            cells: pattern.cells,
-            collisions: pattern.getCollisions().map((collision) => collision.cells),
-            id: index,
-            points: this.scoresCalculator.calculate(pattern),
-        }));
-        return results;
-    }
-}
-exports["default"] = Solver;
-
-
-/***/ }),
-
-/***/ 55555:
-/***/ ((__unused_webpack_module, exports) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const getPatternHash = (pattern) => {
-    return pattern.cells
-        .map((cell) => {
-        const blank = cell.tile.isBlank ? '!' : '';
-        const tile = cell.tile.character + blank;
-        // eslint-disable-next-line prefer-template
-        return cell.x + ',' + cell.y + ',' + tile;
-    })
-        .join('-');
-};
-const getUniquePatterns = (patterns) => {
-    const hashes = new Set();
-    const uniquePatterns = [];
-    for (const pattern of patterns) {
-        const hash = getPatternHash(pattern);
-        if (!hashes.has(hash)) {
-            hashes.add(hash);
-            uniquePatterns.push(pattern);
-        }
-    }
-    return uniquePatterns;
+const generatePattern_1 = __importDefault(__webpack_require__(87984));
+const generateVectors_1 = __importDefault(__webpack_require__(18618));
+const generateHorizontalPatterns = (config, board) => {
+    const getNthVector = (index) => board.getRow(index);
+    const vectorsCount = config.boardHeight;
+    const horizontalVectors = (0, generateVectors_1.default)({ getNthVector, vectorsCount });
+    const horizontalPatterns = horizontalVectors.flatMap((cells) => {
+        return (0, generatePattern_1.default)({ board, config, PatternModel: types_1.HorizontalPattern, cells });
+    });
+    return horizontalPatterns;
 };
-exports["default"] = getUniquePatterns;
+exports["default"] = generateHorizontalPatterns;
 
 
 /***/ }),
 
-/***/ 40368:
+/***/ 87984:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1175,101 +664,28 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports["default"] = void 0;
-var Solver_1 = __webpack_require__(66650);
-Object.defineProperty(exports, "default", ({ enumerable: true, get: function () { return __importDefault(Solver_1).default; } }));
-
-
-/***/ }),
-
-/***/ 61704:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const lib_1 = __webpack_require__(60337);
-const FILE_URL = 'https://raw.githubusercontent.com/enz/german-wordlist/master/words';
-const getDeDeWordList = async () => {
-    return (0, lib_1.getTxtWordList)(FILE_URL);
-};
-exports["default"] = getDeDeWordList;
-
-
-/***/ }),
-
-/***/ 3284:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const lib_1 = __webpack_require__(60337);
-const FILE_URL = 'https://www.wordgamedictionary.com/sowpods/download/sowpods.txt';
-const getEnGbWordList = async () => {
-    return (0, lib_1.getTxtWordList)(FILE_URL);
-};
-exports["default"] = getEnGbWordList;
-
-
-/***/ }),
-
-/***/ 163:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const lib_1 = __webpack_require__(60337);
-const FILE_URL = 'https://www.wordgamedictionary.com/twl06/download/twl06.txt';
-const getEnUsWordList = async () => {
-    return (0, lib_1.getTxtWordList)(FILE_URL);
-};
-exports["default"] = getEnUsWordList;
-
-
-/***/ }),
-
-/***/ 87537:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const lib_1 = __webpack_require__(60337);
-const FILE_URL = 'https://raw.githubusercontent.com/kamilmielnik/fise-2/master/fise-2.txt';
-const getEsEsWordList = async () => {
-    const words = await (0, lib_1.getTxtWordList)(FILE_URL);
-    return words.map(normalizeWord);
-};
-const normalizeWord = (word) => {
-    // normalization from https://stackoverflow.com/a/37511463
-    return word.normalize('NFD').replace(/[\u0300-\u036f]/g, '');
-};
-exports["default"] = getEsEsWordList;
-
-
-/***/ }),
-
-/***/ 27098:
-/***/ ((__unused_webpack_module, exports, __webpack_require__) => {
-
-
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const lib_1 = __webpack_require__(60337);
-const FILE_URL = 
-// eslint-disable-next-line max-len
-'https://raw.githubusercontent.com/hbenbel/French-Dictionary/a573eab10cc798d7d5da7daab4d2ac0259bb46a3/dictionary/dictionary.txt';
-const getFrFrWordList = async () => {
-    const words = await (0, lib_1.getTxtWordList)(FILE_URL);
-    return words.map(normalizeWord);
-};
-const normalizeWord = (word) => {
-    // normalization from https://stackoverflow.com/a/37511463
-    return word.normalize('NFD').replace(/[\u0300-\u036f]/g, '');
+const generateEndIndices_1 = __importDefault(__webpack_require__(50856));
+const generateStartIndices_1 = __importDefault(__webpack_require__(78182));
+const generatePattern = ({ board, cells, config, PatternModel, }) => {
+    const startIndices = (0, generateStartIndices_1.default)(cells);
+    return startIndices.flatMap((startIndex) => {
+        const endIndices = (0, generateEndIndices_1.default)(cells, startIndex);
+        const patterns = [];
+        for (const endIndex of endIndices) {
+            const pattern = new PatternModel(board, cells.slice(startIndex, endIndex + 1));
+            if (pattern.canBePlaced(config)) {
+                patterns.push(pattern);
+            }
+        }
+        return patterns;
+    });
 };
-exports["default"] = getFrFrWordList;
+exports["default"] = generatePattern;
 
 
 /***/ }),
 
-/***/ 81848:
+/***/ 29480:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1277,132 +693,54 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const cheerio_1 = __importDefault(__webpack_require__(55473));
-const memfs_1 = __webpack_require__(28098);
-const unzipper_1 = __importDefault(__webpack_require__(23428));
-const url_1 = __webpack_require__(57310);
-const lib_1 = __webpack_require__(60337);
-const PAGE_URL = 'https://sjp.pl/sl/growy/';
-const FILE_TO_EXTRACT_FROM_ZIP = 'slowa.txt';
-const getPlPlWordList = async () => {
-    const tempFilename = (0, lib_1.getTempFilename)();
-    const zipUrl = await fetchZipUrl(PAGE_URL);
-    const zipTempFilename = await (0, lib_1.downloadFile)(zipUrl);
-    await unzip(zipTempFilename, tempFilename);
-    memfs_1.fs.unlinkSync(zipTempFilename);
-    const file = memfs_1.fs.readFileSync(tempFilename, 'utf-8');
-    memfs_1.fs.unlinkSync(tempFilename);
-    const words = (0, lib_1.extractWords)(file.toLocaleString());
-    return words;
-};
-const fetchZipUrl = async (url) => {
-    const html = await (0, lib_1.downloadHtml)(url);
-    const filename = await parseZipContainingPage(html);
-    const { href } = new url_1.URL(filename, url);
-    return href;
-};
-const parseZipContainingPage = (html) => {
-    const $ = cheerio_1.default.load(html);
-    const $links = $('a');
-    const links = Array.from($links)
-        .map((link) => $(link).attr('href'))
-        .filter(Boolean);
-    const zipFilename = links.find((link) => link.endsWith('.zip'));
-    if (typeof zipFilename === 'undefined') {
-        throw new Error('Cannot find link to zip file on the page');
-    }
-    return zipFilename;
+const generateHorizontalPatterns_1 = __importDefault(__webpack_require__(41331));
+const generateVerticalPatterns_1 = __importDefault(__webpack_require__(75069));
+const generatePatterns = (config, board) => {
+    const horizontalPatterns = (0, generateHorizontalPatterns_1.default)(config, board);
+    const verticalPatterns = (0, generateVerticalPatterns_1.default)(config, board);
+    return horizontalPatterns.concat(verticalPatterns);
 };
-const unzip = (zipFilename, outputFilename) => {
-    return memfs_1.fs
-        .createReadStream(zipFilename)
-        .pipe(unzipper_1.default.Parse())
-        .on('entry', (entry) => {
-        const fileName = entry.path;
-        if (fileName === FILE_TO_EXTRACT_FROM_ZIP) {
-            entry.pipe(memfs_1.fs.createWriteStream(outputFilename));
-        }
-        else {
-            entry.autodrain();
-        }
-    })
-        .promise();
-};
-exports["default"] = getPlPlWordList;
+exports["default"] = generatePatterns;
 
 
 /***/ }),
 
-/***/ 8769:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
+/***/ 78182:
+/***/ ((__unused_webpack_module, exports) => {
 
 
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const types_1 = __webpack_require__(46452);
-const getDeDeWordList_1 = __importDefault(__webpack_require__(61704));
-const getEnGbWordList_1 = __importDefault(__webpack_require__(3284));
-const getEnUsWordList_1 = __importDefault(__webpack_require__(163));
-const getEsEsWordList_1 = __importDefault(__webpack_require__(87537));
-const getFrFrWordList_1 = __importDefault(__webpack_require__(27098));
-const getPlPlWordList_1 = __importDefault(__webpack_require__(81848));
-const localeMap = {
-    [types_1.Locale.DE_DE]: getDeDeWordList_1.default,
-    [types_1.Locale.EN_GB]: getEnGbWordList_1.default,
-    [types_1.Locale.EN_US]: getEnUsWordList_1.default,
-    [types_1.Locale.ES_ES]: getEsEsWordList_1.default,
-    [types_1.Locale.FR_FR]: getFrFrWordList_1.default,
-    [types_1.Locale.PL_PL]: getPlPlWordList_1.default,
+const generateStartIndices = (cells) => {
+    if (cells.length === 0) {
+        return [];
+    }
+    const startIndices = [0];
+    for (let startIndex = 1; startIndex < cells.length - 1; ++startIndex) {
+        if (!cells[startIndex - 1].hasTile()) {
+            startIndices.push(startIndex);
+        }
+    }
+    return startIndices;
 };
-const getWordList = (locale) => localeMap[locale]();
-exports["default"] = getWordList;
+exports["default"] = generateStartIndices;
 
 
 /***/ }),
 
-/***/ 51585:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
+/***/ 18618:
+/***/ ((__unused_webpack_module, exports) => {
 
 
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    var desc = Object.getOwnPropertyDescriptor(m, k);
-    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-      desc = { enumerable: true, get: function() { return m[k]; } };
-    }
-    Object.defineProperty(o, k2, desc);
-}) : (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    o[k2] = m[k];
-}));
-var __exportStar = (this && this.__exportStar) || function(m, exports) {
-    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-};
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports.getWordList = exports.getDeDeWordList = exports.getPlPlWordList = exports.getFrFrWordList = exports.getEnGbWordList = exports.getEnUsWordList = void 0;
-var getEnUsWordList_1 = __webpack_require__(163);
-Object.defineProperty(exports, "getEnUsWordList", ({ enumerable: true, get: function () { return __importDefault(getEnUsWordList_1).default; } }));
-var getEnGbWordList_1 = __webpack_require__(3284);
-Object.defineProperty(exports, "getEnGbWordList", ({ enumerable: true, get: function () { return __importDefault(getEnGbWordList_1).default; } }));
-var getFrFrWordList_1 = __webpack_require__(27098);
-Object.defineProperty(exports, "getFrFrWordList", ({ enumerable: true, get: function () { return __importDefault(getFrFrWordList_1).default; } }));
-var getPlPlWordList_1 = __webpack_require__(81848);
-Object.defineProperty(exports, "getPlPlWordList", ({ enumerable: true, get: function () { return __importDefault(getPlPlWordList_1).default; } }));
-var getDeDeWordList_1 = __webpack_require__(61704);
-Object.defineProperty(exports, "getDeDeWordList", ({ enumerable: true, get: function () { return __importDefault(getDeDeWordList_1).default; } }));
-var getWordList_1 = __webpack_require__(8769);
-Object.defineProperty(exports, "getWordList", ({ enumerable: true, get: function () { return __importDefault(getWordList_1).default; } }));
-__exportStar(__webpack_require__(60337), exports);
+const generateVectors = ({ getNthVector, vectorsCount }) => {
+    return Array.from({ length: vectorsCount }, (_, index) => getNthVector(index));
+};
+exports["default"] = generateVectors;
 
 
 /***/ }),
 
-/***/ 920:
+/***/ 75069:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1410,116 +748,67 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const follow_redirects_1 = __webpack_require__(24396);
-const memfs_1 = __webpack_require__(28098);
-const getTempFilename_1 = __importDefault(__webpack_require__(52688));
-const downloadFile = (url) => {
-    return new Promise((resolve, reject) => {
-        const tempFilename = (0, getTempFilename_1.default)();
-        const protocol = url.startsWith('https') ? follow_redirects_1.https : follow_redirects_1.http;
-        const writeStream = memfs_1.fs.createWriteStream(tempFilename);
-        const request = protocol.get(url, (response) => {
-            if (typeof response.statusCode === 'undefined' || response.statusCode >= 400) {
-                reject(new Error(`Cannot download file: ${url}`));
-                return;
-            }
-            response.on('error', (error) => {
-                writeStream.close();
-                reject(error);
-            });
-            response.on('end', () => {
-                writeStream.on('finish', () => {
-                    writeStream.close();
-                    resolve(tempFilename);
-                });
-            });
-            response.pipe(writeStream);
-        });
-        request.on('error', (error) => {
-            writeStream.close();
-            reject(error);
-        });
+const types_1 = __webpack_require__(46452);
+const generatePattern_1 = __importDefault(__webpack_require__(87984));
+const generateVectors_1 = __importDefault(__webpack_require__(18618));
+const generateVerticalPatterns = (config, board) => {
+    const getNthVector = (index) => board.getColumn(index);
+    const vectorsCount = config.boardWidth;
+    const verticalVectors = (0, generateVectors_1.default)({ getNthVector, vectorsCount });
+    const verticalPatterns = verticalVectors.flatMap((cells) => {
+        return (0, generatePattern_1.default)({ board, config, PatternModel: types_1.VerticalPattern, cells });
     });
+    return verticalPatterns;
 };
-exports["default"] = downloadFile;
+exports["default"] = generateVerticalPatterns;
 
 
 /***/ }),
 
-/***/ 78015:
+/***/ 56628:
 /***/ ((__unused_webpack_module, exports, __webpack_require__) => {
 
 
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const follow_redirects_1 = __webpack_require__(24396);
-const downloadHtml = (url) => {
-    return new Promise((resolve, reject) => {
-        const protocol = url.startsWith('https') ? follow_redirects_1.https : follow_redirects_1.http;
-        protocol.get(url, (response) => {
-            let data = '';
-            response.setEncoding('utf8');
-            response.on('data', (chunk) => {
-                data += chunk;
-            });
-            response.on('end', () => {
-                resolve(data);
-            });
-            response.on('error', reject);
-        });
-    });
-};
-exports["default"] = downloadHtml;
-
-
-/***/ }),
-
-/***/ 39759:
-/***/ (function(__unused_webpack_module, exports, __webpack_require__) {
-
-
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", ({ value: true }));
-const findFirstWordIndex_1 = __importDefault(__webpack_require__(47669));
-const extractWords = (file) => {
-    const lines = file.replace(/\r/g, '').split('\n');
-    const firstWordIndex = (0, findFirstWordIndex_1.default)(lines);
-    const words = lines
-        .slice(firstWordIndex)
-        .filter((word) => word.trim().length > 0)
-        .map((word) => word.toLocaleLowerCase());
-    return words;
+const constants_1 = __webpack_require__(38436);
+const getCellsScore = (config, cells) => {
+    const total = cells.reduce(({ multiplier, score }, cell) => {
+        const bonus = config.getCellBonus(cell);
+        const { characterMultiplier, wordMultiplier } = bonus && bonus.canApply(config, cell) ? bonus.value : constants_1.NO_BONUS;
+        const characterScore = cell.tile.isBlank ? config.blankScore : config.pointsMap[cell.tile.character];
+        return {
+            multiplier: multiplier * wordMultiplier,
+            score: score + characterScore * characterMultiplier,
+        };
+    }, { multiplier: 1, score: 0 });
+    return total.score * total.multiplier;
 };
-exports["default"] = extractWords;
+exports["default"] = getCellsScore;
 
 
 /***/ }),
 
-/***/ 47669:
+/***/ 22352:
 /***/ ((__unused_webpack_module, exports) => {
 
 
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const findFirstWordIndex = (lines) => {
-    const firstWordIndex = lines.findIndex((line, index) => {
-        const nextLine = line[index + 1] || '';
-        const isNextLineInOrder = line.localeCompare(nextLine) === 1;
-        const hasWhitespace = Boolean(line.match(/\s/));
-        const isEmpty = line.trim().length === 0;
-        return !isEmpty && !hasWhitespace && isNextLineInOrder;
-    });
-    if (typeof firstWordIndex === 'undefined') {
-        throw new Error('Cannot find index of the first word in the file');
-    }
-    return firstWordIndex;
+const getPatternHash = (pattern) => {
+    return pattern.cells
+        .map((cell) => {
+        const blank = cell.tile.isBlank ? '!' : '';
+        const tile = cell.tile.character + blank;
+        // eslint-disable-next-line prefer-template
+        return cell.x + ',' + cell.y + ',' + tile;
+    })
+        .join('-');
 };
-exports["default"] = findFirstWordIndex;
+exports["default"] = getPatternHash;
 
 
 /***/ }),
 
-/***/ 93938:
+/***/ 94808:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1527,14 +816,21 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const crypto_1 = __importDefault(__webpack_require__(6113));
-const getHash = (bytes = 8) => crypto_1.default.randomBytes(bytes).toString('hex');
-exports["default"] = getHash;
+const getCellsScore_1 = __importDefault(__webpack_require__(56628));
+const getPatternScore = (config, pattern) => {
+    const areAllTilesUsed = pattern.getEmptyCellsCount() === config.maximumCharactersCount;
+    const bonusScore = areAllTilesUsed ? config.allTilesBonusScore : 0;
+    const score = pattern
+        .getCollisions()
+        .reduce((sum, collision) => sum + (0, getCellsScore_1.default)(config, collision.cells), (0, getCellsScore_1.default)(config, pattern.cells));
+    return score + bonusScore;
+};
+exports["default"] = getPatternScore;
 
 
 /***/ }),
 
-/***/ 52688:
+/***/ 55555:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1542,16 +838,25 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const getHash_1 = __importDefault(__webpack_require__(93938));
-const getTempFilename = () => {
-    return `/${(0, getHash_1.default)()}.txt`;
+const getPatternHash_1 = __importDefault(__webpack_require__(22352));
+const getUniquePatterns = (patterns) => {
+    const hashes = new Set();
+    const uniquePatterns = [];
+    for (const pattern of patterns) {
+        const hash = (0, getPatternHash_1.default)(pattern);
+        if (!hashes.has(hash)) {
+            hashes.add(hash);
+            uniquePatterns.push(pattern);
+        }
+    }
+    return uniquePatterns;
 };
-exports["default"] = getTempFilename;
+exports["default"] = getUniquePatterns;
 
 
 /***/ }),
 
-/***/ 78029:
+/***/ 40368:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1559,22 +864,14 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-const memfs_1 = __webpack_require__(28098);
-const downloadFile_1 = __importDefault(__webpack_require__(920));
-const extractWords_1 = __importDefault(__webpack_require__(39759));
-const getTxtWordList = async (url) => {
-    const tempFilename = await (0, downloadFile_1.default)(url);
-    const file = memfs_1.fs.readFileSync(tempFilename, 'utf-8');
-    const words = (0, extractWords_1.default)(file.toLocaleString());
-    memfs_1.fs.unlinkSync(tempFilename);
-    return words;
-};
-exports["default"] = getTxtWordList;
+exports.solve = void 0;
+var solve_1 = __webpack_require__(46243);
+Object.defineProperty(exports, "solve", ({ enumerable: true, get: function () { return __importDefault(solve_1).default; } }));
 
 
 /***/ }),
 
-/***/ 60337:
+/***/ 46243:
 /***/ (function(__unused_webpack_module, exports, __webpack_require__) {
 
 
@@ -1582,21 +879,23 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", ({ value: true }));
-exports.getTxtWordList = exports.getTempFilename = exports.getHash = exports.findFirstWordIndex = exports.extractWords = exports.downloadHtml = exports.downloadFile = void 0;
-var downloadFile_1 = __webpack_require__(920);
-Object.defineProperty(exports, "downloadFile", ({ enumerable: true, get: function () { return __importDefault(downloadFile_1).default; } }));
-var downloadHtml_1 = __webpack_require__(78015);
-Object.defineProperty(exports, "downloadHtml", ({ enumerable: true, get: function () { return __importDefault(downloadHtml_1).default; } }));
-var extractWords_1 = __webpack_require__(39759);
-Object.defineProperty(exports, "extractWords", ({ enumerable: true, get: function () { return __importDefault(extractWords_1).default; } }));
-var findFirstWordIndex_1 = __webpack_require__(47669);
-Object.defineProperty(exports, "findFirstWordIndex", ({ enumerable: true, get: function () { return __importDefault(findFirstWordIndex_1).default; } }));
-var getHash_1 = __webpack_require__(93938);
-Object.defineProperty(exports, "getHash", ({ enumerable: true, get: function () { return __importDefault(getHash_1).default; } }));
-var getTempFilename_1 = __webpack_require__(52688);
-Object.defineProperty(exports, "getTempFilename", ({ enumerable: true, get: function () { return __importDefault(getTempFilename_1).default; } }));
-var getTxtWordList_1 = __webpack_require__(78029);
-Object.defineProperty(exports, "getTxtWordList", ({ enumerable: true, get: function () { return __importDefault(getTxtWordList_1).default; } }));
+const fillPattern_1 = __importDefault(__webpack_require__(83594));
+const generatePatterns_1 = __importDefault(__webpack_require__(29480));
+const getPatternScore_1 = __importDefault(__webpack_require__(94808));
+const getUniquePatterns_1 = __importDefault(__webpack_require__(55555));
+const solve = (trie, config, board, tiles) => {
+    const patterns = (0, generatePatterns_1.default)(config, board);
+    const filledPatterns = patterns.flatMap((pattern) => (0, fillPattern_1.default)(trie, config, pattern, tiles));
+    const uniquePatterns = (0, getUniquePatterns_1.default)(filledPatterns);
+    const results = uniquePatterns.map((pattern, index) => ({
+        cells: pattern.cells.map((cell) => cell.toJson()),
+        collisions: pattern.getCollisions().map((collision) => collision.cells.map((cell) => cell.toJson())),
+        id: index,
+        points: (0, getPatternScore_1.default)(config, pattern),
+    }));
+    return results;
+};
+exports["default"] = solve;
 
 
 /***/ })
@@ -1608,7 +907,7 @@ Object.defineProperty(exports, "getTxtWordList", ({ enumerable: true, get: funct
 var __webpack_require__ = require("../../webpack-api-runtime.js");
 __webpack_require__.C(exports);
 var __webpack_exec__ = (moduleId) => (__webpack_require__(__webpack_require__.s = moduleId))
-var __webpack_exports__ = __webpack_require__.X(0, [50,429,939,911], () => (__webpack_exec__(207)));
+var __webpack_exports__ = __webpack_require__.X(0, [50,429,939,911,44], () => (__webpack_exec__(62316)));
 module.exports = __webpack_exports__;
 
 })();