scrabble-solver 2.16.7 → 2.18.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.github/workflows/bunx.yml +13 -10
- package/.github/workflows/e2e.yml +7 -9
- package/.github/workflows/npx.yml +13 -10
- package/.nx/workspace-data/d/server-process.json +2 -2
- package/.nx/workspace-data/file-map.json +796 -816
- package/.nx/workspace-data/lockfile-dependencies.hash +1 -1
- package/.nx/workspace-data/lockfile-nodes.hash +1 -1
- package/.nx/workspace-data/nx_files.nxt +0 -0
- package/.nx/workspace-data/parsed-lock-file.dependencies.json +218 -1298
- package/.nx/workspace-data/parsed-lock-file.nodes.json +770 -2669
- package/.nx/workspace-data/project-graph.json +1083 -4104
- package/.nx/workspace-data/source-maps.json +128 -0
- package/.oxlintrc.json +13 -10
- package/CLAUDE.md +36 -28
- package/README.md +17 -1
- package/bun.lock +233 -528
- package/e2e/app.spec.ts +124 -0
- package/e2e/bugs/112-character-bonus.spec.ts +25 -0
- package/e2e/bugs/129-esc-sidebar.spec.ts +17 -0
- package/e2e/bugs/2-q-tile-in-english.spec.ts +19 -0
- package/e2e/bugs/3-x-tile-in-polish.spec.ts +19 -0
- package/e2e/bugs/30-click-inside-radio-icon.spec.ts +25 -0
- package/e2e/bugs/333-disabled-radio-cursor.spec.ts +18 -0
- package/e2e/bugs/342-results-sorting.spec.ts +30 -0
- package/e2e/bugs/352-dictionary-race-condition.spec.ts +27 -0
- package/e2e/bugs/363-dictionary-input-unique-words.spec.ts +27 -0
- package/e2e/bugs/380-transliteration-when-pasting.spec.ts +55 -0
- package/e2e/bugs/398-digraphs-in-created-words.spec.ts +23 -0
- package/e2e/bugs/401-board-state-on-game-change.spec.ts +24 -0
- package/e2e/features/198-highlight-unreachable-cells.spec.ts +85 -0
- package/e2e/features/91-hover-remaining-tile-highlights.spec.ts +76 -0
- package/e2e/features/hidden-coordinates-migration.spec.ts +27 -0
- package/e2e/features/solver-paths.spec.ts +45 -0
- package/e2e/lib/actions.ts +119 -0
- package/e2e/lib/selectors.ts +71 -0
- package/e2e/tsconfig.json +10 -0
- package/lerna.json +1 -1
- package/package.json +16 -18
- package/packages/configs/package.json +3 -3
- package/packages/constants/package.json +1 -1
- package/packages/dictionaries/README.md +1 -1
- package/packages/dictionaries/build/Dictionaries.d.ts +2 -2
- package/packages/dictionaries/build/Dictionaries.js +6 -6
- package/packages/dictionaries/build/lib/DiskCache.d.ts +11 -4
- package/packages/dictionaries/build/lib/DiskCache.js +27 -10
- package/packages/dictionaries/build/lib/LayeredCache.d.ts +4 -4
- package/packages/dictionaries/build/lib/LayeredCache.js +3 -3
- package/packages/dictionaries/build/lib/MemoryCache.d.ts +4 -4
- package/packages/dictionaries/build/lib/MemoryCache.js +2 -2
- package/packages/dictionaries/build/lib/createCacheTimestampComparator.d.ts +2 -2
- package/packages/dictionaries/build/lib/downloadDictionary.d.ts +2 -2
- package/packages/dictionaries/build/lib/downloadDictionary.js +4 -3
- package/packages/dictionaries/build/lib/getDictionaryFilepath.d.ts +3 -1
- package/packages/dictionaries/build/lib/getDictionaryFilepath.js +8 -3
- package/packages/dictionaries/package.json +7 -6
- package/packages/dictionaries/src/Dictionaries.ts +12 -12
- package/packages/dictionaries/src/lib/DiskCache.test.ts +85 -0
- package/packages/dictionaries/src/lib/DiskCache.ts +34 -14
- package/packages/dictionaries/src/lib/LayeredCache.ts +7 -7
- package/packages/dictionaries/src/lib/MemoryCache.ts +6 -6
- package/packages/dictionaries/src/lib/createCacheTimestampComparator.ts +2 -2
- package/packages/dictionaries/src/lib/downloadDictionary.ts +5 -4
- package/packages/dictionaries/src/lib/getDictionaryFilepath.ts +7 -2
- package/packages/gaddag/build/Gaddag.d.ts +39 -0
- package/packages/gaddag/build/Gaddag.js +128 -0
- package/packages/gaddag/build/buildGaddag.d.ts +10 -0
- package/packages/gaddag/build/buildGaddag.js +360 -0
- package/packages/gaddag/build/constants.d.ts +12 -0
- package/packages/gaddag/build/constants.js +15 -0
- package/packages/gaddag/build/index.d.ts +3 -0
- package/packages/gaddag/build/index.js +13 -0
- package/packages/logger/package.json +1 -1
- package/packages/scrabble-solver/.next/BUILD_ID +1 -1
- package/packages/scrabble-solver/.next/build-manifest.json +22 -20
- package/packages/scrabble-solver/.next/cache/.previewinfo +1 -1
- package/packages/scrabble-solver/.next/cache/.rscinfo +1 -1
- package/packages/scrabble-solver/.next/cache/.tsbuildinfo +1 -1
- package/packages/scrabble-solver/.next/cache/webpack/client-production/0.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/client-production/index.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/client-production/index.pack.old +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/edge-server-production/index.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/edge-server-production/index.pack.old +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/server-production/0.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/server-production/index.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/server-production/index.pack.old +0 -0
- package/packages/scrabble-solver/.next/diagnostics/framework.json +1 -1
- package/packages/scrabble-solver/.next/dynamic-css-manifest.json +8 -1
- package/packages/scrabble-solver/.next/next-minimal-server.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/next-server.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/prerender-manifest.json +4 -4
- package/packages/scrabble-solver/.next/react-loadable-manifest.json +176 -1
- package/packages/scrabble-solver/.next/required-server-files.js +3 -2
- package/packages/scrabble-solver/.next/required-server-files.json +3 -2
- package/packages/scrabble-solver/.next/routes-manifest.json +1 -1
- package/packages/scrabble-solver/.next/server/chunks/30.js +1 -1
- package/packages/scrabble-solver/.next/server/chunks/309.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/316.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/344.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/371.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/392.js +1 -1
- package/packages/scrabble-solver/.next/server/chunks/465.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/546.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/623.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/624.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/641.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/671.js +1 -1
- package/packages/scrabble-solver/.next/server/chunks/692.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/705.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/712.js +1 -1
- package/packages/scrabble-solver/.next/server/chunks/846.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/853.js +15 -0
- package/packages/scrabble-solver/.next/server/chunks/886.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/916.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/953.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/961.js +1 -0
- package/packages/scrabble-solver/.next/server/chunks/968.js +1 -0
- package/packages/scrabble-solver/.next/server/dynamic-css-manifest.js +1 -1
- package/packages/scrabble-solver/.next/server/middleware-build-manifest.js +1 -1
- package/packages/scrabble-solver/.next/server/middleware-react-loadable-manifest.js +1 -1
- package/packages/scrabble-solver/.next/server/pages/404.html +28 -1
- package/packages/scrabble-solver/.next/server/pages/500.html +28 -1
- package/packages/scrabble-solver/.next/server/pages/_app.js +1 -1
- package/packages/scrabble-solver/.next/server/pages/_app.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/_document.js +28 -1
- package/packages/scrabble-solver/.next/server/pages/_document.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/_error.js +28 -1
- package/packages/scrabble-solver/.next/server/pages/_error.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/dictionary/[locale]/[word].js +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/dictionary/[locale]/[word].js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/dictionary/[locale].js +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/dictionary/[locale].js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/solve.js +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/solve.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/verify.js +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/verify.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/visit.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/index.html +28 -1
- package/packages/scrabble-solver/.next/server/pages/index.js +30 -1
- package/packages/scrabble-solver/.next/server/pages/index.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/index.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/not-found.html +28 -1
- package/packages/scrabble-solver/.next/server/pages/not-found.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages-manifest.json +1 -1
- package/packages/scrabble-solver/.next/server/webpack-api-runtime.js +1 -1
- package/packages/scrabble-solver/.next/server/webpack-runtime.js +1 -1
- package/packages/scrabble-solver/.next/static/FL82obwzFHRzvV6z76I-U/_buildManifest.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/101-829ab8a8d310e7a0.js +3 -0
- package/packages/scrabble-solver/.next/static/chunks/106.e414e88694add27f.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/127.125d896a19061d71.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/18.8b91e137d239e15c.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/277.6785dfaf22fdb0b7.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/307.67f52f13e3d60d4e.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/341.79535ba85bf1986f.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/363.01eed3233f92b6a4.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/422.1559ae6756912ca5.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/541.dcd9e8b804f88da5.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/583.7a46807be14c377e.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/631.98d42abad0a60af6.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/663.d2c9ca36b26695b8.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/711.ba7b8f900dfd40d0.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/744.b06c9a3de4a1d877.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/820.97b82f751ca49579.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/865.a9b563a45848a83c.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/912.ff8037ba9d4db5c8.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/939.19b33a3d3c351d73.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/990.61296e5870b91f11.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/framework-626cbd48ac5aca57.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/main-b92e08f3fc96dd8d.js +5 -0
- package/packages/scrabble-solver/.next/static/chunks/pages/_app-ba5d628e81a15461.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/pages/{_error-afeda7c5231b6c3c.js → _error-f0290a98eb3ed0ec.js} +1 -1
- package/packages/scrabble-solver/.next/static/chunks/pages/index-5f9fa6ac3cd3d97b.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/pages/not-found-23d61fd3ed791cad.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/webpack-e34c3ae12275e978.js +1 -0
- package/packages/scrabble-solver/.next/static/css/2d03f0da2c678dfc.css +1 -0
- package/packages/scrabble-solver/.next/static/css/7b6724d2df70f48f.css +1 -0
- package/packages/scrabble-solver/.next/static/css/abc2425d3ba607bc.css +1 -0
- package/packages/scrabble-solver/.next/static/css/b736be3bd02b5d99.css +1 -0
- package/packages/scrabble-solver/.next/static/css/b74cd7de82dabcdd.css +1 -0
- package/packages/scrabble-solver/.next/static/css/c403ce739a9c0d83.css +1 -0
- package/packages/scrabble-solver/.next/static/css/ca311e6c030663d4.css +1 -0
- package/packages/scrabble-solver/.next/static/css/dee878eb64099d92.css +1 -0
- package/packages/scrabble-solver/.next/static/css/fbfdce70731d0d2b.css +1 -0
- package/packages/scrabble-solver/.next/trace +21 -21
- package/packages/scrabble-solver/.next/trace-build +1 -1
- package/packages/scrabble-solver/empty-module.js +2 -0
- package/packages/scrabble-solver/next.config.js +13 -8
- package/packages/scrabble-solver/package.json +34 -15
- package/packages/scrabble-solver/public/llms.txt +11 -0
- package/packages/scrabble-solver/public/robots.txt +4 -0
- package/packages/scrabble-solver/public/service-worker.js +2 -2
- package/packages/scrabble-solver/scripts/generate-scss-types.ts +112 -0
- package/packages/scrabble-solver/src/@types/scss.d.ts +6 -9
- package/packages/scrabble-solver/src/@types/svg.d.ts +1 -1
- package/packages/scrabble-solver/src/components/Alert/Alert.module.scss.d.ts +13 -0
- package/packages/scrabble-solver/src/components/Alert/Alert.tsx +4 -1
- package/packages/scrabble-solver/src/components/Badge/Badge.module.scss.d.ts +6 -0
- package/packages/scrabble-solver/src/components/Board/Board.module.scss +10 -0
- package/packages/scrabble-solver/src/components/Board/Board.module.scss.d.ts +17 -0
- package/packages/scrabble-solver/src/components/Board/Board.tsx +14 -26
- package/packages/scrabble-solver/src/components/Board/BoardPure.tsx +54 -49
- package/packages/scrabble-solver/src/components/Board/components/Actions/Actions.module.scss +18 -18
- package/packages/scrabble-solver/src/components/Board/components/Actions/Actions.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/Board/components/Actions/Actions.tsx +6 -3
- package/packages/scrabble-solver/src/components/Board/components/Actions/lib.ts +3 -1
- package/packages/scrabble-solver/src/components/Board/components/Cell/Cell.module.scss.d.ts +13 -0
- package/packages/scrabble-solver/src/components/Board/components/Cell/Cell.tsx +32 -34
- package/packages/scrabble-solver/src/components/Board/components/InputPrompt/InputPrompt.module.scss.d.ts +10 -0
- package/packages/scrabble-solver/src/components/Board/components/InputPrompt/InputPrompt.tsx +1 -1
- package/packages/scrabble-solver/src/components/Board/components/ToggleDirectionButton/ToggleDirectionButton.module.scss.d.ts +8 -0
- package/packages/scrabble-solver/src/components/Board/components/ToggleDirectionButton/ToggleDirectionButton.tsx +2 -2
- package/packages/scrabble-solver/src/components/Board/getBoardBackground.ts +175 -0
- package/packages/scrabble-solver/src/components/Board/hooks/index.ts +0 -1
- package/packages/scrabble-solver/src/components/Board/hooks/useBoardStyle.ts +10 -20
- package/packages/scrabble-solver/src/components/Board/hooks/useFloatingActions.ts +3 -6
- package/packages/scrabble-solver/src/components/Board/hooks/useGrid.ts +23 -9
- package/packages/scrabble-solver/src/components/Board/selectors.ts +1 -1
- package/packages/scrabble-solver/src/components/Button/Button.module.scss.d.ts +12 -0
- package/packages/scrabble-solver/src/components/Dictionary/Dictionary.module.scss +8 -22
- package/packages/scrabble-solver/src/components/Dictionary/Dictionary.module.scss.d.ts +14 -0
- package/packages/scrabble-solver/src/components/Dictionary/Dictionary.tsx +1 -10
- package/packages/scrabble-solver/src/components/DictionaryInput/DictionaryInput.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/DictionaryInput/DictionaryInput.tsx +1 -1
- package/packages/scrabble-solver/src/components/EmptyState/EmptyState.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/EmptyState/EmptyState.tsx +1 -1
- package/packages/scrabble-solver/src/components/IconButton/IconButton.module.scss.d.ts +8 -0
- package/packages/scrabble-solver/src/components/Key/Key.module.scss.d.ts +6 -0
- package/packages/scrabble-solver/src/components/Keys/Arrows/Arrows.module.scss.d.ts +11 -0
- package/packages/scrabble-solver/src/components/Keys/Arrows/Arrows.tsx +4 -1
- package/packages/scrabble-solver/src/components/Keys/index.tsx +1 -1
- package/packages/scrabble-solver/src/components/Loading/Loading.module.scss.d.ts +9 -0
- package/packages/scrabble-solver/src/components/Loading/Loading.tsx +1 -1
- package/packages/scrabble-solver/src/components/Logo/Logo.tsx +4 -9
- package/packages/scrabble-solver/src/components/Logo/LogoBlueprint.tsx +1 -0
- package/packages/scrabble-solver/src/components/Modal/Modal.module.scss.d.ts +15 -0
- package/packages/scrabble-solver/src/components/Modal/Modal.tsx +16 -3
- package/packages/scrabble-solver/src/components/Modal/components/Section/Section.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/NavButtons/NavButtons.module.scss +20 -0
- package/packages/scrabble-solver/src/components/NavButtons/NavButtons.module.scss.d.ts +13 -0
- package/packages/scrabble-solver/src/components/NavButtons/NavButtons.tsx +29 -45
- package/packages/scrabble-solver/src/components/NotFound/NotFound.module.scss.d.ts +9 -0
- package/packages/scrabble-solver/src/components/NotFound/NotFound.tsx +1 -1
- package/packages/scrabble-solver/src/components/PlainTiles/PlainTiles.module.scss.d.ts +11 -0
- package/packages/scrabble-solver/src/components/PlainTiles/PlainTiles.tsx +0 -1
- package/packages/scrabble-solver/src/components/PlainTiles/Tile.tsx +3 -4
- package/packages/scrabble-solver/src/components/PlainTiles/lib.ts +4 -19
- package/packages/scrabble-solver/src/components/PlainTiles/types.ts +0 -1
- package/packages/scrabble-solver/src/components/Progress/Progress.module.scss +7 -0
- package/packages/scrabble-solver/src/components/Progress/Progress.module.scss.d.ts +6 -0
- package/packages/scrabble-solver/src/components/Progress/Progress.tsx +2 -11
- package/packages/scrabble-solver/src/components/Rack/Rack.module.scss +3 -0
- package/packages/scrabble-solver/src/components/Rack/Rack.module.scss.d.ts +10 -0
- package/packages/scrabble-solver/src/components/Rack/Rack.tsx +8 -11
- package/packages/scrabble-solver/src/components/Rack/components/InputPrompt/InputPrompt.module.scss +2 -0
- package/packages/scrabble-solver/src/components/Rack/components/InputPrompt/InputPrompt.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/Rack/components/InputPrompt/InputPrompt.tsx +1 -13
- package/packages/scrabble-solver/src/components/Rack/components/InputPrompt/lib.ts +1 -1
- package/packages/scrabble-solver/src/components/Rack/components/RackTile/RackTile.module.scss.d.ts +6 -0
- package/packages/scrabble-solver/src/components/Rack/components/RackTile/RackTile.tsx +5 -4
- package/packages/scrabble-solver/src/components/Rack/selectors.ts +1 -1
- package/packages/scrabble-solver/src/components/Radio/Radio.module.scss.d.ts +12 -0
- package/packages/scrabble-solver/src/components/Results/Cell.tsx +3 -12
- package/packages/scrabble-solver/src/components/Results/Header.tsx +9 -18
- package/packages/scrabble-solver/src/components/Results/HeaderButton.tsx +4 -5
- package/packages/scrabble-solver/src/components/Results/Result.tsx +4 -15
- package/packages/scrabble-solver/src/components/Results/Results.module.scss +4 -7
- package/packages/scrabble-solver/src/components/Results/Results.module.scss.d.ts +27 -0
- package/packages/scrabble-solver/src/components/Results/Results.tsx +14 -5
- package/packages/scrabble-solver/src/components/Results/SolveButton.tsx +1 -1
- package/packages/scrabble-solver/src/components/Results/types.ts +3 -3
- package/packages/scrabble-solver/src/components/ResultsInput/ResultsInput.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/ResultsInput/ResultsInput.tsx +1 -1
- package/packages/scrabble-solver/src/components/Solver/Solver.module.scss +6 -5
- package/packages/scrabble-solver/src/components/Solver/Solver.module.scss.d.ts +20 -0
- package/packages/scrabble-solver/src/components/Solver/Solver.tsx +23 -24
- package/packages/scrabble-solver/src/components/Solver/components/InsertButton/InsertButton.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/Solver/components/InsertButton/InsertButton.tsx +1 -1
- package/packages/scrabble-solver/src/components/Solver/components/ResultCandidatePicker/ResultCandidatePicker.module.scss.d.ts +18 -0
- package/packages/scrabble-solver/src/components/Solver/components/ResultCandidatePicker/ResultCandidatePicker.tsx +3 -1
- package/packages/scrabble-solver/src/components/Spinner/Spinner.module.scss.d.ts +10 -0
- package/packages/scrabble-solver/src/components/Tile/Tile.module.scss +3 -0
- package/packages/scrabble-solver/src/components/Tile/Tile.module.scss.d.ts +19 -0
- package/packages/scrabble-solver/src/components/Tile/Tile.tsx +5 -14
- package/packages/scrabble-solver/src/components/Tile/TilePure.tsx +2 -12
- package/packages/scrabble-solver/src/components/Tooltip/Tooltip.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/components/Tooltip/Tooltip.tsx +14 -3
- package/packages/scrabble-solver/src/components/Tooltip/useTooltip.ts +2 -1
- package/packages/scrabble-solver/src/hooks/useColumns.ts +4 -7
- package/packages/scrabble-solver/src/hooks/useDeferredRender.ts +20 -0
- package/packages/scrabble-solver/src/hooks/useDirection.ts +4 -3
- package/packages/scrabble-solver/src/hooks/useLanguage.ts +2 -2
- package/packages/scrabble-solver/src/hooks/useLocalStorage.ts +32 -8
- package/packages/scrabble-solver/src/hooks/useMedia.ts +26 -26
- package/packages/scrabble-solver/src/i18n/constants.ts +2 -15
- package/packages/scrabble-solver/src/i18n/i18n.ts +18 -17
- package/packages/scrabble-solver/src/i18n/languages/english.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/french.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/german.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/persian.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/polish.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/romanian.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/spanish.json +0 -1
- package/packages/scrabble-solver/src/i18n/languages/turkish.json +0 -1
- package/packages/scrabble-solver/src/i18n/localeIcons.ts +24 -0
- package/packages/scrabble-solver/src/lib/localeTransliterate.test.ts +5 -0
- package/packages/scrabble-solver/src/lib/localeTransliterate.ts +26 -6
- package/packages/scrabble-solver/src/lib/waitForIdleOrFirstIntent.ts +33 -0
- package/packages/scrabble-solver/src/modals/DictionaryModal/DictionaryModal.module.scss.d.ts +8 -0
- package/packages/scrabble-solver/src/modals/DictionaryModal/DictionaryModal.tsx +3 -1
- package/packages/scrabble-solver/src/modals/KeyMapModal/KeyMapModal.tsx +3 -1
- package/packages/scrabble-solver/src/modals/KeyMapModal/components/Mapping/Mapping.module.scss.d.ts +11 -0
- package/packages/scrabble-solver/src/modals/MenuModal/MenuModal.module.scss +5 -0
- package/packages/scrabble-solver/src/modals/MenuModal/MenuModal.module.scss.d.ts +10 -0
- package/packages/scrabble-solver/src/modals/MenuModal/MenuModal.tsx +16 -5
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/RemainingTilesModal.module.scss +4 -1
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/RemainingTilesModal.module.scss.d.ts +9 -0
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/RemainingTilesModal.tsx +4 -6
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/components/Character/Character.module.scss +1 -0
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/components/Character/Character.module.scss.d.ts +12 -0
- package/packages/scrabble-solver/src/modals/RemainingTilesModal/components/Character/Character.tsx +5 -12
- package/packages/scrabble-solver/src/modals/ResultsModal/ResultsModal.module.scss.d.ts +8 -0
- package/packages/scrabble-solver/src/modals/ResultsModal/ResultsModal.tsx +8 -4
- package/packages/scrabble-solver/src/modals/SettingsModal/SettingsModal.tsx +2 -2
- package/packages/scrabble-solver/src/modals/SettingsModal/components/AutoGroupTilesSetting/AutoGroupTilesSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/AutoGroupTilesSetting/AutoGroupTilesSetting.tsx +1 -1
- package/packages/scrabble-solver/src/modals/SettingsModal/components/ConfigSetting/ConfigSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/ConfigSetting/ConfigSetting.tsx +1 -1
- package/packages/scrabble-solver/src/modals/SettingsModal/components/HighlightUnreachableCellsSetting/HighlightUnreachableCellsSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/HighlightUnreachableCellsSetting/HighlightUnreachableCellsSetting.tsx +1 -1
- package/packages/scrabble-solver/src/modals/SettingsModal/components/InputModeSetting/InputModeSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/InputModeSetting/InputModeSetting.tsx +1 -1
- package/packages/scrabble-solver/src/modals/SettingsModal/components/LocaleSetting/LocaleSetting.module.scss.d.ts +8 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/LocaleSetting/LocaleSetting.tsx +24 -21
- package/packages/scrabble-solver/src/modals/SettingsModal/components/RemoveCellFiltersSetting/RemoveCellFiltersSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/RemoveCellFiltersSetting/RemoveCellFiltersSetting.tsx +1 -1
- package/packages/scrabble-solver/src/modals/SettingsModal/components/ShowCoordinatesSetting/ShowCoordinatesSetting.module.scss.d.ts +7 -0
- package/packages/scrabble-solver/src/modals/SettingsModal/components/ShowCoordinatesSetting/ShowCoordinatesSetting.tsx +1 -5
- package/packages/scrabble-solver/src/modals/WordsModal/WordsModal.module.scss.d.ts +11 -0
- package/packages/scrabble-solver/src/modals/WordsModal/WordsModal.tsx +4 -2
- package/packages/scrabble-solver/src/modals/preload.ts +24 -0
- package/packages/scrabble-solver/src/pages/_app.tsx +5 -8
- package/packages/scrabble-solver/src/pages/_document.tsx +91 -5
- package/packages/scrabble-solver/src/pages/api/dictionary/[locale]/[word].ts +2 -2
- package/packages/scrabble-solver/src/pages/api/dictionary/[locale]/index.ts +80 -3
- package/packages/scrabble-solver/src/pages/api/solve.ts +3 -3
- package/packages/scrabble-solver/src/pages/api/verify.ts +12 -3
- package/packages/scrabble-solver/src/pages/index.module.scss +1 -0
- package/packages/scrabble-solver/src/pages/index.module.scss.d.ts +11 -0
- package/packages/scrabble-solver/src/pages/index.tsx +98 -38
- package/packages/scrabble-solver/src/pages/not-found.tsx +1 -1
- package/packages/scrabble-solver/src/parameters/index.ts +24 -93
- package/packages/scrabble-solver/src/sdk/solve.ts +13 -7
- package/packages/scrabble-solver/src/sdk/verify.ts +12 -6
- package/packages/scrabble-solver/src/service-worker/appShell.test.ts +86 -0
- package/packages/scrabble-solver/src/service-worker/appShell.ts +39 -0
- package/packages/scrabble-solver/src/service-worker/index.ts +4 -5
- package/packages/scrabble-solver/src/serviceWorkerManager.ts +5 -19
- package/packages/scrabble-solver/src/solver-worker/client.test.ts +151 -0
- package/packages/scrabble-solver/src/solver-worker/client.ts +106 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/constants.ts +9 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/getDictionary.ts +21 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/index.ts +2 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/revalidateDictionary.test.ts +199 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/revalidateDictionary.ts +86 -0
- package/packages/scrabble-solver/src/solver-worker/dictionaries/revalidatedAt.ts +43 -0
- package/packages/scrabble-solver/src/solver-worker/getGaddag.test.ts +109 -0
- package/packages/scrabble-solver/src/solver-worker/getGaddag.ts +62 -0
- package/packages/scrabble-solver/src/solver-worker/index.ts +1 -0
- package/packages/scrabble-solver/src/solver-worker/index.worker.ts +124 -0
- package/packages/scrabble-solver/src/solver-worker/messages.ts +20 -0
- package/packages/scrabble-solver/src/state/actions.ts +1 -1
- package/packages/scrabble-solver/src/state/app/index.ts +4 -0
- package/packages/scrabble-solver/src/state/app/initialState.ts +6 -0
- package/packages/scrabble-solver/src/state/app/selectors.ts +5 -0
- package/packages/scrabble-solver/src/state/app/slice.ts +20 -0
- package/packages/scrabble-solver/src/state/app/types.ts +4 -0
- package/packages/scrabble-solver/src/state/board/initialState.ts +1 -2
- package/packages/scrabble-solver/src/state/i18n/index.ts +4 -0
- package/packages/scrabble-solver/src/state/i18n/initialState.ts +5 -0
- package/packages/scrabble-solver/src/state/i18n/selectors.ts +3 -0
- package/packages/scrabble-solver/src/state/i18n/slice.ts +16 -0
- package/packages/scrabble-solver/src/state/i18n/types.ts +7 -0
- package/packages/scrabble-solver/src/state/index.ts +3 -0
- package/packages/scrabble-solver/src/state/lib.ts +1 -1
- package/packages/scrabble-solver/src/state/localStorage.ts +86 -29
- package/packages/scrabble-solver/src/state/rack/initialState.ts +1 -2
- package/packages/scrabble-solver/src/state/rack/slice.ts +4 -1
- package/packages/scrabble-solver/src/state/results/lib.ts +5 -5
- package/packages/scrabble-solver/src/state/results/selectors.ts +1 -1
- package/packages/scrabble-solver/src/state/sagas.ts +139 -13
- package/packages/scrabble-solver/src/state/selectors.ts +1 -1
- package/packages/scrabble-solver/src/state/settings/initialState.ts +7 -10
- package/packages/scrabble-solver/src/state/settings/selectors.ts +7 -2
- package/packages/scrabble-solver/src/state/settings/slice.ts +5 -2
- package/packages/scrabble-solver/src/state/store.ts +4 -0
- package/packages/scrabble-solver/src/state/types.ts +4 -0
- package/packages/scrabble-solver/src/state/useTypedStore.ts +6 -0
- package/packages/scrabble-solver/src/styles/_tokens.scss +1 -0
- package/packages/scrabble-solver/src/styles/global.scss +9 -0
- package/packages/scrabble-solver/src/styles/variables.module.scss +0 -21
- package/packages/scrabble-solver/src/styles/variables.module.scss.d.ts +27 -0
- package/packages/scrabble-solver/src/styles/variables.scss +46 -2
- package/packages/scrabble-solver/src/types/api.ts +1 -2
- package/packages/scrabble-solver/src/types/index.ts +1 -2
- package/packages/scrabble-solver/tsconfig.json +4 -0
- package/packages/scrabble-solver/tsconfig.tsbuildinfo +1 -1
- package/packages/solver/README.md +24 -0
- package/packages/solver/benchmarks/index.ts +15 -0
- package/packages/solver/benchmarks/lib.ts +31 -0
- package/packages/solver/benchmarks/renderChart.ts +165 -0
- package/packages/solver/benchmarks/results/chart.svg +65 -0
- package/packages/solver/benchmarks/runBenchmarks.ts +66 -0
- package/packages/solver/benchmarks/scenarios.ts +64 -0
- package/packages/solver/benchmarks/types.ts +16 -0
- package/packages/solver/benchmarks/updateReadme.ts +53 -0
- package/packages/solver/build/MoveGenerator.d.ts +116 -0
- package/packages/solver/build/MoveGenerator.js +686 -0
- package/packages/solver/build/index.d.ts +0 -13
- package/packages/solver/build/index.js +1 -27
- package/packages/solver/build/solve.d.ts +2 -2
- package/packages/solver/build/solve.js +3 -19
- package/packages/solver/package.json +7 -6
- package/packages/solver/src/MoveGenerator.test.ts +1009 -0
- package/packages/solver/src/MoveGenerator.ts +926 -0
- package/packages/solver/src/ReferenceSolver.ts +401 -0
- package/packages/solver/src/index.ts +0 -13
- package/packages/solver/src/solve.test.ts +21 -21
- package/packages/solver/src/solve.ts +4 -22
- package/packages/solver/tsconfig.json +1 -1
- package/packages/types/build/Cell.d.ts +1 -0
- package/packages/types/build/Cell.js +3 -0
- package/packages/types/build/Direction.d.ts +1 -0
- package/packages/types/build/Result.d.ts +3 -2
- package/packages/types/build/Result.js +11 -6
- package/packages/types/build/ResultJson.d.ts +5 -4
- package/packages/types/build/ShowCoordinates.d.ts +1 -2
- package/packages/types/build/TextDirection.d.ts +1 -0
- package/packages/types/build/index.d.ts +2 -6
- package/packages/types/build/index.js +1 -9
- package/packages/types/build/readResultCells.d.ts +5 -0
- package/packages/types/build/readResultCells.js +75 -0
- package/packages/types/package.json +4 -3
- package/packages/types/src/Cell.ts +4 -0
- package/packages/types/src/Direction.ts +1 -0
- package/packages/types/src/Result.ts +15 -6
- package/packages/types/src/ResultJson.ts +5 -5
- package/packages/types/src/ShowCoordinates.ts +1 -2
- package/packages/types/src/TextDirection.ts +1 -0
- package/packages/types/src/index.ts +2 -6
- package/packages/types/src/readResultCells.test.ts +140 -0
- package/packages/types/src/readResultCells.ts +90 -0
- package/packages/word-definitions/package.json +2 -2
- package/packages/word-lists/package.json +2 -2
- package/playwright-report/index.html +49 -0
- package/playwright.config.ts +30 -0
- package/screencast.gif +0 -0
- package/scripts/record-screencast.ts +347 -0
- package/test-results/.last-run.json +4 -0
- package/tsconfig.json +1 -1
- package/babel.config.js +0 -4
- package/cypress/e2e/app.spec.cy.ts +0 -123
- package/cypress/e2e/bugs/112-character-bonus.ts +0 -40
- package/cypress/e2e/bugs/129-esc-sidebar.ts +0 -23
- package/cypress/e2e/bugs/2-q-tile-in-english.ts +0 -33
- package/cypress/e2e/bugs/3-x-tile-in-polish.ts +0 -33
- package/cypress/e2e/bugs/30-click-inside-radio-icon.ts +0 -26
- package/cypress/e2e/bugs/333-disabled-radio-cursor.ts +0 -24
- package/cypress/e2e/bugs/342-results-sorting.ts +0 -48
- package/cypress/e2e/bugs/348-results-word-padding.ts +0 -74
- package/cypress/e2e/bugs/352-dictionary-race-condition.ts +0 -29
- package/cypress/e2e/bugs/363-dictionary-input-unique-words.ts +0 -41
- package/cypress/e2e/bugs/380-transliteration-when-pasting.ts +0 -75
- package/cypress/e2e/bugs/398-digraphs-in-created-words.ts +0 -38
- package/cypress/e2e/bugs/401-board-state-on-game-change.ts +0 -36
- package/cypress/e2e/bugs.spec.cy.ts +0 -13
- package/cypress/e2e/features/198-highlight-unreachable-cells.ts +0 -101
- package/cypress/e2e/features/91-hover-remaining-tile-highlights.ts +0 -90
- package/cypress/e2e/features.spec.cy.ts +0 -2
- package/cypress/support/commands.ts +0 -4
- package/cypress/support/e2e.ts +0 -1
- package/cypress/support/index.ts +0 -1
- package/cypress/support/lib/actions.ts +0 -85
- package/cypress/support/lib/selectors.ts +0 -70
- package/cypress/tsconfig.json +0 -10
- package/cypress.config.ts +0 -17
- package/packages/scrabble-solver/.next/server/chunks/318.js +0 -3
- package/packages/scrabble-solver/.next/server/chunks/791.js +0 -15
- package/packages/scrabble-solver/.next/static/chunks/framework-3cf15b8041c59dd3.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/main-852475ca502b4e49.js +0 -5
- package/packages/scrabble-solver/.next/static/chunks/pages/_app-a5bbe02710f13d05.js +0 -7
- package/packages/scrabble-solver/.next/static/chunks/pages/index-ec0f6aeeaf7be227.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/pages/not-found-9e076427bad69d90.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/webpack-1a7a166b34ed8d24.js +0 -1
- package/packages/scrabble-solver/.next/static/css/0af35adb4bab56f0.css +0 -2
- package/packages/scrabble-solver/.next/static/css/a78e04fe95452380.css +0 -1
- package/packages/scrabble-solver/.next/static/vYpMmuC_yEurZGcyGVnLf/_buildManifest.js +0 -1
- package/packages/scrabble-solver/src/app-layout/AppLayoutContext.tsx +0 -25
- package/packages/scrabble-solver/src/app-layout/index.ts +0 -1
- package/packages/scrabble-solver/src/app-layout/useAppLayoutValue.ts +0 -112
- package/packages/scrabble-solver/src/components/Board/hooks/useBackgroundImage.tsx +0 -279
- package/packages/scrabble-solver/src/components/index.ts +0 -26
- package/packages/scrabble-solver/src/hooks/index.ts +0 -12
- package/packages/scrabble-solver/src/hooks/useOnWindowResize.ts +0 -11
- package/packages/scrabble-solver/src/hooks/useViewportSize.ts +0 -17
- package/packages/scrabble-solver/src/i18n/index.ts +0 -2
- package/packages/scrabble-solver/src/icons/Flag.svg +0 -4
- package/packages/scrabble-solver/src/icons/Star.svg +0 -4
- package/packages/scrabble-solver/src/icons/index.ts +0 -49
- package/packages/scrabble-solver/src/lib/getTileSizes.ts +0 -13
- package/packages/scrabble-solver/src/lib/index.ts +0 -24
- package/packages/scrabble-solver/src/modals/index.ts +0 -7
- package/packages/scrabble-solver/src/sdk/getDictionary.ts +0 -9
- package/packages/scrabble-solver/src/service-worker/average.ts +0 -7
- package/packages/scrabble-solver/src/service-worker/dictionaries/constants.ts +0 -5
- package/packages/scrabble-solver/src/service-worker/dictionaries/getDictionary.ts +0 -20
- package/packages/scrabble-solver/src/service-worker/dictionaries/index.ts +0 -2
- package/packages/scrabble-solver/src/service-worker/dictionaries/revalidateDictionary.ts +0 -33
- package/packages/scrabble-solver/src/service-worker/getTrie.ts +0 -24
- package/packages/scrabble-solver/src/service-worker/routeSolveRequests.ts +0 -91
- package/packages/scrabble-solver/src/service-worker/routeVerifyRequests.ts +0 -37
- package/packages/solver/build/areDigraphsValid.d.ts +0 -2
- package/packages/solver/build/areDigraphsValid.js +0 -17
- package/packages/solver/build/fillPattern.d.ts +0 -6
- package/packages/solver/build/fillPattern.js +0 -52
- package/packages/solver/build/generateEndIndices.d.ts +0 -2
- package/packages/solver/build/generateEndIndices.js +0 -17
- package/packages/solver/build/generateHorizontalPatterns.d.ts +0 -2
- package/packages/solver/build/generateHorizontalPatterns.js +0 -16
- package/packages/solver/build/generatePattern.d.ts +0 -7
- package/packages/solver/build/generatePattern.js +0 -20
- package/packages/solver/build/generatePatterns.d.ts +0 -2
- package/packages/solver/build/generatePatterns.js +0 -11
- package/packages/solver/build/generateStartIndices.d.ts +0 -2
- package/packages/solver/build/generateStartIndices.js +0 -16
- package/packages/solver/build/generateVectors.d.ts +0 -7
- package/packages/solver/build/generateVectors.js +0 -7
- package/packages/solver/build/generateVerticalPatterns.d.ts +0 -2
- package/packages/solver/build/generateVerticalPatterns.js +0 -16
- package/packages/solver/build/getCellsScore.d.ts +0 -2
- package/packages/solver/build/getCellsScore.js +0 -18
- package/packages/solver/build/getPatternHash.d.ts +0 -2
- package/packages/solver/build/getPatternHash.js +0 -14
- package/packages/solver/build/getPatternScore.d.ts +0 -2
- package/packages/solver/build/getPatternScore.js +0 -22
- package/packages/solver/build/getUniquePatterns.d.ts +0 -2
- package/packages/solver/build/getUniquePatterns.js +0 -17
- package/packages/solver/src/areDigraphsValid.ts +0 -18
- package/packages/solver/src/fillPattern.test.ts +0 -107
- package/packages/solver/src/fillPattern.ts +0 -68
- package/packages/solver/src/generateEndIndices.test.ts +0 -23
- package/packages/solver/src/generateEndIndices.ts +0 -19
- package/packages/solver/src/generateHorizontalPatterns.test.ts +0 -31
- package/packages/solver/src/generateHorizontalPatterns.ts +0 -15
- package/packages/solver/src/generatePattern.ts +0 -33
- package/packages/solver/src/generatePatterns.test.ts +0 -13
- package/packages/solver/src/generatePatterns.ts +0 -11
- package/packages/solver/src/generateStartIndices.test.ts +0 -19
- package/packages/solver/src/generateStartIndices.ts +0 -17
- package/packages/solver/src/generateVectors.test.ts +0 -12
- package/packages/solver/src/generateVectors.ts +0 -10
- package/packages/solver/src/generateVerticalPatterns.test.ts +0 -32
- package/packages/solver/src/generateVerticalPatterns.ts +0 -15
- package/packages/solver/src/getCellsScore.ts +0 -21
- package/packages/solver/src/getPatternHash.test.ts +0 -17
- package/packages/solver/src/getPatternHash.ts +0 -12
- package/packages/solver/src/getPatternScore.test.ts +0 -204
- package/packages/solver/src/getPatternScore.ts +0 -23
- package/packages/solver/src/getUniquePatterns.ts +0 -19
- package/packages/types/build/CollisionJson.d.ts +0 -2
- package/packages/types/build/FinalPattern.d.ts +0 -6
- package/packages/types/build/FinalPattern.js +0 -14
- package/packages/types/build/HorizontalPattern.d.ts +0 -5
- package/packages/types/build/HorizontalPattern.js +0 -34
- package/packages/types/build/Pattern.d.ts +0 -20
- package/packages/types/build/Pattern.js +0 -50
- package/packages/types/build/PatternJson.d.ts +0 -6
- package/packages/types/build/VerticalPattern.d.ts +0 -5
- package/packages/types/build/VerticalPattern.js +0 -34
- package/packages/types/src/CollisionJson.ts +0 -3
- package/packages/types/src/FinalPattern.ts +0 -14
- package/packages/types/src/HorizontalPattern.ts +0 -37
- package/packages/types/src/Pattern.ts +0 -71
- package/packages/types/src/PatternJson.ts +0 -7
- package/packages/types/src/VerticalPattern.ts +0 -37
- /package/{cypress/support → e2e}/lib/index.ts +0 -0
- /package/packages/scrabble-solver/.next/static/{vYpMmuC_yEurZGcyGVnLf → FL82obwzFHRzvV6z76I-U}/_ssgManifest.js +0 -0
- /package/packages/scrabble-solver/src/{service-worker → solver-worker}/dictionaries/expirationManager.ts +0 -0
- /package/packages/scrabble-solver/src/{service-worker → solver-worker}/dictionaries/getDictionaryUrl.ts +0 -0
- /package/packages/types/build/{CollisionJson.js → Direction.js} +0 -0
- /package/packages/types/build/{PatternJson.js → TextDirection.js} +0 -0
|
@@ -1,16 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.generateVerticalPatterns = void 0;
|
|
4
|
-
const types_1 = require("@scrabble-solver/types");
|
|
5
|
-
const generatePattern_1 = require("./generatePattern");
|
|
6
|
-
const generateVectors_1 = require("./generateVectors");
|
|
7
|
-
const generateVerticalPatterns = (config, board) => {
|
|
8
|
-
const getNthVector = (index) => board.getColumn(index);
|
|
9
|
-
const vectorsCount = config.boardWidth;
|
|
10
|
-
const verticalVectors = (0, generateVectors_1.generateVectors)({ getNthVector, vectorsCount });
|
|
11
|
-
const verticalPatterns = verticalVectors.flatMap((cells) => {
|
|
12
|
-
return (0, generatePattern_1.generatePattern)({ board, config, PatternModel: types_1.VerticalPattern, cells });
|
|
13
|
-
});
|
|
14
|
-
return verticalPatterns;
|
|
15
|
-
};
|
|
16
|
-
exports.generateVerticalPatterns = generateVerticalPatterns;
|
|
@@ -1,18 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.getCellsScore = void 0;
|
|
4
|
-
const constants_1 = require("@scrabble-solver/constants");
|
|
5
|
-
const getCellsScore = (config, cells) => {
|
|
6
|
-
const total = cells.reduce(({ multiplier, score }, cell) => {
|
|
7
|
-
const bonus = config.getCellBonus(cell);
|
|
8
|
-
const { characterMultiplier, wordMultiplier } = bonus && bonus.canApply(config, cell) ? bonus.value : constants_1.NO_BONUS;
|
|
9
|
-
const characterScore = config.pointsMap[cell.tile.character] || 0;
|
|
10
|
-
const tileScore = cell.tile.isBlank ? config.blankScore : characterScore;
|
|
11
|
-
return {
|
|
12
|
-
multiplier: multiplier * wordMultiplier,
|
|
13
|
-
score: score + tileScore * characterMultiplier,
|
|
14
|
-
};
|
|
15
|
-
}, { multiplier: 1, score: 0 });
|
|
16
|
-
return total.score * total.multiplier;
|
|
17
|
-
};
|
|
18
|
-
exports.getCellsScore = getCellsScore;
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.getPatternHash = void 0;
|
|
4
|
-
const getPatternHash = (pattern) => {
|
|
5
|
-
return pattern.cells
|
|
6
|
-
.filter((cell) => cell.isEmpty)
|
|
7
|
-
.map((cell) => {
|
|
8
|
-
const blank = cell.tile.isBlank ? '!' : '';
|
|
9
|
-
const tile = cell.tile.character + blank;
|
|
10
|
-
return [cell.x, cell.y, tile].join(',');
|
|
11
|
-
})
|
|
12
|
-
.join('-');
|
|
13
|
-
};
|
|
14
|
-
exports.getPatternHash = getPatternHash;
|
|
@@ -1,22 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.getPatternScore = void 0;
|
|
4
|
-
const types_1 = require("@scrabble-solver/types");
|
|
5
|
-
const getCellsScore_1 = require("./getCellsScore");
|
|
6
|
-
const getPatternScore = (config, pattern) => {
|
|
7
|
-
const areAllTilesUsed = pattern.getEmptyCellsCount() === config.rackSize;
|
|
8
|
-
const baseScore = (0, getCellsScore_1.getCellsScore)(config, pattern.cells);
|
|
9
|
-
const collisionsScore = pattern
|
|
10
|
-
.getCollisions()
|
|
11
|
-
.reduce((sum, collision) => sum + (0, getCellsScore_1.getCellsScore)(config, collision.cells), 0);
|
|
12
|
-
if (areAllTilesUsed) {
|
|
13
|
-
if ((0, types_1.isScoreBingo)(config.bingo)) {
|
|
14
|
-
return baseScore + collisionsScore + config.bingo.score;
|
|
15
|
-
}
|
|
16
|
-
if ((0, types_1.isMultiplierBingo)(config.bingo)) {
|
|
17
|
-
return baseScore * config.bingo.multiplier + collisionsScore;
|
|
18
|
-
}
|
|
19
|
-
}
|
|
20
|
-
return baseScore + collisionsScore;
|
|
21
|
-
};
|
|
22
|
-
exports.getPatternScore = getPatternScore;
|
|
@@ -1,17 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.getUniquePatterns = void 0;
|
|
4
|
-
const getPatternHash_1 = require("./getPatternHash");
|
|
5
|
-
const getUniquePatterns = (patterns) => {
|
|
6
|
-
const hashes = new Set();
|
|
7
|
-
const uniquePatterns = [];
|
|
8
|
-
for (const pattern of patterns) {
|
|
9
|
-
const hash = (0, getPatternHash_1.getPatternHash)(pattern);
|
|
10
|
-
if (!hashes.has(hash)) {
|
|
11
|
-
hashes.add(hash);
|
|
12
|
-
uniquePatterns.push(pattern);
|
|
13
|
-
}
|
|
14
|
-
}
|
|
15
|
-
return uniquePatterns;
|
|
16
|
-
};
|
|
17
|
-
exports.getUniquePatterns = getUniquePatterns;
|
|
@@ -1,18 +0,0 @@
|
|
|
1
|
-
import { type Config, type Pattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
export const areDigraphsValid = (config: Config, pattern: Pattern): boolean => {
|
|
4
|
-
const { twoCharacterTiles } = config;
|
|
5
|
-
const { cells } = pattern;
|
|
6
|
-
|
|
7
|
-
for (let index = 0; index < cells.length - 1; ++index) {
|
|
8
|
-
const current = cells[index];
|
|
9
|
-
const next = cells[index + 1];
|
|
10
|
-
const digraphCandidate = current.tile.character + next.tile.character;
|
|
11
|
-
|
|
12
|
-
if (twoCharacterTiles.includes(digraphCandidate)) {
|
|
13
|
-
return false;
|
|
14
|
-
}
|
|
15
|
-
}
|
|
16
|
-
|
|
17
|
-
return true;
|
|
18
|
-
};
|
|
@@ -1,107 +0,0 @@
|
|
|
1
|
-
import { type Trie } from '@kamilmielnik/trie';
|
|
2
|
-
import { getConfig } from '@scrabble-solver/configs';
|
|
3
|
-
import { dictionaries } from '@scrabble-solver/dictionaries';
|
|
4
|
-
import { Board, Cell, FinalPattern, Game, Locale, type Pattern, Tile, VerticalPattern } from '@scrabble-solver/types';
|
|
5
|
-
|
|
6
|
-
import { fillPattern, fillPatternRecursive } from './fillPattern';
|
|
7
|
-
|
|
8
|
-
const board = Board.fromStringArray([' t ', 'do ', ' ']);
|
|
9
|
-
const locale = Locale.PL_PL;
|
|
10
|
-
const config = getConfig(Game.Literaki, locale);
|
|
11
|
-
|
|
12
|
-
describe('fillPattern', () => {
|
|
13
|
-
let trie: Trie | undefined;
|
|
14
|
-
|
|
15
|
-
beforeAll(() => {
|
|
16
|
-
return dictionaries.get(locale).then((loadedTrie) => {
|
|
17
|
-
trie = loadedTrie;
|
|
18
|
-
});
|
|
19
|
-
});
|
|
20
|
-
|
|
21
|
-
it('fills patterns', () => {
|
|
22
|
-
const pattern = new VerticalPattern(board, [
|
|
23
|
-
new Cell({ x: 0, y: 0 }),
|
|
24
|
-
new Cell({ x: 0, y: 1, tile: new Tile({ character: 'd', isBlank: false }) }),
|
|
25
|
-
new Cell({ x: 0, y: 2 }),
|
|
26
|
-
]);
|
|
27
|
-
const tiles = [
|
|
28
|
-
new Tile({ character: 'o', isBlank: false }),
|
|
29
|
-
new Tile({ character: 'a', isBlank: false }),
|
|
30
|
-
new Tile({ character: 'd', isBlank: false }),
|
|
31
|
-
];
|
|
32
|
-
const filledPatterns = fillPattern(trie!, config, pattern, tiles);
|
|
33
|
-
|
|
34
|
-
expect(filledPatterns.length).toBe(1);
|
|
35
|
-
});
|
|
36
|
-
|
|
37
|
-
it('fills patterns with blanks', () => {
|
|
38
|
-
const pattern = new VerticalPattern(board, [board.rows[0][1], board.rows[1][1], board.rows[2][1]]);
|
|
39
|
-
const tiles = [new Tile({ character: ' ', isBlank: true }), new Tile({ character: 'ó', isBlank: false })];
|
|
40
|
-
const filledPatterns = fillPattern(trie!, config, pattern, tiles);
|
|
41
|
-
|
|
42
|
-
expect(filledPatterns.map(String)).toEqual([
|
|
43
|
-
'toć',
|
|
44
|
-
'tog',
|
|
45
|
-
'toi',
|
|
46
|
-
'tok',
|
|
47
|
-
'tom',
|
|
48
|
-
'ton',
|
|
49
|
-
'toń',
|
|
50
|
-
'top',
|
|
51
|
-
'tor',
|
|
52
|
-
'tos',
|
|
53
|
-
'toy',
|
|
54
|
-
'toż',
|
|
55
|
-
]);
|
|
56
|
-
});
|
|
57
|
-
|
|
58
|
-
it('does not modify filled patterns', () => {
|
|
59
|
-
const pattern = new FinalPattern(
|
|
60
|
-
new VerticalPattern(board, [
|
|
61
|
-
new Cell({ x: 0, y: 0, isEmpty: false, tile: new Tile({ character: 'o', isBlank: false }) }),
|
|
62
|
-
new Cell({ x: 0, y: 1, isEmpty: false, tile: new Tile({ character: 'k', isBlank: false }) }),
|
|
63
|
-
new Cell({ x: 0, y: 2, isEmpty: false, tile: new Tile({ character: 'o', isBlank: false }) }),
|
|
64
|
-
]),
|
|
65
|
-
);
|
|
66
|
-
const tiles = [new Tile({ character: 'ń', isBlank: false })];
|
|
67
|
-
const filledPatterns = fillPattern(trie!, config, pattern, tiles);
|
|
68
|
-
|
|
69
|
-
expect(filledPatterns.length).toBe(1);
|
|
70
|
-
expect(filledPatterns[0]).toEqual(pattern);
|
|
71
|
-
});
|
|
72
|
-
|
|
73
|
-
it('does not accept non-placeable filled patterns', () => {
|
|
74
|
-
const pattern = new VerticalPattern(board, [
|
|
75
|
-
new Cell({ x: 0, y: 0, isEmpty: false, tile: new Tile({ character: 'd', isBlank: false }) }),
|
|
76
|
-
new Cell({ x: 0, y: 1, isEmpty: false, tile: new Tile({ character: 'd', isBlank: false }) }),
|
|
77
|
-
new Cell({ x: 0, y: 2, isEmpty: false, tile: new Tile({ character: 'd', isBlank: false }) }),
|
|
78
|
-
]);
|
|
79
|
-
const tiles = [new Tile({ character: 'ń', isBlank: false })];
|
|
80
|
-
const filledPatterns = fillPattern(trie!, config, pattern, tiles);
|
|
81
|
-
|
|
82
|
-
expect(filledPatterns.length).toBe(0);
|
|
83
|
-
});
|
|
84
|
-
});
|
|
85
|
-
|
|
86
|
-
describe('fillPatternRecursive', () => {
|
|
87
|
-
let trie: Trie | undefined;
|
|
88
|
-
|
|
89
|
-
beforeAll(() => {
|
|
90
|
-
return dictionaries.get(locale).then((loadedTrie) => {
|
|
91
|
-
trie = loadedTrie;
|
|
92
|
-
});
|
|
93
|
-
});
|
|
94
|
-
|
|
95
|
-
it('checks collisions', () => {
|
|
96
|
-
const pattern = new VerticalPattern(board, [
|
|
97
|
-
new Cell({ x: 2, y: 0, isEmpty: true, tile: new Tile({ character: 'k', isBlank: false }) }),
|
|
98
|
-
new Cell({ x: 2, y: 1, isEmpty: true, tile: new Tile({ character: 'o', isBlank: false }) }),
|
|
99
|
-
new Cell({ x: 2, y: 2, isEmpty: true, tile: new Tile({ character: 't', isBlank: false }) }),
|
|
100
|
-
]);
|
|
101
|
-
const results: Pattern[] = [];
|
|
102
|
-
const tiles = [new Tile({ character: 'ń', isBlank: false })];
|
|
103
|
-
fillPatternRecursive(results, trie!, config, pattern, pattern.toString(), tiles);
|
|
104
|
-
|
|
105
|
-
expect(results.length).toBe(0);
|
|
106
|
-
});
|
|
107
|
-
});
|
|
@@ -1,68 +0,0 @@
|
|
|
1
|
-
/* eslint-disable max-params, max-statements */
|
|
2
|
-
import { type Trie } from '@kamilmielnik/trie';
|
|
3
|
-
import { EMPTY_CELL } from '@scrabble-solver/constants';
|
|
4
|
-
import { type Config, FinalPattern, type Pattern, type Tile } from '@scrabble-solver/types';
|
|
5
|
-
|
|
6
|
-
export const fillPattern = (trie: Trie, config: Config, pattern: Pattern, tiles: Tile[]): Pattern[] => {
|
|
7
|
-
if (pattern.getEmptyCellsCount() > tiles.length) {
|
|
8
|
-
return [];
|
|
9
|
-
}
|
|
10
|
-
|
|
11
|
-
const results: Pattern[] = [];
|
|
12
|
-
|
|
13
|
-
fillPatternRecursive(results, trie, config, pattern, pattern.toString(), tiles);
|
|
14
|
-
|
|
15
|
-
return results;
|
|
16
|
-
};
|
|
17
|
-
|
|
18
|
-
export const fillPatternRecursive = (
|
|
19
|
-
/** gets mutated when this function is called */
|
|
20
|
-
results: Pattern[],
|
|
21
|
-
trie: Trie,
|
|
22
|
-
config: Config,
|
|
23
|
-
pattern: Pattern,
|
|
24
|
-
word: string,
|
|
25
|
-
tiles: Tile[],
|
|
26
|
-
): void => {
|
|
27
|
-
const indexOfFirstCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
|
|
28
|
-
|
|
29
|
-
if (indexOfFirstCellWithoutTile === -1) {
|
|
30
|
-
if (trie.has(word) && pattern.getCollisions().every((collision) => trie.has(collision.toString()))) {
|
|
31
|
-
results.push(new FinalPattern(pattern.clone()));
|
|
32
|
-
}
|
|
33
|
-
|
|
34
|
-
return;
|
|
35
|
-
}
|
|
36
|
-
|
|
37
|
-
for (let index = 0; index < tiles.length; ++index) {
|
|
38
|
-
const tile = tiles[index];
|
|
39
|
-
const previousTile = pattern.cells[indexOfFirstCellWithoutTile].tile;
|
|
40
|
-
|
|
41
|
-
pattern.cells[indexOfFirstCellWithoutTile].tile = tile;
|
|
42
|
-
|
|
43
|
-
const indexOfNextCellWithoutTile = pattern.getIndexOfFirstCellWithoutTile();
|
|
44
|
-
const indexOfFirstEmptyLetter = word.indexOf(EMPTY_CELL);
|
|
45
|
-
const prefix = word.substring(0, indexOfFirstEmptyLetter);
|
|
46
|
-
const suffix = word.substring(indexOfFirstEmptyLetter + 1);
|
|
47
|
-
const characters = tile.isBlank ? config.alphabet : [tile.character];
|
|
48
|
-
|
|
49
|
-
for (const character of characters) {
|
|
50
|
-
const newWordPrefix = prefix + character;
|
|
51
|
-
const newWord = newWordPrefix + suffix;
|
|
52
|
-
|
|
53
|
-
tile.character = character;
|
|
54
|
-
|
|
55
|
-
if (indexOfNextCellWithoutTile === -1) {
|
|
56
|
-
if (trie.has(newWord) && pattern.getCollisions().every((collision) => trie.has(collision.toString()))) {
|
|
57
|
-
results.push(new FinalPattern(pattern.clone()));
|
|
58
|
-
}
|
|
59
|
-
} else if (trie.hasPrefix(newWordPrefix)) {
|
|
60
|
-
tiles.splice(index, 1);
|
|
61
|
-
fillPatternRecursive(results, trie, config, pattern, newWord, tiles);
|
|
62
|
-
tiles.splice(index, 0, tile);
|
|
63
|
-
}
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
pattern.cells[indexOfFirstCellWithoutTile].tile = previousTile;
|
|
67
|
-
}
|
|
68
|
-
};
|
|
@@ -1,23 +0,0 @@
|
|
|
1
|
-
import { type Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generateEndIndices } from './generateEndIndices';
|
|
4
|
-
|
|
5
|
-
describe('generateEndIndices', () => {
|
|
6
|
-
const emptyCell: Cell = { hasTile: () => false } as Cell;
|
|
7
|
-
const filledCell: Cell = { hasTile: () => true } as Cell;
|
|
8
|
-
|
|
9
|
-
it('returns empty array when no cells given', () => {
|
|
10
|
-
const cells: Cell[] = [];
|
|
11
|
-
expect(generateEndIndices(cells, 0).length).toBe(0);
|
|
12
|
-
});
|
|
13
|
-
|
|
14
|
-
it('finds indices where a new word can end - XXOOOX', () => {
|
|
15
|
-
const cells = [filledCell, filledCell, emptyCell, emptyCell, emptyCell, filledCell];
|
|
16
|
-
expect(generateEndIndices(cells, 3)).toEqual([5]);
|
|
17
|
-
});
|
|
18
|
-
|
|
19
|
-
it('finds indices where a new word can end - XXOOOXO', () => {
|
|
20
|
-
const cells = [filledCell, filledCell, emptyCell, emptyCell, emptyCell, filledCell, emptyCell];
|
|
21
|
-
expect(generateEndIndices(cells, 3)).toEqual([5, 6]);
|
|
22
|
-
});
|
|
23
|
-
});
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
import { type Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
export const generateEndIndices = (cells: Cell[], startIndex: number): number[] => {
|
|
4
|
-
if (cells.length === 0) {
|
|
5
|
-
return [];
|
|
6
|
-
}
|
|
7
|
-
|
|
8
|
-
const endIndices: number[] = [];
|
|
9
|
-
|
|
10
|
-
for (let endIndex = startIndex + 1; endIndex < cells.length - 1; ++endIndex) {
|
|
11
|
-
if (!cells[endIndex + 1].hasTile()) {
|
|
12
|
-
endIndices.push(endIndex);
|
|
13
|
-
}
|
|
14
|
-
}
|
|
15
|
-
|
|
16
|
-
endIndices.push(cells.length - 1);
|
|
17
|
-
|
|
18
|
-
return endIndices;
|
|
19
|
-
};
|
|
@@ -1,31 +0,0 @@
|
|
|
1
|
-
import { EMPTY_CELL } from '@scrabble-solver/constants';
|
|
2
|
-
import { Board, type Config } from '@scrabble-solver/types';
|
|
3
|
-
|
|
4
|
-
import { generateHorizontalPatterns } from './generateHorizontalPatterns';
|
|
5
|
-
|
|
6
|
-
const board = Board.fromStringArray([' t ', 'do ', ' ']);
|
|
7
|
-
|
|
8
|
-
const config = {
|
|
9
|
-
boardHeight: 3,
|
|
10
|
-
boardWidth: 3,
|
|
11
|
-
rackSize: 7,
|
|
12
|
-
} as Config;
|
|
13
|
-
|
|
14
|
-
describe('generateHorizontalPatterns', () => {
|
|
15
|
-
it('generates some horizontal patterns', () => {
|
|
16
|
-
expect(generateHorizontalPatterns(config, board).length).toBeGreaterThan(0);
|
|
17
|
-
});
|
|
18
|
-
|
|
19
|
-
it('generates proper horizontal patterns', () => {
|
|
20
|
-
const horizontal = generateHorizontalPatterns(config, board);
|
|
21
|
-
expect(horizontal.map(({ cells }) => cells.map(String))).toEqual([
|
|
22
|
-
[EMPTY_CELL, 't'],
|
|
23
|
-
[EMPTY_CELL, 't', EMPTY_CELL],
|
|
24
|
-
['t', EMPTY_CELL],
|
|
25
|
-
['d', 'o', EMPTY_CELL],
|
|
26
|
-
[EMPTY_CELL, EMPTY_CELL],
|
|
27
|
-
[EMPTY_CELL, EMPTY_CELL, EMPTY_CELL],
|
|
28
|
-
[EMPTY_CELL, EMPTY_CELL],
|
|
29
|
-
]);
|
|
30
|
-
});
|
|
31
|
-
});
|
|
@@ -1,15 +0,0 @@
|
|
|
1
|
-
import { type Board, type Config, HorizontalPattern, type Pattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generatePattern } from './generatePattern';
|
|
4
|
-
import { generateVectors } from './generateVectors';
|
|
5
|
-
|
|
6
|
-
export const generateHorizontalPatterns = (config: Config, board: Board): Pattern[] => {
|
|
7
|
-
const getNthVector = (index: number) => board.getRow(index);
|
|
8
|
-
const vectorsCount = config.boardHeight;
|
|
9
|
-
const horizontalVectors = generateVectors({ getNthVector, vectorsCount });
|
|
10
|
-
const horizontalPatterns = horizontalVectors.flatMap((cells) => {
|
|
11
|
-
return generatePattern({ board, config, PatternModel: HorizontalPattern, cells });
|
|
12
|
-
});
|
|
13
|
-
|
|
14
|
-
return horizontalPatterns;
|
|
15
|
-
};
|
|
@@ -1,33 +0,0 @@
|
|
|
1
|
-
import { type Board, type Cell, type Config, type Pattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generateEndIndices } from './generateEndIndices';
|
|
4
|
-
import { generateStartIndices } from './generateStartIndices';
|
|
5
|
-
|
|
6
|
-
export const generatePattern = <P extends Pattern>({
|
|
7
|
-
board,
|
|
8
|
-
cells,
|
|
9
|
-
config,
|
|
10
|
-
PatternModel,
|
|
11
|
-
}: {
|
|
12
|
-
board: Board;
|
|
13
|
-
cells: Cell[];
|
|
14
|
-
config: Config;
|
|
15
|
-
PatternModel: new (board: Board, cells: Cell[]) => P;
|
|
16
|
-
}): P[] => {
|
|
17
|
-
const startIndices = generateStartIndices(cells);
|
|
18
|
-
|
|
19
|
-
return startIndices.flatMap((startIndex) => {
|
|
20
|
-
const endIndices = generateEndIndices(cells, startIndex);
|
|
21
|
-
const patterns: P[] = [];
|
|
22
|
-
|
|
23
|
-
for (const endIndex of endIndices) {
|
|
24
|
-
const pattern = new PatternModel(board, cells.slice(startIndex, endIndex + 1));
|
|
25
|
-
|
|
26
|
-
if (pattern.canBePlaced(config)) {
|
|
27
|
-
patterns.push(pattern);
|
|
28
|
-
}
|
|
29
|
-
}
|
|
30
|
-
|
|
31
|
-
return patterns;
|
|
32
|
-
});
|
|
33
|
-
};
|
|
@@ -1,13 +0,0 @@
|
|
|
1
|
-
import { getConfig } from '@scrabble-solver/configs';
|
|
2
|
-
import { Board, Game, Locale } from '@scrabble-solver/types';
|
|
3
|
-
|
|
4
|
-
import { generatePatterns } from './generatePatterns';
|
|
5
|
-
|
|
6
|
-
describe('generatePatterns', () => {
|
|
7
|
-
it('Generates all patterns for an empty board', () => {
|
|
8
|
-
const config = getConfig(Game.Scrabble, Locale.EN_US);
|
|
9
|
-
const board = Board.create(config.boardWidth, config.boardHeight);
|
|
10
|
-
|
|
11
|
-
expect(generatePatterns(config, board).length).toEqual(54);
|
|
12
|
-
});
|
|
13
|
-
});
|
|
@@ -1,11 +0,0 @@
|
|
|
1
|
-
import { type Board, type Config, type Pattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generateHorizontalPatterns } from './generateHorizontalPatterns';
|
|
4
|
-
import { generateVerticalPatterns } from './generateVerticalPatterns';
|
|
5
|
-
|
|
6
|
-
export const generatePatterns = (config: Config, board: Board): Pattern[] => {
|
|
7
|
-
const horizontalPatterns = generateHorizontalPatterns(config, board);
|
|
8
|
-
const verticalPatterns = generateVerticalPatterns(config, board);
|
|
9
|
-
|
|
10
|
-
return horizontalPatterns.concat(verticalPatterns);
|
|
11
|
-
};
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
import { type Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generateStartIndices } from './generateStartIndices';
|
|
4
|
-
|
|
5
|
-
describe('generateStartIndices', () => {
|
|
6
|
-
const emptyCell: Cell = { hasTile: () => false } as Cell;
|
|
7
|
-
const filledCell: Cell = { hasTile: () => true } as Cell;
|
|
8
|
-
|
|
9
|
-
it('returns empty array when no cells given', () => {
|
|
10
|
-
const cells: Cell[] = [];
|
|
11
|
-
expect(generateStartIndices(cells).length).toBe(0);
|
|
12
|
-
});
|
|
13
|
-
|
|
14
|
-
it('finds indices where a new word can start', () => {
|
|
15
|
-
const cells = [filledCell, filledCell, emptyCell, emptyCell, emptyCell, filledCell];
|
|
16
|
-
const startIndices = generateStartIndices(cells);
|
|
17
|
-
expect(startIndices).toEqual([0, 3, 4]);
|
|
18
|
-
});
|
|
19
|
-
});
|
|
@@ -1,17 +0,0 @@
|
|
|
1
|
-
import { type Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
export const generateStartIndices = (cells: Cell[]): number[] => {
|
|
4
|
-
if (cells.length === 0) {
|
|
5
|
-
return [];
|
|
6
|
-
}
|
|
7
|
-
|
|
8
|
-
const startIndices: number[] = [0];
|
|
9
|
-
|
|
10
|
-
for (let startIndex = 1; startIndex < cells.length - 1; ++startIndex) {
|
|
11
|
-
if (!cells[startIndex - 1].hasTile()) {
|
|
12
|
-
startIndices.push(startIndex);
|
|
13
|
-
}
|
|
14
|
-
}
|
|
15
|
-
|
|
16
|
-
return startIndices;
|
|
17
|
-
};
|
|
@@ -1,12 +0,0 @@
|
|
|
1
|
-
import { generateVectors } from './generateVectors';
|
|
2
|
-
|
|
3
|
-
describe('generateVectors', () => {
|
|
4
|
-
it('generates given number of vectors', () => {
|
|
5
|
-
const vectors = generateVectors({
|
|
6
|
-
getNthVector: () => [],
|
|
7
|
-
vectorsCount: 3,
|
|
8
|
-
});
|
|
9
|
-
expect(vectors.length).toBe(3);
|
|
10
|
-
expect(vectors).toEqual([[], [], []]);
|
|
11
|
-
});
|
|
12
|
-
});
|
|
@@ -1,10 +0,0 @@
|
|
|
1
|
-
import { type Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
interface Parameters {
|
|
4
|
-
getNthVector: (index: number) => Cell[];
|
|
5
|
-
vectorsCount: number;
|
|
6
|
-
}
|
|
7
|
-
|
|
8
|
-
export const generateVectors = ({ getNthVector, vectorsCount }: Parameters): Cell[][] => {
|
|
9
|
-
return Array.from({ length: vectorsCount }, (_, index) => getNthVector(index));
|
|
10
|
-
};
|
|
@@ -1,32 +0,0 @@
|
|
|
1
|
-
import { EMPTY_CELL } from '@scrabble-solver/constants';
|
|
2
|
-
import { Board, type Config } from '@scrabble-solver/types';
|
|
3
|
-
|
|
4
|
-
import { generateVerticalPatterns } from './generateVerticalPatterns';
|
|
5
|
-
|
|
6
|
-
const board = Board.fromStringArray([' t ', 'do ', ' ']);
|
|
7
|
-
|
|
8
|
-
const config = {
|
|
9
|
-
boardHeight: 3,
|
|
10
|
-
boardWidth: 3,
|
|
11
|
-
rackSize: 7,
|
|
12
|
-
} as Config;
|
|
13
|
-
|
|
14
|
-
describe('generateVerticalPatterns', () => {
|
|
15
|
-
it('generates some vertical patterns', () => {
|
|
16
|
-
expect(generateVerticalPatterns(config, board).length).toBeGreaterThan(0);
|
|
17
|
-
});
|
|
18
|
-
|
|
19
|
-
it('generates proper vertical patterns', () => {
|
|
20
|
-
const vertical = generateVerticalPatterns(config, board);
|
|
21
|
-
|
|
22
|
-
expect(vertical.map(({ cells }) => cells.map(String))).toEqual([
|
|
23
|
-
[EMPTY_CELL, 'd'],
|
|
24
|
-
[EMPTY_CELL, 'd', EMPTY_CELL],
|
|
25
|
-
['d', EMPTY_CELL],
|
|
26
|
-
['t', 'o', EMPTY_CELL],
|
|
27
|
-
[EMPTY_CELL, EMPTY_CELL],
|
|
28
|
-
[EMPTY_CELL, EMPTY_CELL, EMPTY_CELL],
|
|
29
|
-
[EMPTY_CELL, EMPTY_CELL],
|
|
30
|
-
]);
|
|
31
|
-
});
|
|
32
|
-
});
|
|
@@ -1,15 +0,0 @@
|
|
|
1
|
-
import { type Board, type Config, type Pattern, VerticalPattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { generatePattern } from './generatePattern';
|
|
4
|
-
import { generateVectors } from './generateVectors';
|
|
5
|
-
|
|
6
|
-
export const generateVerticalPatterns = (config: Config, board: Board): Pattern[] => {
|
|
7
|
-
const getNthVector = (index: number) => board.getColumn(index);
|
|
8
|
-
const vectorsCount = config.boardWidth;
|
|
9
|
-
const verticalVectors = generateVectors({ getNthVector, vectorsCount });
|
|
10
|
-
const verticalPatterns = verticalVectors.flatMap((cells) => {
|
|
11
|
-
return generatePattern({ board, config, PatternModel: VerticalPattern, cells });
|
|
12
|
-
});
|
|
13
|
-
|
|
14
|
-
return verticalPatterns;
|
|
15
|
-
};
|
|
@@ -1,21 +0,0 @@
|
|
|
1
|
-
import { NO_BONUS } from '@scrabble-solver/constants';
|
|
2
|
-
import { type Cell, type Config } from '@scrabble-solver/types';
|
|
3
|
-
|
|
4
|
-
export const getCellsScore = (config: Config, cells: Cell[]): number => {
|
|
5
|
-
const total = cells.reduce(
|
|
6
|
-
({ multiplier, score }, cell: Cell): { multiplier: number; score: number } => {
|
|
7
|
-
const bonus = config.getCellBonus(cell);
|
|
8
|
-
const { characterMultiplier, wordMultiplier } = bonus && bonus.canApply(config, cell) ? bonus.value : NO_BONUS;
|
|
9
|
-
const characterScore = config.pointsMap[cell.tile.character] || 0;
|
|
10
|
-
const tileScore = cell.tile.isBlank ? config.blankScore : characterScore;
|
|
11
|
-
|
|
12
|
-
return {
|
|
13
|
-
multiplier: multiplier * wordMultiplier,
|
|
14
|
-
score: score + tileScore * characterMultiplier,
|
|
15
|
-
};
|
|
16
|
-
},
|
|
17
|
-
{ multiplier: 1, score: 0 },
|
|
18
|
-
);
|
|
19
|
-
|
|
20
|
-
return total.score * total.multiplier;
|
|
21
|
-
};
|
|
@@ -1,17 +0,0 @@
|
|
|
1
|
-
import { Board, Cell, Pattern, Tile } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
import { getPatternHash } from './getPatternHash';
|
|
4
|
-
|
|
5
|
-
describe('getPatternHash', () => {
|
|
6
|
-
const board = Board.fromStringArray([' t ', 'do ', ' ']);
|
|
7
|
-
|
|
8
|
-
it('hashes blanks', () => {
|
|
9
|
-
const pattern = new Pattern(board, [
|
|
10
|
-
new Cell({ x: 0, y: 0, tile: new Tile({ character: 'a', isBlank: false }) }),
|
|
11
|
-
new Cell({ x: 0, y: 1, tile: new Tile({ character: 'b', isBlank: true }) }),
|
|
12
|
-
new Cell({ x: 0, y: 2, tile: new Tile({ character: 'c', isBlank: false }) }),
|
|
13
|
-
]);
|
|
14
|
-
|
|
15
|
-
expect(getPatternHash(pattern)).toBe('0,0,a-0,1,b!-0,2,c');
|
|
16
|
-
});
|
|
17
|
-
});
|
|
@@ -1,12 +0,0 @@
|
|
|
1
|
-
import { type Pattern } from '@scrabble-solver/types';
|
|
2
|
-
|
|
3
|
-
export const getPatternHash = (pattern: Pattern): string => {
|
|
4
|
-
return pattern.cells
|
|
5
|
-
.filter((cell) => cell.isEmpty)
|
|
6
|
-
.map((cell) => {
|
|
7
|
-
const blank = cell.tile.isBlank ? '!' : '';
|
|
8
|
-
const tile = cell.tile.character + blank;
|
|
9
|
-
return [cell.x, cell.y, tile].join(',');
|
|
10
|
-
})
|
|
11
|
-
.join('-');
|
|
12
|
-
};
|