scrabble-solver 2.8.9 → 2.8.11
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/.eslintrc.js +3 -1
- package/README.md +8 -8
- package/lerna.json +1 -1
- package/package.json +12 -12
- package/packages/configs/package.json +3 -3
- package/packages/constants/package.json +1 -1
- package/packages/dictionaries/package-lock.json +9 -9
- package/packages/dictionaries/package.json +5 -5
- package/packages/logger/package-lock.json +2 -2
- package/packages/logger/package.json +1 -1
- package/packages/scrabble-solver/.next/BUILD_ID +1 -1
- package/packages/scrabble-solver/.next/build-manifest.json +11 -11
- package/packages/scrabble-solver/.next/cache/.tsbuildinfo +1 -1
- package/packages/scrabble-solver/.next/cache/eslint/.cache_8dgz12 +1 -1
- package/packages/scrabble-solver/.next/cache/next-server.js.nft.json +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/server-production/0.pack +0 -0
- package/packages/scrabble-solver/.next/cache/webpack/server-production/index.pack +0 -0
- package/packages/scrabble-solver/.next/next-server.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/prerender-manifest.json +1 -1
- package/packages/scrabble-solver/.next/routes-manifest.json +1 -1
- package/packages/scrabble-solver/.next/server/chunks/413.js +189 -43
- package/packages/scrabble-solver/.next/server/chunks/429.js +2 -13
- package/packages/scrabble-solver/.next/server/chunks/515.js +469 -254
- package/packages/scrabble-solver/.next/server/chunks/911.js +25 -3
- package/packages/scrabble-solver/.next/server/middleware-build-manifest.js +1 -1
- package/packages/scrabble-solver/.next/server/pages/404.html +2 -2
- package/packages/scrabble-solver/.next/server/pages/404.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/500.html +2 -2
- package/packages/scrabble-solver/.next/server/pages/_app.js.nft.json +1 -1
- package/packages/scrabble-solver/.next/server/pages/api/solve.js +77 -20
- package/packages/scrabble-solver/.next/server/pages/index.html +3 -3
- package/packages/scrabble-solver/.next/server/pages/index.js +1 -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/static/VJkrGviICslA_8zNVJ-g-/_buildManifest.js +1 -0
- package/packages/scrabble-solver/.next/static/{yCxjzzYpw5JjJE53PO_s6 → VJkrGviICslA_8zNVJ-g-}/_ssgManifest.js +0 -0
- package/packages/scrabble-solver/.next/static/chunks/317-8e8909dd2f587b64.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/546-447e243fc9de2c59.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/pages/{404-90c624da3c83fd17.js → 404-7082923654d5996f.js} +1 -1
- package/packages/scrabble-solver/.next/static/chunks/pages/_app-57c77cad0f197d93.js +1 -0
- package/packages/scrabble-solver/.next/static/chunks/pages/index-d3360e075ca3c222.js +1 -0
- package/packages/scrabble-solver/.next/static/css/9ac903004135f4b1.css +1 -0
- package/packages/scrabble-solver/.next/trace +42 -42
- package/packages/scrabble-solver/package-lock.json +298 -298
- package/packages/scrabble-solver/package.json +11 -11
- package/packages/scrabble-solver/src/components/Badge/Badge.module.scss +1 -1
- package/packages/scrabble-solver/src/components/Board/Board.tsx +4 -2
- package/packages/scrabble-solver/src/components/Board/BoardPure.tsx +25 -5
- package/packages/scrabble-solver/src/components/Board/components/Cell/CellPure.tsx +33 -31
- package/packages/scrabble-solver/src/components/Board/hooks/useGrid.ts +217 -91
- package/packages/scrabble-solver/src/components/Dictionary/Dictionary.tsx +8 -1
- package/packages/scrabble-solver/src/components/Rack/Rack.tsx +51 -11
- package/packages/scrabble-solver/src/components/Rack/RackTile.tsx +33 -16
- package/packages/scrabble-solver/src/components/Results/Results.tsx +19 -3
- package/packages/scrabble-solver/src/components/Sidebar/Sidebar.tsx +20 -1
- package/packages/scrabble-solver/src/components/SquareButton/Link.tsx +1 -1
- package/packages/scrabble-solver/src/components/Tile/Tile.module.scss +4 -0
- package/packages/scrabble-solver/src/components/Tile/Tile.tsx +13 -4
- package/packages/scrabble-solver/src/components/Tile/TilePure.tsx +3 -4
- package/packages/scrabble-solver/src/lib/extractCharacters.ts +26 -0
- package/packages/scrabble-solver/src/lib/extractInputValue.ts +17 -0
- package/packages/scrabble-solver/src/lib/index.ts +2 -0
- package/packages/scrabble-solver/src/lib/isCtrl.ts +1 -1
- package/packages/scrabble-solver/src/lib/memoize.ts +15 -1
- package/packages/scrabble-solver/src/pages/api/solve.ts +1 -1
- package/packages/scrabble-solver/src/sdk/fetchJson.ts +36 -0
- package/packages/scrabble-solver/src/sdk/findWordDefinitions.ts +4 -3
- package/packages/scrabble-solver/src/sdk/solve.ts +8 -7
- package/packages/scrabble-solver/src/sdk/verify.ts +5 -6
- package/packages/scrabble-solver/src/state/sagas.ts +9 -3
- package/packages/scrabble-solver/src/state/selectors.ts +9 -1
- package/packages/scrabble-solver/src/state/slices/dictionaryInitialState.ts +10 -2
- package/packages/scrabble-solver/src/state/slices/dictionarySlice.ts +10 -16
- package/packages/scrabble-solver/src/state/slices/rackSlice.ts +7 -5
- package/packages/scrabble-solver/src/state/slices/solveInitialState.ts +14 -2
- package/packages/scrabble-solver/src/state/slices/solveSlice.ts +7 -4
- package/packages/scrabble-solver/src/types/index.ts +2 -0
- package/packages/solver/build/generateEndIndices.js +11 -4
- package/packages/solver/build/generateStartIndices.js +10 -4
- package/packages/solver/build/generateVectors.d.ts +3 -2
- package/packages/solver/build/generateVectors.js +2 -4
- package/packages/solver/build/index.d.ts +12 -0
- package/packages/solver/build/index.js +25 -1
- package/packages/solver/build/solve.d.ts +2 -2
- package/packages/solver/build/solve.js +3 -4
- package/packages/solver/package-lock.json +9 -9
- package/packages/solver/package.json +6 -6
- package/packages/solver/src/generateEndIndices.test.ts +5 -0
- package/packages/solver/src/generateEndIndices.ts +15 -4
- package/packages/solver/src/generateStartIndices.test.ts +5 -0
- package/packages/solver/src/generateStartIndices.ts +13 -4
- package/packages/solver/src/generateVectors.ts +5 -8
- package/packages/solver/src/index.ts +12 -0
- package/packages/solver/src/solve.test.ts +3 -3
- package/packages/solver/src/solve.ts +9 -11
- package/packages/types/build/Board.js +2 -2
- package/packages/types/build/index.d.ts +1 -0
- package/packages/types/build/index.js +3 -1
- package/packages/types/build/isError.d.ts +2 -0
- package/packages/types/build/isError.js +13 -0
- package/packages/types/package.json +2 -2
- package/packages/types/src/Board.ts +2 -2
- package/packages/types/src/index.ts +1 -0
- package/packages/types/src/isError.ts +11 -0
- package/packages/word-definitions/package-lock.json +8 -8
- package/packages/word-definitions/package.json +2 -2
- package/packages/word-lists/package-lock.json +2 -2
- package/packages/word-lists/package.json +2 -2
- package/packages/scrabble-solver/.next/static/chunks/317-a33dd38e9b9a17ed.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/758-f333b1dcdb941547.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/pages/_app-f8f360878e1c2aff.js +0 -1
- package/packages/scrabble-solver/.next/static/chunks/pages/index-ecea697d3e5d8a6f.js +0 -1
- package/packages/scrabble-solver/.next/static/css/64dc2ce1811912f1.css +0 -1
- package/packages/scrabble-solver/.next/static/yCxjzzYpw5JjJE53PO_s6/_buildManifest.js +0 -1
|
@@ -37,6 +37,7 @@ type AnyGenerator = Generator<any, any, any>;
|
|
|
37
37
|
|
|
38
38
|
export function* rootSaga(): AnyGenerator {
|
|
39
39
|
yield takeEvery(boardSlice.actions.changeCellValue.type, onCellValueChange);
|
|
40
|
+
yield takeEvery([rackSlice.actions.changeCharacter.type, rackSlice.actions.changeCharacters.type], onRackValueChange);
|
|
40
41
|
yield takeEvery(resultsSlice.actions.applyResult.type, onApplyResult);
|
|
41
42
|
yield takeEvery(resultsSlice.actions.changeResultCandidate.type, onResultCandidateChange);
|
|
42
43
|
yield takeEvery(settingsSlice.actions.changeConfigId.type, onConfigIdChange);
|
|
@@ -55,9 +56,14 @@ function* onCellValueChange({ payload }: PayloadAction<{ value: string; x: numbe
|
|
|
55
56
|
yield put(cellFilterSlice.actions.toggle(payload));
|
|
56
57
|
}
|
|
57
58
|
|
|
59
|
+
yield put(resultsSlice.actions.changeResultCandidate(null));
|
|
58
60
|
yield put(verifySlice.actions.submit());
|
|
59
61
|
}
|
|
60
62
|
|
|
63
|
+
function* onRackValueChange(): AnyGenerator {
|
|
64
|
+
yield put(resultsSlice.actions.changeResultCandidate(null));
|
|
65
|
+
}
|
|
66
|
+
|
|
61
67
|
function* onApplyResult({ payload: result }: PayloadAction<Result>): AnyGenerator {
|
|
62
68
|
const autoGroupTiles = yield select(selectAutoGroupTiles);
|
|
63
69
|
yield put(boardSlice.actions.applyResult(result));
|
|
@@ -86,7 +92,7 @@ function* onDictionarySubmit(): AnyGenerator {
|
|
|
86
92
|
const wordDefinitions = yield call(memoizedFindWordDefinitions, locale, word);
|
|
87
93
|
yield put(dictionarySlice.actions.submitSuccess(wordDefinitions));
|
|
88
94
|
} catch (error) {
|
|
89
|
-
yield put(dictionarySlice.actions.submitFailure());
|
|
95
|
+
yield put(dictionarySlice.actions.submitFailure(error));
|
|
90
96
|
}
|
|
91
97
|
}
|
|
92
98
|
|
|
@@ -137,11 +143,11 @@ function* onSolve(): AnyGenerator {
|
|
|
137
143
|
configId: config.id,
|
|
138
144
|
locale,
|
|
139
145
|
});
|
|
140
|
-
yield put(resultsSlice.actions.changeResults(results
|
|
146
|
+
yield put(resultsSlice.actions.changeResults(results));
|
|
141
147
|
yield put(solveSlice.actions.submitSuccess({ board, characters }));
|
|
142
148
|
} catch (error) {
|
|
143
149
|
yield put(resultsSlice.actions.changeResults([]));
|
|
144
|
-
yield put(solveSlice.actions.submitFailure());
|
|
150
|
+
yield put(solveSlice.actions.submitFailure(error));
|
|
145
151
|
}
|
|
146
152
|
}
|
|
147
153
|
|
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
import { createSelector } from '@reduxjs/toolkit';
|
|
2
2
|
import { getLocaleConfig } from '@scrabble-solver/configs';
|
|
3
|
-
import { Cell, Config, Result, Tile } from '@scrabble-solver/types';
|
|
3
|
+
import { Cell, Config, isError, Result, Tile } from '@scrabble-solver/types';
|
|
4
4
|
|
|
5
5
|
import i18n from 'i18n';
|
|
6
6
|
import { findCell, getRemainingTiles, getRemainingTilesGroups, sortResults, unorderedArraysEqual } from 'lib';
|
|
@@ -34,6 +34,10 @@ const selectVerifyRoot = (state: RootState): RootState['verify'] => state.verify
|
|
|
34
34
|
|
|
35
35
|
export const selectDictionary = selectDictionaryRoot;
|
|
36
36
|
|
|
37
|
+
export const selectDictionaryError = createSelector([selectDictionaryRoot], (dictionary) => {
|
|
38
|
+
return isError(dictionary.error) ? dictionary.error : undefined;
|
|
39
|
+
});
|
|
40
|
+
|
|
37
41
|
export const selectAutoGroupTiles = createSelector([selectSettingsRoot], (settings) => settings.autoGroupTiles);
|
|
38
42
|
|
|
39
43
|
export const selectLocale = createSelector([selectSettingsRoot], (settings) => settings.locale);
|
|
@@ -158,6 +162,10 @@ export const selectLastSolvedParameters = createSelector([selectSolveRoot], (sol
|
|
|
158
162
|
|
|
159
163
|
export const selectIsLoading = createSelector([selectSolveRoot], (solve) => solve.isLoading);
|
|
160
164
|
|
|
165
|
+
export const selectSolveError = createSelector([selectSolveRoot], (solve) => {
|
|
166
|
+
return isError(solve.error) ? solve.error : undefined;
|
|
167
|
+
});
|
|
168
|
+
|
|
161
169
|
export const selectHaveCharactersChanged = createSelector(
|
|
162
170
|
[selectLastSolvedParameters, selectCharacters],
|
|
163
171
|
(lastSolvedParameters, characters) => {
|
|
@@ -1,9 +1,17 @@
|
|
|
1
1
|
import { WordDefinition } from '@scrabble-solver/types';
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
interface DictionaryInitialState {
|
|
4
|
+
error: unknown | undefined;
|
|
5
|
+
input: string;
|
|
6
|
+
isLoading: boolean;
|
|
7
|
+
results: WordDefinition[];
|
|
8
|
+
}
|
|
9
|
+
|
|
10
|
+
const dictionaryInitialState: DictionaryInitialState = {
|
|
11
|
+
error: undefined,
|
|
4
12
|
input: '',
|
|
5
13
|
isLoading: false,
|
|
6
|
-
results: []
|
|
14
|
+
results: [],
|
|
7
15
|
};
|
|
8
16
|
|
|
9
17
|
export default dictionaryInitialState;
|
|
@@ -14,27 +14,21 @@ const dictionarySlice = createSlice({
|
|
|
14
14
|
reset: () => dictionaryInitialState,
|
|
15
15
|
|
|
16
16
|
submit: (state) => {
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
results: dictionaryInitialState.results,
|
|
21
|
-
};
|
|
17
|
+
const error = dictionaryInitialState.error;
|
|
18
|
+
const results = dictionaryInitialState.results;
|
|
19
|
+
return { ...state, error, isLoading: true, results };
|
|
22
20
|
},
|
|
23
21
|
|
|
24
|
-
submitFailure: (state) => {
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
results: dictionaryInitialState.results,
|
|
29
|
-
};
|
|
22
|
+
submitFailure: (state, action: PayloadAction<unknown>) => {
|
|
23
|
+
const error = action.payload;
|
|
24
|
+
const results = dictionaryInitialState.results;
|
|
25
|
+
return { ...state, error, isLoading: false, results };
|
|
30
26
|
},
|
|
31
27
|
|
|
32
28
|
submitSuccess: (state, action: PayloadAction<WordDefinition[]>) => {
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
results: action.payload,
|
|
37
|
-
};
|
|
29
|
+
const error = dictionaryInitialState.error;
|
|
30
|
+
const results = action.payload;
|
|
31
|
+
return { ...state, error, isLoading: false, results };
|
|
38
32
|
},
|
|
39
33
|
},
|
|
40
34
|
});
|
|
@@ -9,16 +9,18 @@ const rackSlice = createSlice({
|
|
|
9
9
|
initialState: rackInitialState,
|
|
10
10
|
name: 'rack',
|
|
11
11
|
reducers: {
|
|
12
|
-
change: (_state, action: PayloadAction<(string | null)[]>) => {
|
|
13
|
-
const rack = action.payload;
|
|
14
|
-
return rack;
|
|
15
|
-
},
|
|
16
|
-
|
|
17
12
|
changeCharacter: (state, action: PayloadAction<{ character: string | null; index: number }>) => {
|
|
18
13
|
const { character, index } = action.payload;
|
|
19
14
|
return [...state.slice(0, index), character, ...state.slice(index + 1)];
|
|
20
15
|
},
|
|
21
16
|
|
|
17
|
+
changeCharacters: (state, action: PayloadAction<{ characters: (string | null)[]; index: number }>) => {
|
|
18
|
+
const { characters, index } = action.payload;
|
|
19
|
+
const expectedRackLength = state.length;
|
|
20
|
+
const rack = [...state.slice(0, index), ...characters, ...state.slice(index + characters.length)];
|
|
21
|
+
return rack.slice(0, expectedRackLength);
|
|
22
|
+
},
|
|
23
|
+
|
|
22
24
|
groupTiles: (state, action: PayloadAction<'left' | 'right' | null>) => {
|
|
23
25
|
const direction = action.payload;
|
|
24
26
|
|
|
@@ -1,10 +1,22 @@
|
|
|
1
|
+
import { Board } from '@scrabble-solver/types';
|
|
2
|
+
|
|
1
3
|
import boardInitialState from './boardInitialState';
|
|
2
4
|
|
|
3
|
-
|
|
5
|
+
interface SolveInitialState {
|
|
6
|
+
error: unknown | undefined;
|
|
7
|
+
isLoading: boolean;
|
|
8
|
+
lastSolvedParameters: {
|
|
9
|
+
board: Board;
|
|
10
|
+
characters: string[];
|
|
11
|
+
};
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
const solveInitialState: SolveInitialState = {
|
|
15
|
+
error: undefined,
|
|
4
16
|
isLoading: false,
|
|
5
17
|
lastSolvedParameters: {
|
|
6
18
|
board: boardInitialState,
|
|
7
|
-
characters: []
|
|
19
|
+
characters: [],
|
|
8
20
|
},
|
|
9
21
|
};
|
|
10
22
|
|
|
@@ -13,16 +13,19 @@ const solveSlice = createSlice({
|
|
|
13
13
|
name: 'solve',
|
|
14
14
|
reducers: {
|
|
15
15
|
submit: (state) => {
|
|
16
|
-
|
|
16
|
+
const error = solveInitialState.error;
|
|
17
|
+
return { ...state, error, isLoading: true };
|
|
17
18
|
},
|
|
18
19
|
|
|
19
|
-
submitFailure: (state) => {
|
|
20
|
-
|
|
20
|
+
submitFailure: (state, action: PayloadAction<unknown>) => {
|
|
21
|
+
const error = action.payload;
|
|
22
|
+
return { ...state, error, isLoading: false };
|
|
21
23
|
},
|
|
22
24
|
|
|
23
25
|
submitSuccess: (state, action: PayloadAction<SolveParameters>) => {
|
|
26
|
+
const error = solveInitialState.error;
|
|
24
27
|
const lastSolvedParameters = action.payload;
|
|
25
|
-
return { ...state, isLoading: false, lastSolvedParameters };
|
|
28
|
+
return { ...state, error, isLoading: false, lastSolvedParameters };
|
|
26
29
|
},
|
|
27
30
|
},
|
|
28
31
|
});
|
|
@@ -1,9 +1,16 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
const generateEndIndices = (cells, startIndex) => {
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
4
|
+
if (cells.length === 0) {
|
|
5
|
+
return [];
|
|
6
|
+
}
|
|
7
|
+
const endIndices = [];
|
|
8
|
+
for (let endIndex = startIndex + 1; endIndex < cells.length - 1; ++endIndex) {
|
|
9
|
+
if (!cells[endIndex + 1].hasTile()) {
|
|
10
|
+
endIndices.push(endIndex);
|
|
11
|
+
}
|
|
12
|
+
}
|
|
13
|
+
endIndices.push(cells.length - 1);
|
|
14
|
+
return endIndices;
|
|
8
15
|
};
|
|
9
16
|
exports.default = generateEndIndices;
|
|
@@ -1,9 +1,15 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
const generateStartIndices = (cells) => {
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
4
|
+
if (cells.length === 0) {
|
|
5
|
+
return [];
|
|
6
|
+
}
|
|
7
|
+
const startIndices = [0];
|
|
8
|
+
for (let startIndex = 1; startIndex < cells.length - 1; ++startIndex) {
|
|
9
|
+
if (!cells[startIndex - 1].hasTile()) {
|
|
10
|
+
startIndices.push(startIndex);
|
|
11
|
+
}
|
|
12
|
+
}
|
|
13
|
+
return startIndices;
|
|
8
14
|
};
|
|
9
15
|
exports.default = generateStartIndices;
|
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
import { Cell } from '@scrabble-solver/types';
|
|
2
|
-
|
|
2
|
+
interface Parameters {
|
|
3
3
|
getNthVector: (index: number) => Cell[];
|
|
4
4
|
vectorsCount: number;
|
|
5
|
-
}
|
|
5
|
+
}
|
|
6
|
+
declare const generateVectors: ({ getNthVector, vectorsCount }: Parameters) => Cell[][];
|
|
6
7
|
export default generateVectors;
|
|
@@ -1,8 +1,6 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
const generateVectors = ({ getNthVector, vectorsCount
|
|
4
|
-
return Array(vectorsCount)
|
|
5
|
-
.fill(0)
|
|
6
|
-
.map((_, index) => getNthVector(index));
|
|
3
|
+
const generateVectors = ({ getNthVector, vectorsCount }) => {
|
|
4
|
+
return Array.from({ length: vectorsCount }, (_, index) => getNthVector(index));
|
|
7
5
|
};
|
|
8
6
|
exports.default = generateVectors;
|
|
@@ -1 +1,13 @@
|
|
|
1
|
+
export { default as fillPattern } from './fillPattern';
|
|
2
|
+
export { default as generateEndIndices } from './generateEndIndices';
|
|
3
|
+
export { default as generateHorizontalPatterns } from './generateHorizontalPatterns';
|
|
4
|
+
export { default as generatePattern } from './generatePattern';
|
|
5
|
+
export { default as generatePatterns } from './generatePatterns';
|
|
6
|
+
export { default as generateStartIndices } from './generateStartIndices';
|
|
7
|
+
export { default as generateVectors } from './generateVectors';
|
|
8
|
+
export { default as generateVerticalPatterns } from './generateVerticalPatterns';
|
|
9
|
+
export { default as getCellsScore } from './getCellsScore';
|
|
10
|
+
export { default as getPatternHash } from './getPatternHash';
|
|
11
|
+
export { default as getPatternScore } from './getPatternScore';
|
|
12
|
+
export { default as getUniquePatterns } from './getUniquePatterns';
|
|
1
13
|
export { default as solve } from './solve';
|
|
@@ -3,6 +3,30 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
|
3
3
|
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
4
|
};
|
|
5
5
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
exports.solve = void 0;
|
|
6
|
+
exports.solve = exports.getUniquePatterns = exports.getPatternScore = exports.getPatternHash = exports.getCellsScore = exports.generateVerticalPatterns = exports.generateVectors = exports.generateStartIndices = exports.generatePatterns = exports.generatePattern = exports.generateHorizontalPatterns = exports.generateEndIndices = exports.fillPattern = void 0;
|
|
7
|
+
var fillPattern_1 = require("./fillPattern");
|
|
8
|
+
Object.defineProperty(exports, "fillPattern", { enumerable: true, get: function () { return __importDefault(fillPattern_1).default; } });
|
|
9
|
+
var generateEndIndices_1 = require("./generateEndIndices");
|
|
10
|
+
Object.defineProperty(exports, "generateEndIndices", { enumerable: true, get: function () { return __importDefault(generateEndIndices_1).default; } });
|
|
11
|
+
var generateHorizontalPatterns_1 = require("./generateHorizontalPatterns");
|
|
12
|
+
Object.defineProperty(exports, "generateHorizontalPatterns", { enumerable: true, get: function () { return __importDefault(generateHorizontalPatterns_1).default; } });
|
|
13
|
+
var generatePattern_1 = require("./generatePattern");
|
|
14
|
+
Object.defineProperty(exports, "generatePattern", { enumerable: true, get: function () { return __importDefault(generatePattern_1).default; } });
|
|
15
|
+
var generatePatterns_1 = require("./generatePatterns");
|
|
16
|
+
Object.defineProperty(exports, "generatePatterns", { enumerable: true, get: function () { return __importDefault(generatePatterns_1).default; } });
|
|
17
|
+
var generateStartIndices_1 = require("./generateStartIndices");
|
|
18
|
+
Object.defineProperty(exports, "generateStartIndices", { enumerable: true, get: function () { return __importDefault(generateStartIndices_1).default; } });
|
|
19
|
+
var generateVectors_1 = require("./generateVectors");
|
|
20
|
+
Object.defineProperty(exports, "generateVectors", { enumerable: true, get: function () { return __importDefault(generateVectors_1).default; } });
|
|
21
|
+
var generateVerticalPatterns_1 = require("./generateVerticalPatterns");
|
|
22
|
+
Object.defineProperty(exports, "generateVerticalPatterns", { enumerable: true, get: function () { return __importDefault(generateVerticalPatterns_1).default; } });
|
|
23
|
+
var getCellsScore_1 = require("./getCellsScore");
|
|
24
|
+
Object.defineProperty(exports, "getCellsScore", { enumerable: true, get: function () { return __importDefault(getCellsScore_1).default; } });
|
|
25
|
+
var getPatternHash_1 = require("./getPatternHash");
|
|
26
|
+
Object.defineProperty(exports, "getPatternHash", { enumerable: true, get: function () { return __importDefault(getPatternHash_1).default; } });
|
|
27
|
+
var getPatternScore_1 = require("./getPatternScore");
|
|
28
|
+
Object.defineProperty(exports, "getPatternScore", { enumerable: true, get: function () { return __importDefault(getPatternScore_1).default; } });
|
|
29
|
+
var getUniquePatterns_1 = require("./getUniquePatterns");
|
|
30
|
+
Object.defineProperty(exports, "getUniquePatterns", { enumerable: true, get: function () { return __importDefault(getUniquePatterns_1).default; } });
|
|
7
31
|
var solve_1 = require("./solve");
|
|
8
32
|
Object.defineProperty(exports, "solve", { enumerable: true, get: function () { return __importDefault(solve_1).default; } });
|
|
@@ -1,4 +1,4 @@
|
|
|
1
1
|
import { Trie } from '@kamilmielnik/trie';
|
|
2
|
-
import { Board, Config,
|
|
3
|
-
declare const solve: (trie: Trie, config: Config, board: Board, tiles: Tile[]) =>
|
|
2
|
+
import { Board, Config, ResultJson, Tile } from '@scrabble-solver/types';
|
|
3
|
+
declare const solve: (trie: Trie, config: Config, board: Board, tiles: Tile[]) => ResultJson[];
|
|
4
4
|
export default solve;
|
|
@@ -3,7 +3,6 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
|
3
3
|
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
4
|
};
|
|
5
5
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
const types_1 = require("@scrabble-solver/types");
|
|
7
6
|
const fillPattern_1 = __importDefault(require("./fillPattern"));
|
|
8
7
|
const generatePatterns_1 = __importDefault(require("./generatePatterns"));
|
|
9
8
|
const getPatternScore_1 = __importDefault(require("./getPatternScore"));
|
|
@@ -12,9 +11,9 @@ const solve = (trie, config, board, tiles) => {
|
|
|
12
11
|
const patterns = (0, generatePatterns_1.default)(config, board);
|
|
13
12
|
const filledPatterns = patterns.flatMap((pattern) => (0, fillPattern_1.default)(trie, config, pattern, tiles));
|
|
14
13
|
const uniquePatterns = (0, getUniquePatterns_1.default)(filledPatterns);
|
|
15
|
-
const results = uniquePatterns.map((pattern, index) =>
|
|
16
|
-
cells: pattern.cells,
|
|
17
|
-
collisions: pattern.getCollisions().map((collision) => collision.cells),
|
|
14
|
+
const results = uniquePatterns.map((pattern, index) => ({
|
|
15
|
+
cells: pattern.cells.map((cell) => cell.toJson()),
|
|
16
|
+
collisions: pattern.getCollisions().map((collision) => collision.cells.map((cell) => cell.toJson())),
|
|
18
17
|
id: index,
|
|
19
18
|
points: (0, getPatternScore_1.default)(config, pattern),
|
|
20
19
|
}));
|
|
@@ -1,21 +1,21 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@scrabble-solver/solver",
|
|
3
|
-
"version": "2.8.
|
|
3
|
+
"version": "2.8.11",
|
|
4
4
|
"lockfileVersion": 2,
|
|
5
5
|
"requires": true,
|
|
6
6
|
"packages": {
|
|
7
7
|
"": {
|
|
8
8
|
"name": "@scrabble-solver/solver",
|
|
9
|
-
"version": "2.8.
|
|
9
|
+
"version": "2.8.11",
|
|
10
10
|
"license": "CC-BY-NC-ND-4.0",
|
|
11
11
|
"dependencies": {
|
|
12
|
-
"@kamilmielnik/trie": "^2.0.
|
|
12
|
+
"@kamilmielnik/trie": "^2.0.1"
|
|
13
13
|
}
|
|
14
14
|
},
|
|
15
15
|
"node_modules/@kamilmielnik/trie": {
|
|
16
|
-
"version": "2.0.
|
|
17
|
-
"resolved": "https://registry.npmjs.org/@kamilmielnik/trie/-/trie-2.0.
|
|
18
|
-
"integrity": "sha512-
|
|
16
|
+
"version": "2.0.1",
|
|
17
|
+
"resolved": "https://registry.npmjs.org/@kamilmielnik/trie/-/trie-2.0.1.tgz",
|
|
18
|
+
"integrity": "sha512-6Ulw5/xgFRadHsx0uVnpOxB2E2ZO2osnaakI26yS3RMlww580JiaQEfXUmQjXZcmOjcO+HrZ0CWjRDhoDYKHbg==",
|
|
19
19
|
"engines": {
|
|
20
20
|
"node": ">=16"
|
|
21
21
|
}
|
|
@@ -23,9 +23,9 @@
|
|
|
23
23
|
},
|
|
24
24
|
"dependencies": {
|
|
25
25
|
"@kamilmielnik/trie": {
|
|
26
|
-
"version": "2.0.
|
|
27
|
-
"resolved": "https://registry.npmjs.org/@kamilmielnik/trie/-/trie-2.0.
|
|
28
|
-
"integrity": "sha512-
|
|
26
|
+
"version": "2.0.1",
|
|
27
|
+
"resolved": "https://registry.npmjs.org/@kamilmielnik/trie/-/trie-2.0.1.tgz",
|
|
28
|
+
"integrity": "sha512-6Ulw5/xgFRadHsx0uVnpOxB2E2ZO2osnaakI26yS3RMlww580JiaQEfXUmQjXZcmOjcO+HrZ0CWjRDhoDYKHbg=="
|
|
29
29
|
}
|
|
30
30
|
}
|
|
31
31
|
}
|
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@scrabble-solver/solver",
|
|
3
|
-
"version": "2.8.
|
|
3
|
+
"version": "2.8.11",
|
|
4
4
|
"description": "Scrabble Solver 2 - Solver",
|
|
5
5
|
"main": "build/index.js",
|
|
6
6
|
"types": "build/index.d.ts",
|
|
@@ -24,13 +24,13 @@
|
|
|
24
24
|
"clean:force": "npm run clean && rimraf package-lock.json"
|
|
25
25
|
},
|
|
26
26
|
"dependencies": {
|
|
27
|
-
"@kamilmielnik/trie": "^2.0.
|
|
28
|
-
"@scrabble-solver/types": "^2.8.
|
|
27
|
+
"@kamilmielnik/trie": "^2.0.1",
|
|
28
|
+
"@scrabble-solver/types": "^2.8.11"
|
|
29
29
|
},
|
|
30
30
|
"devDependencies": {
|
|
31
|
-
"@scrabble-solver/configs": "^2.8.
|
|
32
|
-
"@scrabble-solver/constants": "^2.8.
|
|
33
|
-
"@scrabble-solver/dictionaries": "^2.8.
|
|
31
|
+
"@scrabble-solver/configs": "^2.8.11",
|
|
32
|
+
"@scrabble-solver/constants": "^2.8.11",
|
|
33
|
+
"@scrabble-solver/dictionaries": "^2.8.11"
|
|
34
34
|
},
|
|
35
35
|
"gitHead": "1e2d1ad49a288d4a44196d8e3336740da132c637"
|
|
36
36
|
}
|
|
@@ -6,6 +6,11 @@ describe('generateEndIndices', () => {
|
|
|
6
6
|
const emptyCell: Cell = { hasTile: () => false } as Cell;
|
|
7
7
|
const filledCell: Cell = { hasTile: () => true } as Cell;
|
|
8
8
|
|
|
9
|
+
it('returns empty array when no cells given', () => {
|
|
10
|
+
const cells: Cell[] = [];
|
|
11
|
+
expect(generateEndIndices(cells, 0).length).toBe(0);
|
|
12
|
+
});
|
|
13
|
+
|
|
9
14
|
it('finds indices where a new word can end - XXOOOX', () => {
|
|
10
15
|
const cells = [filledCell, filledCell, emptyCell, emptyCell, emptyCell, filledCell];
|
|
11
16
|
expect(generateEndIndices(cells, 3)).toEqual([5]);
|
|
@@ -1,10 +1,21 @@
|
|
|
1
1
|
import { Cell } from '@scrabble-solver/types';
|
|
2
2
|
|
|
3
3
|
const generateEndIndices = (cells: Cell[], startIndex: number): number[] => {
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
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;
|
|
8
19
|
};
|
|
9
20
|
|
|
10
21
|
export default generateEndIndices;
|
|
@@ -6,6 +6,11 @@ describe('generateStartIndices', () => {
|
|
|
6
6
|
const emptyCell: Cell = { hasTile: () => false } as Cell;
|
|
7
7
|
const filledCell: Cell = { hasTile: () => true } as Cell;
|
|
8
8
|
|
|
9
|
+
it('returns empty array when no cells given', () => {
|
|
10
|
+
const cells: Cell[] = [];
|
|
11
|
+
expect(generateStartIndices(cells).length).toBe(0);
|
|
12
|
+
});
|
|
13
|
+
|
|
9
14
|
it('finds indices where a new word can start', () => {
|
|
10
15
|
const cells = [filledCell, filledCell, emptyCell, emptyCell, emptyCell, filledCell];
|
|
11
16
|
const startIndices = generateStartIndices(cells);
|
|
@@ -1,10 +1,19 @@
|
|
|
1
1
|
import { Cell } from '@scrabble-solver/types';
|
|
2
2
|
|
|
3
3
|
const generateStartIndices = (cells: Cell[]): number[] => {
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
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;
|
|
8
17
|
};
|
|
9
18
|
|
|
10
19
|
export default generateStartIndices;
|
|
@@ -1,15 +1,12 @@
|
|
|
1
1
|
import { Cell } from '@scrabble-solver/types';
|
|
2
2
|
|
|
3
|
-
|
|
4
|
-
getNthVector,
|
|
5
|
-
vectorsCount,
|
|
6
|
-
}: {
|
|
3
|
+
interface Parameters {
|
|
7
4
|
getNthVector: (index: number) => Cell[];
|
|
8
5
|
vectorsCount: number;
|
|
9
|
-
}
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
6
|
+
}
|
|
7
|
+
|
|
8
|
+
const generateVectors = ({ getNthVector, vectorsCount }: Parameters): Cell[][] => {
|
|
9
|
+
return Array.from({ length: vectorsCount }, (_, index) => getNthVector(index));
|
|
13
10
|
};
|
|
14
11
|
|
|
15
12
|
export default generateVectors;
|
|
@@ -1 +1,13 @@
|
|
|
1
|
+
export { default as fillPattern } from './fillPattern';
|
|
2
|
+
export { default as generateEndIndices } from './generateEndIndices';
|
|
3
|
+
export { default as generateHorizontalPatterns } from './generateHorizontalPatterns';
|
|
4
|
+
export { default as generatePattern } from './generatePattern';
|
|
5
|
+
export { default as generatePatterns } from './generatePatterns';
|
|
6
|
+
export { default as generateStartIndices } from './generateStartIndices';
|
|
7
|
+
export { default as generateVectors } from './generateVectors';
|
|
8
|
+
export { default as generateVerticalPatterns } from './generateVerticalPatterns';
|
|
9
|
+
export { default as getCellsScore } from './getCellsScore';
|
|
10
|
+
export { default as getPatternHash } from './getPatternHash';
|
|
11
|
+
export { default as getPatternScore } from './getPatternScore';
|
|
12
|
+
export { default as getUniquePatterns } from './getUniquePatterns';
|
|
1
13
|
export { default as solve } from './solve';
|
|
@@ -70,7 +70,7 @@ describe('solve - PL', () => {
|
|
|
70
70
|
]);
|
|
71
71
|
const tiles = generateTiles(['a', 'a', 'ą', 'r', 't', 'w', 'z']);
|
|
72
72
|
const results = solve(trie!, config, board, tiles);
|
|
73
|
-
const bestResult = getBestResult(results);
|
|
73
|
+
const bestResult = getBestResult(results.map((result) => Result.fromJson(result)));
|
|
74
74
|
expect(bestResult.word).toBe('zmartwychwstałą');
|
|
75
75
|
expect(bestResult.points).toBe(682);
|
|
76
76
|
});
|
|
@@ -95,7 +95,7 @@ describe('solve - PL', () => {
|
|
|
95
95
|
]);
|
|
96
96
|
const tiles = generateTiles(['ą', 'c', 'h', 't', 'w', 'w', 'z']);
|
|
97
97
|
const results = solve(trie!, config, board, tiles);
|
|
98
|
-
const bestResult = getBestResult(results);
|
|
98
|
+
const bestResult = getBestResult(results.map((result) => Result.fromJson(result)));
|
|
99
99
|
expect(bestResult.word).toBe('zmartwychwstałą');
|
|
100
100
|
expect(bestResult.points).toBe(1157);
|
|
101
101
|
});
|
|
@@ -132,7 +132,7 @@ describe('solve - ES', () => {
|
|
|
132
132
|
]);
|
|
133
133
|
const tiles = generateTiles(['ll', 'a', 'n', 'a']);
|
|
134
134
|
const results = solve(trie!, config, board, tiles);
|
|
135
|
-
const bestResult = getBestResult(results);
|
|
135
|
+
const bestResult = getBestResult(results.map((result) => Result.fromJson(result)));
|
|
136
136
|
expect(results.length).toBe(24);
|
|
137
137
|
expect(bestResult.points).toBe(22);
|
|
138
138
|
});
|
|
@@ -1,24 +1,22 @@
|
|
|
1
1
|
import { Trie } from '@kamilmielnik/trie';
|
|
2
|
-
import { Board, Config,
|
|
2
|
+
import { Board, Config, ResultJson, Tile } from '@scrabble-solver/types';
|
|
3
3
|
|
|
4
4
|
import fillPattern from './fillPattern';
|
|
5
5
|
import generatePatterns from './generatePatterns';
|
|
6
6
|
import getPatternScore from './getPatternScore';
|
|
7
7
|
import getUniquePatterns from './getUniquePatterns';
|
|
8
8
|
|
|
9
|
-
const solve = (trie: Trie, config: Config, board: Board, tiles: Tile[]):
|
|
9
|
+
const solve = (trie: Trie, config: Config, board: Board, tiles: Tile[]): ResultJson[] => {
|
|
10
10
|
const patterns = generatePatterns(config, board);
|
|
11
11
|
const filledPatterns = patterns.flatMap((pattern) => fillPattern(trie, config, pattern, tiles));
|
|
12
12
|
const uniquePatterns = getUniquePatterns(filledPatterns);
|
|
13
|
-
const results = uniquePatterns.map(
|
|
14
|
-
(
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
}),
|
|
21
|
-
);
|
|
13
|
+
const results = uniquePatterns.map((pattern, index) => ({
|
|
14
|
+
cells: pattern.cells.map((cell) => cell.toJson()),
|
|
15
|
+
collisions: pattern.getCollisions().map((collision) => collision.cells.map((cell) => cell.toJson())),
|
|
16
|
+
id: index,
|
|
17
|
+
points: getPatternScore(config, pattern),
|
|
18
|
+
}));
|
|
19
|
+
|
|
22
20
|
return results;
|
|
23
21
|
};
|
|
24
22
|
|
|
@@ -65,7 +65,7 @@ class Board {
|
|
|
65
65
|
}
|
|
66
66
|
getBlanksCount() {
|
|
67
67
|
return this.rows.reduce((count, row) => {
|
|
68
|
-
return count + row.reduce((rowCount, cell) => (cell.tile.isBlank ?
|
|
68
|
+
return count + row.reduce((rowCount, cell) => rowCount + (cell.tile.isBlank ? 1 : 0), 0);
|
|
69
69
|
}, 0);
|
|
70
70
|
}
|
|
71
71
|
getColumn(index) {
|
|
@@ -76,7 +76,7 @@ class Board {
|
|
|
76
76
|
}
|
|
77
77
|
getTilesCount() {
|
|
78
78
|
return this.rows.reduce((count, row) => {
|
|
79
|
-
return count + row.reduce((rowCount, cell) => (cell.hasTile() ?
|
|
79
|
+
return count + row.reduce((rowCount, cell) => rowCount + (cell.hasTile() ? 1 : 0), 0);
|
|
80
80
|
}, 0);
|
|
81
81
|
}
|
|
82
82
|
getWords() {
|
|
@@ -12,6 +12,7 @@ export { default as Config } from './Config';
|
|
|
12
12
|
export { default as ConfigJson } from './ConfigJson';
|
|
13
13
|
export { default as FinalPattern } from './FinalPattern';
|
|
14
14
|
export { default as HorizontalPattern } from './HorizontalPattern';
|
|
15
|
+
export { default as isError } from './isError';
|
|
15
16
|
export { default as isObject } from './isObject';
|
|
16
17
|
export { default as Locale, isLocale } from './Locale';
|
|
17
18
|
export { default as Pattern } from './Pattern';
|