From 778932ac521f4bb3881d26792d91573f5ecc9b18 Mon Sep 17 00:00:00 2001
From: Josh Parker <joshBBparker@gmail.com>
Date: Thu, 7 Mar 2024 17:17:27 -0700
Subject: [PATCH] add the word game cheat file

---
 gmw/cheat-wos.user.js | 75 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 75 insertions(+)
 create mode 100644 gmw/cheat-wos.user.js

diff --git a/gmw/cheat-wos.user.js b/gmw/cheat-wos.user.js
new file mode 100644
index 0000000..a14ef50
--- /dev/null
+++ b/gmw/cheat-wos.user.js
@@ -0,0 +1,75 @@
+const dict = [];
+
+const getDict = (t, p) => {
+ if (t === '') return;
+
+ if ('' in t) {
+  dict.push(p);
+ }
+
+ Object.keys(t).forEach((c) => getDict(t[c], p + c));
+};
+
+const abc = 'abcdefghijklmnopqrstuvwxyz';
+
+// eslint-disable-next-line no-undef
+getDict(validWordTrie, '');
+
+// prefilter the dict by word length so that this filtered list won't have to be computed again
+const dicts = new Array(16).fill().map((_, i) => dict.filter((w) => w.length === i));
+
+const abcObj = {};
+
+[...abc].forEach((c) => {
+ abcObj[c] = 0;
+});
+
+const abcO = JSON.stringify(abcObj);
+
+const getEm = (scramble) => {
+ const abcTemp = JSON.parse(abcO);
+ [...scramble].forEach((c) => {
+  abcTemp[c] += 1;
+ });
+
+ return abcTemp;
+};
+
+const worksHelper = (scramble, min) => {
+ const abcObjMem = JSON.stringify(getEm(scramble));
+
+ return (w) => {
+  const abcTemp = JSON.parse(abcObjMem);
+  return [...w].every((c) => {
+   const valid = abcTemp[c] > min;
+   abcTemp[c] -= 1;
+   return valid;
+  });
+ };
+};
+
+const works = (scramble) => worksHelper(scramble, 0);
+const preWorks = (scramble) => worksHelper(scramble, -1);
+
+const makeSolve = (filterFunction) => (
+ (a, l, d = dicts[l]) => d.filter(filterFunction(a))
+);
+
+const solve = makeSolve(works);
+const preSolve = makeSolve(preWorks);
+
+const fake = (scramble) => (
+ [...scramble].map((_, i) => [...scramble].slice(0, i).concat([...scramble].slice(i + 1)))
+);
+
+const solveFake = (a, l, d = dicts[l]) => {
+ const preDict = solve(a, l, d);
+ return fake(a).map((e) => solve(e, l, preDict));
+};
+
+const solveMissing = (a, l) => {
+ const preDict = preSolve(a, l);
+ return JSON.stringify([...abc].map((c) => solveFake(a + c, l, preDict)));
+};
+
+export default { solve, solveFake, solveMissing };