cubing 0.22.1 → 0.23.0

package/dist/esm/chunk-XVZOMB6J.js

@@ -0,0 +1,89 @@
+import {
+  KPuzzle,
+  identityTransformation,
+  invertTransformation
+} from "./chunk-X6JHXPDX.js";
+import {
+  Alg
+} from "./chunk-EWRBHQFX.js";
+
+// src/cubing/search/inside/solve/parseSGS.ts
+function parseSGS(def, sgs) {
+  const subgroupSizes = [];
+  const sgsActions = [];
+  for (const line of sgs.split("\n")) {
+    const lineTokens = line.split(" ");
+    if (line.startsWith("SetOrder ")) {
+    } else if (line.startsWith("Alg ")) {
+      const alg = Alg.fromString(line.substring(4));
+      const kpuzzle = new KPuzzle(def);
+      kpuzzle.reset();
+      kpuzzle.applyAlg(alg);
+      sgsActions.push({ alg, transformation: kpuzzle.state });
+    } else if (line.startsWith("SubgroupSizes ")) {
+      for (let j = 1; j < lineTokens.length; j++) {
+        subgroupSizes.push(parseInt(lineTokens[j]));
+      }
+    }
+  }
+  const sgsCachedData = {
+    ordering: new Array(subgroupSizes.length)
+  };
+  const subgroupAlgOffsets = [];
+  let sum = 0;
+  subgroupAlgOffsets.push(0);
+  const emptyAlg = Alg.fromString("");
+  const identity = identityTransformation(def);
+  for (let i = 0; i < subgroupSizes.length; i++) {
+    sum += subgroupSizes[i];
+    subgroupAlgOffsets.push(sum);
+    sgsActions.splice(sum - 1, 0, { alg: emptyAlg, transformation: identity });
+  }
+  if (sgsActions.length !== sum) {
+    throw Error(`Bad sgs; expected ${sum - subgroupSizes.length} algs but saw ${sgsActions.length - subgroupSizes.length}`);
+  }
+  const processedPieces = {};
+  for (const orbitName in def.orbits) {
+    const orbitDefinition = def.orbits[orbitName];
+    processedPieces[orbitName] = new Array(orbitDefinition.numPieces).fill(false);
+  }
+  for (let i = subgroupSizes.length - 1; i >= 0; i--) {
+    const pieceOrdering = [];
+    for (let j = subgroupAlgOffsets[i]; j < subgroupAlgOffsets[i + 1]; j++) {
+      const transformation = sgsActions[j].transformation;
+      for (const orbitName in def.orbits) {
+        const orbitDefinition = def.orbits[orbitName];
+        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
+          if (transformation[orbitName].permutation[idx] !== idx || transformation[orbitName].orientation[idx] !== 0) {
+            if (!processedPieces[orbitName][idx]) {
+              pieceOrdering.push({ orbitName, permutationIdx: idx });
+              processedPieces[orbitName][idx] = true;
+            }
+          }
+        }
+      }
+    }
+    const lookup = {};
+    for (let j = subgroupAlgOffsets[i]; j < subgroupAlgOffsets[i + 1]; j++) {
+      const transformation = invertTransformation(def, sgsActions[j].transformation);
+      let key = "";
+      for (let k = 0; k < pieceOrdering.length; k++) {
+        const loc = pieceOrdering[k];
+        key = `${key} ${transformation[loc.orbitName].permutation[loc.permutationIdx]} ${transformation[loc.orbitName].orientation[loc.permutationIdx]}`;
+      }
+      lookup[key] = sgsActions[j];
+      sgsActions[j].alg = sgsActions[j].alg.invert();
+      sgsActions[j].transformation = invertTransformation(def, sgsActions[j].transformation);
+    }
+    sgsCachedData.ordering[i] = {
+      pieceOrdering,
+      lookup
+    };
+  }
+  return sgsCachedData;
+}
+
+export {
+  parseSGS
+};
+//# sourceMappingURL=chunk-XVZOMB6J.js.map

package/dist/esm/chunk-XVZOMB6J.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../src/cubing/search/inside/solve/parseSGS.ts"],
+  "sourcesContent": ["import { Alg } from \"../../../alg\";\nimport {\n  identityTransformation,\n  invertTransformation,\n  KPuzzle,\n  KPuzzleDefinition,\n  Transformation,\n} from \"../../../kpuzzle\";\n\ninterface PieceReference {\n  orbitName: string;\n  permutationIdx: number;\n}\n\nexport interface SGSAction {\n  alg: Alg;\n  transformation: Transformation;\n}\n\nexport interface SGSCachedData {\n  ordering: {\n    pieceOrdering: PieceReference[];\n    lookup: Record<string, SGSAction>;\n  }[];\n}\n\nexport function parseSGS(def: KPuzzleDefinition, sgs: string): SGSCachedData {\n  const subgroupSizes: number[] = [];\n  const sgsActions: SGSAction[] = [];\n  for (const line of sgs.split(\"\\n\")) {\n    const lineTokens = line.split(\" \");\n    if (line.startsWith(\"SetOrder \")) {\n      // ignore\n    } else if (line.startsWith(\"Alg \")) {\n      const alg = Alg.fromString(line.substring(4));\n      const kpuzzle = new KPuzzle(def);\n      kpuzzle.reset();\n      kpuzzle.applyAlg(alg);\n      sgsActions.push({ alg: alg, transformation: kpuzzle.state });\n    } else if (line.startsWith(\"SubgroupSizes \")) {\n      for (let j = 1; j < lineTokens.length; j++) {\n        subgroupSizes.push(parseInt(lineTokens[j]));\n      }\n    }\n  }\n\n  const sgsCachedData: SGSCachedData = {\n    ordering: new Array(subgroupSizes.length),\n  };\n  const subgroupAlgOffsets: number[] = [];\n  let sum = 0;\n  subgroupAlgOffsets.push(0);\n  const emptyAlg = Alg.fromString(\"\");\n  const identity = identityTransformation(def);\n  for (let i = 0; i < subgroupSizes.length; i++) {\n    sum += subgroupSizes[i];\n    subgroupAlgOffsets.push(sum);\n    sgsActions.splice(sum - 1, 0, { alg: emptyAlg, transformation: identity });\n  }\n  if (sgsActions.length !== sum) {\n    throw Error(\n      `Bad sgs; expected ${sum - subgroupSizes.length} algs but saw ${\n        sgsActions.length - subgroupSizes.length\n      }`,\n    );\n  }\n  const processedPieces: Record<string, boolean[]> = {};\n  for (const orbitName in def.orbits) {\n    const orbitDefinition = def.orbits[orbitName];\n    processedPieces[orbitName] = new Array(orbitDefinition.numPieces).fill(\n      false,\n    );\n  }\n  for (let i = subgroupSizes.length - 1; i >= 0; i--) {\n    const pieceOrdering: PieceReference[] = [];\n    for (let j = subgroupAlgOffsets[i]; j < subgroupAlgOffsets[i + 1]; j++) {\n      const transformation = sgsActions[j].transformation;\n      for (const orbitName in def.orbits) {\n        const orbitDefinition = def.orbits[orbitName];\n        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n          if (\n            transformation[orbitName].permutation[idx] !== idx ||\n            transformation[orbitName].orientation[idx] !== 0\n          ) {\n            if (!processedPieces[orbitName][idx]) {\n              pieceOrdering.push({ orbitName: orbitName, permutationIdx: idx });\n              processedPieces[orbitName][idx] = true;\n            }\n          }\n        }\n      }\n    }\n    const lookup: Record<string, SGSAction> = {};\n    for (let j = subgroupAlgOffsets[i]; j < subgroupAlgOffsets[i + 1]; j++) {\n      const transformation = invertTransformation(\n        def,\n        sgsActions[j].transformation,\n      );\n      let key = \"\";\n      for (let k = 0; k < pieceOrdering.length; k++) {\n        const loc = pieceOrdering[k];\n        key = `${key} ${\n          transformation[loc.orbitName].permutation[loc.permutationIdx]\n        } ${transformation[loc.orbitName].orientation[loc.permutationIdx]}`;\n      }\n      lookup[key] = sgsActions[j];\n      sgsActions[j].alg = sgsActions[j].alg.invert();\n      sgsActions[j].transformation = invertTransformation(\n        def,\n        sgsActions[j].transformation,\n      );\n    }\n    sgsCachedData.ordering[i] = {\n      pieceOrdering: pieceOrdering,\n      lookup: lookup,\n    };\n  }\n  return sgsCachedData;\n}\n"],
+  "mappings": ";;;;;;;;;;AA0BO,kBAAkB,KAAwB,KAA4B;AAC3E,QAAM,gBAA0B;AAChC,QAAM,aAA0B;AAChC,aAAW,QAAQ,IAAI,MAAM,OAAO;AAClC,UAAM,aAAa,KAAK,MAAM;AAC9B,QAAI,KAAK,WAAW,cAAc;AAAA,eAEvB,KAAK,WAAW,SAAS;AAClC,YAAM,MAAM,IAAI,WAAW,KAAK,UAAU;AAC1C,YAAM,UAAU,IAAI,QAAQ;AAC5B,cAAQ;AACR,cAAQ,SAAS;AACjB,iBAAW,KAAK,EAAE,KAAU,gBAAgB,QAAQ;AAAA,eAC3C,KAAK,WAAW,mBAAmB;AAC5C,eAAS,IAAI,GAAG,IAAI,WAAW,QAAQ,KAAK;AAC1C,sBAAc,KAAK,SAAS,WAAW;AAAA;AAAA;AAAA;AAK7C,QAAM,gBAA+B;AAAA,IACnC,UAAU,IAAI,MAAM,cAAc;AAAA;AAEpC,QAAM,qBAA+B;AACrC,MAAI,MAAM;AACV,qBAAmB,KAAK;AACxB,QAAM,WAAW,IAAI,WAAW;AAChC,QAAM,WAAW,uBAAuB;AACxC,WAAS,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;AAC7C,WAAO,cAAc;AACrB,uBAAmB,KAAK;AACxB,eAAW,OAAO,MAAM,GAAG,GAAG,EAAE,KAAK,UAAU,gBAAgB;AAAA;AAEjE,MAAI,WAAW,WAAW,KAAK;AAC7B,UAAM,MACJ,qBAAqB,MAAM,cAAc,uBACvC,WAAW,SAAS,cAAc;AAAA;AAIxC,QAAM,kBAA6C;AACnD,aAAW,aAAa,IAAI,QAAQ;AAClC,UAAM,kBAAkB,IAAI,OAAO;AACnC,oBAAgB,aAAa,IAAI,MAAM,gBAAgB,WAAW,KAChE;AAAA;AAGJ,WAAS,IAAI,cAAc,SAAS,GAAG,KAAK,GAAG,KAAK;AAClD,UAAM,gBAAkC;AACxC,aAAS,IAAI,mBAAmB,IAAI,IAAI,mBAAmB,IAAI,IAAI,KAAK;AACtE,YAAM,iBAAiB,WAAW,GAAG;AACrC,iBAAW,aAAa,IAAI,QAAQ;AAClC,cAAM,kBAAkB,IAAI,OAAO;AACnC,iBAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,cACE,eAAe,WAAW,YAAY,SAAS,OAC/C,eAAe,WAAW,YAAY,SAAS,GAC/C;AACA,gBAAI,CAAC,gBAAgB,WAAW,MAAM;AACpC,4BAAc,KAAK,EAAE,WAAsB,gBAAgB;AAC3D,8BAAgB,WAAW,OAAO;AAAA;AAAA;AAAA;AAAA;AAAA;AAM5C,UAAM,SAAoC;AAC1C,aAAS,IAAI,mBAAmB,IAAI,IAAI,mBAAmB,IAAI,IAAI,KAAK;AACtE,YAAM,iBAAiB,qBACrB,KACA,WAAW,GAAG;AAEhB,UAAI,MAAM;AACV,eAAS,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;AAC7C,cAAM,MAAM,cAAc;AAC1B,cAAM,GAAG,OACP,eAAe,IAAI,WAAW,YAAY,IAAI,mBAC5C,eAAe,IAAI,WAAW,YAAY,IAAI;AAAA;AAEpD,aAAO,OAAO,WAAW;AACzB,iBAAW,GAAG,MAAM,WAAW,GAAG,IAAI;AACtC,iBAAW,GAAG,iBAAiB,qBAC7B,KACA,WAAW,GAAG;AAAA;AAGlB,kBAAc,SAAS,KAAK;AAAA,MAC1B;AAAA,MACA;AAAA;AAAA;AAGJ,SAAO;AAAA;",
+  "names": []
+}

package/dist/esm/chunk-Z6X7HTPP.js

@@ -0,0 +1,103 @@
+import {
+  parseSGS
+} from "./chunk-XVZOMB6J.js";
+import {
+  puzzles
+} from "./chunk-DK6PXBB2.js";
+
+// src/cubing/search/inside/solve/puzzles/pyraminx.sgs.json.ts
+var cachedData = null;
+async function sgsDataPyraminx() {
+  return cachedData ?? (cachedData = uncachedSGSDataPyraminx());
+}
+async function sgsDataPyraminxFixedOrientation() {
+  return {
+    ordering: (await sgsDataPyraminx()).ordering.slice(2)
+  };
+}
+async function uncachedSGSDataPyraminx() {
+  return parseSGS(await puzzles.pyraminx.def(), `SubgroupSizes 12 9 12 3 10 3 8 6 2 3 3 3 3
+
+Alg B
+Alg B'
+Alg y
+Alg B y
+Alg B' y
+Alg y'
+Alg B y'
+Alg B' y'
+Alg BR'
+Alg B BR'
+Alg B' BR'
+
+Alg L
+Alg L'
+Alg L F
+Alg L' F
+Alg F
+Alg L F'
+Alg L' F'
+Alg F'
+
+Alg L B' U L' B
+Alg L U L'
+Alg L U' L'
+Alg L U L' U'
+Alg B' U B
+Alg B' U' B
+Alg B' U' B U
+Alg L U' L' R
+Alg L U' L' R'
+Alg L' R' L
+Alg L' R' L R
+
+Alg R
+Alg R'
+
+Alg R' U R
+Alg R' U' R
+Alg R' U R U'
+Alg B U B'
+Alg B U' B'
+Alg R B' R' B
+Alg L R L' R U' R
+Alg R L R' L'
+Alg L' R' U R L
+
+Alg U
+Alg U'
+
+Alg R U R' U'
+Alg U R U' R'
+Alg L' U' L U
+Alg U' L' U L
+Alg U L R' L' R U'
+Alg U' R' L R L' U
+Alg L' U' L U' R U' R'
+
+Alg R U' R' U
+Alg L' U L U'
+Alg U' R U R'
+Alg U L' U' L
+Alg L R' L' R L' U L U'
+
+Alg L' U L U' L R' L' R
+
+Alg b
+Alg b'
+
+Alg l
+Alg l'
+
+Alg r
+Alg r'
+
+Alg u
+Alg u'`);
+}
+
+export {
+  sgsDataPyraminx,
+  sgsDataPyraminxFixedOrientation
+};
+//# sourceMappingURL=chunk-Z6X7HTPP.js.map

package/dist/esm/chunk-Z6X7HTPP.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../src/cubing/search/inside/solve/puzzles/pyraminx.sgs.json.ts"],
+  "sourcesContent": ["import { puzzles } from \"../../../../puzzles\";\nimport { parseSGS, SGSCachedData } from \"../parseSGS\";\n\nlet cachedData: Promise<SGSCachedData> | null = null;\nexport async function sgsDataPyraminx() {\n  return (cachedData ??= uncachedSGSDataPyraminx());\n}\n\nexport async function sgsDataPyraminxFixedOrientation(): Promise<SGSCachedData> {\n  return {\n    ordering: (await sgsDataPyraminx()).ordering.slice(2),\n  };\n}\n\n// TODO: Reduce info.\nasync function uncachedSGSDataPyraminx(): Promise<SGSCachedData> {\n  return parseSGS(\n    await puzzles.pyraminx.def(),\n    `SubgroupSizes 12 9 12 3 10 3 8 6 2 3 3 3 3\n\nAlg B\nAlg B'\nAlg y\nAlg B y\nAlg B' y\nAlg y'\nAlg B y'\nAlg B' y'\nAlg BR'\nAlg B BR'\nAlg B' BR'\n\nAlg L\nAlg L'\nAlg L F\nAlg L' F\nAlg F\nAlg L F'\nAlg L' F'\nAlg F'\n\nAlg L B' U L' B\nAlg L U L'\nAlg L U' L'\nAlg L U L' U'\nAlg B' U B\nAlg B' U' B\nAlg B' U' B U\nAlg L U' L' R\nAlg L U' L' R'\nAlg L' R' L\nAlg L' R' L R\n\nAlg R\nAlg R'\n\nAlg R' U R\nAlg R' U' R\nAlg R' U R U'\nAlg B U B'\nAlg B U' B'\nAlg R B' R' B\nAlg L R L' R U' R\nAlg R L R' L'\nAlg L' R' U R L\n\nAlg U\nAlg U'\n\nAlg R U R' U'\nAlg U R U' R'\nAlg L' U' L U\nAlg U' L' U L\nAlg U L R' L' R U'\nAlg U' R' L R L' U\nAlg L' U' L U' R U' R'\n\nAlg R U' R' U\nAlg L' U L U'\nAlg U' R U R'\nAlg U L' U' L\nAlg L R' L' R L' U L U'\n\nAlg L' U L U' L R' L' R\n\nAlg b\nAlg b'\n\nAlg l\nAlg l'\n\nAlg r\nAlg r'\n\nAlg u\nAlg u'`,\n  );\n}\n"],
+  "mappings": ";;;;;;;;AAGA,IAAI,aAA4C;AAChD,iCAAwC;AACtC,SAAQ,4BAAe;AAAA;AAGzB,iDAAgF;AAC9E,SAAO;AAAA,IACL,UAAW,OAAM,mBAAmB,SAAS,MAAM;AAAA;AAAA;AAKvD,yCAAiE;AAC/D,SAAO,SACL,MAAM,QAAQ,SAAS,OACvB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;",
+  "names": []
+}