cubing 0.40.0 → 0.41.0

package/dist/esm/{chunk-ZILJKTYP.js → chunk-BTVDGT5H.js}

@@ -11,10 +11,10 @@ import {
   experimental3x3x3KPuzzle,
   from,
   getCached
-} from "./chunk-NBVZ7LEM.js";
+} from "./chunk-SNYTAYI2.js";
 import {
   KPuzzle
-} from "./chunk-F6V2QBMP.js";
+} from "./chunk-F72PPD54.js";
 import {
   Move,
   QuantumMove
@@ -69,12 +69,12 @@ var cube2x2x2 = {
   fullName: "2\xD72\xD72 Cube",
   kpuzzle: getCached(
     async () => new KPuzzle(
-      (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).cube2x2x2JSON
+      (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).cube2x2x2JSON
     )
   ),
-  svg: async () => (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).cube2x2x2SVG,
+  svg: async () => (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).cube2x2x2SVG,
   llSVG: getCached(
-    async () => (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).cube2x2x2LLSVG
+    async () => (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).cube2x2x2LLSVG
   ),
   pg: getCached(async () => {
     return asyncGetPuzzleGeometry("2x2x2");
@@ -343,11 +343,11 @@ var clock = {
   // Patent application year: https://www.jaapsch.net/puzzles/patents/us4869506.pdf
   kpuzzle: getCached(
     async () => new KPuzzle(
-      (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).clockJSON
+      (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).clockJSON
     )
   ),
   svg: getCached(async () => {
-    return (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).clockSVG;
+    return (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).clockSVG;
   })
 };
 
@@ -457,7 +457,7 @@ var FTOPuzzleLoader = class extends PGPuzzleLoader {
     });
     this.stickerings = ftoStickerings;
     this.svg = getCached(async () => {
-      return (await import("./puzzles-dynamic-unofficial-QXSDLTK5.js")).ftoSVG;
+      return (await import("./puzzles-dynamic-unofficial-PCHNKY4Y.js")).ftoSVG;
     });
   }
   stickeringMask(stickering) {
@@ -513,7 +513,7 @@ var PyraminxPuzzleLoader = class extends PGPuzzleLoader {
       inventedBy: ["Uwe Meffert"]
     });
     this.svg = getCached(async () => {
-      return (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).pyraminxSVG;
+      return (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).pyraminxSVG;
     });
   }
 };
@@ -528,11 +528,11 @@ var square1 = {
   // Czech patent application year: http://spisy.upv.cz/Patents/FullDocuments/277/277266.pdf
   kpuzzle: getCached(
     async () => new KPuzzle(
-      (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).sq1HyperOrbitJSON
+      (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).sq1HyperOrbitJSON
     )
   ),
   svg: getCached(async () => {
-    return (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).sq1HyperOrbitSVG;
+    return (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).sq1HyperOrbitSVG;
   })
 };
 
@@ -552,7 +552,7 @@ var kilominx = {
     includeEdgeOrbits: false
   }),
   svg: getCached(async () => {
-    return (await import("./puzzles-dynamic-unofficial-QXSDLTK5.js")).kilominxSVG;
+    return (await import("./puzzles-dynamic-unofficial-PCHNKY4Y.js")).kilominxSVG;
   })
 };
 
@@ -566,11 +566,11 @@ var rediCube = {
   inventionYear: 2009,
   kpuzzle: getCached(
     async () => new KPuzzle(
-      (await import("./puzzles-dynamic-unofficial-QXSDLTK5.js")).rediCubeJSON
+      (await import("./puzzles-dynamic-unofficial-PCHNKY4Y.js")).rediCubeJSON
     )
   ),
   svg: async () => {
-    return (await import("./puzzles-dynamic-unofficial-QXSDLTK5.js")).rediCubeSVG;
+    return (await import("./puzzles-dynamic-unofficial-PCHNKY4Y.js")).rediCubeSVG;
   }
 };
 
@@ -591,11 +591,11 @@ var melindas2x2x2x2 = {
   // inventionYear: 20__, // TODO
   kpuzzle: getCached(
     async () => new KPuzzle(
-      (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).melindas2x2x2x2OrbitJSON
+      (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).melindas2x2x2x2OrbitJSON
     )
   ),
   svg: getCached(async () => {
-    return (await import("./puzzles-dynamic-side-events-DHAI7HWB.js")).melindas2x2x2x2OrbitSVG;
+    return (await import("./puzzles-dynamic-side-events-42Q52YAB.js")).melindas2x2x2x2OrbitSVG;
   })
 };
 
@@ -660,4 +660,4 @@ export {
   cube3x3x3,
   puzzles
 };
-//# sourceMappingURL=chunk-ZILJKTYP.js.map
+//# sourceMappingURL=chunk-BTVDGT5H.js.map

package/dist/esm/{chunk-JXW26CFJ.js → chunk-DNOZJX34.js}

@@ -1,6 +1,6 @@
 import {
   from
-} from "./chunk-NBVZ7LEM.js";
+} from "./chunk-SNYTAYI2.js";
 
 // src/cubing/twisty/debug.ts
 var twistyDebugGlobals = {
@@ -541,7 +541,7 @@ var StatsPanel = class {
 // src/cubing/twisty/heavy-code-imports/3d.ts
 var cachedConstructorProxy = null;
 async function proxy3D() {
-  return cachedConstructorProxy ?? (cachedConstructorProxy = import("./twisty-dynamic-3d-EI5ZUVCP.js"));
+  return cachedConstructorProxy ?? (cachedConstructorProxy = import("./twisty-dynamic-3d-6SRUMP27.js"));
 }
 var THREEJS = from(
   async () => (await proxy3D()).T3I
@@ -1175,4 +1175,4 @@ export {
   proxy3D,
   THREEJS
 };
-//# sourceMappingURL=chunk-JXW26CFJ.js.map
+//# sourceMappingURL=chunk-DNOZJX34.js.map

package/dist/esm/{chunk-F6V2QBMP.js → chunk-F72PPD54.js}

@@ -8,39 +8,38 @@ import {
 // src/cubing/kpuzzle/combine.ts
 function combineTransformationData(definition, transformationData1, transformationData2) {
   const newTransformationData = {};
-  for (const orbitName in definition.orbits) {
-    const orbitDefinition = definition.orbits[orbitName];
-    const orbit1 = transformationData1[orbitName];
-    const orbit2 = transformationData2[orbitName];
+  for (const orbitDefinition of definition.orbits) {
+    const orbit1 = transformationData1[orbitDefinition.orbitName];
+    const orbit2 = transformationData2[orbitDefinition.orbitName];
     if (isOrbitTransformationDataIdentityUncached(
       orbitDefinition.numOrientations,
       orbit2
     )) {
-      newTransformationData[orbitName] = orbit1;
+      newTransformationData[orbitDefinition.orbitName] = orbit1;
     } else if (isOrbitTransformationDataIdentityUncached(
       orbitDefinition.numOrientations,
       orbit1
     )) {
-      newTransformationData[orbitName] = orbit2;
+      newTransformationData[orbitDefinition.orbitName] = orbit2;
     } else {
       const newPerm = new Array(orbitDefinition.numPieces);
       if (orbitDefinition.numOrientations === 1) {
         for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
           newPerm[idx] = orbit1.permutation[orbit2.permutation[idx]];
         }
-        newTransformationData[orbitName] = {
+        newTransformationData[orbitDefinition.orbitName] = {
           permutation: newPerm,
-          orientation: orbit1.orientation
+          orientationDelta: orbit1.orientationDelta
         };
       } else {
         const newOri = new Array(orbitDefinition.numPieces);
         for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
-          newOri[idx] = (orbit1.orientation[orbit2.permutation[idx]] + orbit2.orientation[idx]) % orbitDefinition.numOrientations;
+          newOri[idx] = (orbit1.orientationDelta[orbit2.permutation[idx]] + orbit2.orientationDelta[idx]) % orbitDefinition.numOrientations;
           newPerm[idx] = orbit1.permutation[orbit2.permutation[idx]];
         }
-        newTransformationData[orbitName] = {
+        newTransformationData[orbitDefinition.orbitName] = {
           permutation: newPerm,
-          orientation: newOri
+          orientationDelta: newOri
         };
       }
     }
@@ -49,15 +48,14 @@ function combineTransformationData(definition, transformationData1, transformati
 }
 function applyTransformationDataToStateData(definition, stateData, transformationData) {
   const newStateData = {};
-  for (const orbitName in definition.orbits) {
-    const orbitDefinition = definition.orbits[orbitName];
-    const stateOrbit = stateData[orbitName];
-    const transformationOrbit = transformationData[orbitName];
+  for (const orbitDefinition of definition.orbits) {
+    const stateOrbit = stateData[orbitDefinition.orbitName];
+    const transformationOrbit = transformationData[orbitDefinition.orbitName];
     if (isOrbitTransformationDataIdentityUncached(
       orbitDefinition.numOrientations,
       transformationOrbit
     )) {
-      newStateData[orbitName] = stateOrbit;
+      newStateData[orbitDefinition.orbitName] = stateOrbit;
     } else {
       const newPieces = new Array(orbitDefinition.numPieces);
       if (orbitDefinition.numOrientations === 1) {
@@ -69,7 +67,7 @@ function applyTransformationDataToStateData(definition, stateData, transformatio
           orientation: stateOrbit.orientation
           // copy all 0
         };
-        newStateData[orbitName] = newOrbitData;
+        newStateData[orbitDefinition.orbitName] = newOrbitData;
       } else {
         const newOrientation = new Array(orbitDefinition.numPieces);
         const newOrientationMod = stateOrbit.orientationMod ? new Array(orbitDefinition.numPieces) : void 0;
@@ -81,7 +79,7 @@ function applyTransformationDataToStateData(definition, stateData, transformatio
             newOrientationMod[idx] = orientationMod;
             mod = orientationMod || orbitDefinition.numOrientations;
           }
-          newOrientation[idx] = (stateOrbit.orientation[transformationIdx] + transformationOrbit.orientation[idx]) % mod;
+          newOrientation[idx] = (stateOrbit.orientation[transformationIdx] + transformationOrbit.orientationDelta[idx]) % mod;
           newPieces[idx] = stateOrbit.pieces[transformationIdx];
         }
         const newOrbitData = {
@@ -91,7 +89,7 @@ function applyTransformationDataToStateData(definition, stateData, transformatio
         if (newOrientationMod) {
           newOrbitData.orientationMod = newOrientationMod;
         }
-        newStateData[orbitName] = newOrbitData;
+        newStateData[orbitDefinition.orbitName] = newOrbitData;
       }
     }
   }
@@ -114,7 +112,7 @@ function constructIdentityOrbitTransformation(numPieces) {
   }
   const orbitTransformation = {
     permutation: newPermutation,
-    orientation: newOrientation
+    orientationDelta: newOrientation
   };
   if (FREEZE) {
     Object.freeze(newPermutation);
@@ -126,12 +124,8 @@ function constructIdentityOrbitTransformation(numPieces) {
 }
 function constructIdentityTransformationDataUncached(definition) {
   const transformation = {};
-  for (const [orbitName, orbitDefinition] of Object.entries(
-    definition.orbits
-  )) {
-    transformation[orbitName] = constructIdentityOrbitTransformation(
-      orbitDefinition.numPieces
-    );
+  for (const orbitDefinition of definition.orbits) {
+    transformation[orbitDefinition.orbitName] = constructIdentityOrbitTransformation(orbitDefinition.numPieces);
   }
   if (FREEZE) {
     Object.freeze(transformation);
@@ -142,7 +136,7 @@ function moveToTransformationUncached(kpuzzle, move) {
   const quantumKey = move.quantum.toString();
   let quantumMoveDefinition = kpuzzle.definition.moves[quantumKey];
   if (!quantumMoveDefinition) {
-    const derivedFrom = kpuzzle.definition.experimentalDerivedMoves?.[quantumKey];
+    const derivedFrom = kpuzzle.definition.derivedMoves?.[quantumKey];
     if (derivedFrom) {
       quantumMoveDefinition = kpuzzle.algToTransformation(derivedFrom).transformationData;
     }
@@ -165,8 +159,8 @@ function moveToTransformationUncached(kpuzzle, move) {
   throw new Error(`Invalid move for KPuzzle (${kpuzzle.name()}): ${move}`);
 }
 
-// src/cubing/kpuzzle/KState.ts
-var KState = class _KState {
+// src/cubing/kpuzzle/KPattern.ts
+var KPattern = class _KPattern {
   constructor(kpuzzle, stateData) {
     this.kpuzzle = kpuzzle;
     this.stateData = stateData;
@@ -180,10 +174,10 @@ var KState = class _KState {
   static fromTransformation(transformation) {
     const newStateData = applyTransformationDataToStateData(
       transformation.kpuzzle.definition,
-      transformation.kpuzzle.definition.startStateData,
+      transformation.kpuzzle.definition.defaultPattern,
       transformation.transformationData
     );
-    return new _KState(transformation.kpuzzle, newStateData);
+    return new _KPattern(transformation.kpuzzle, newStateData);
   }
   // Convenience function
   /** @deprecated */
@@ -192,14 +186,14 @@ var KState = class _KState {
   }
   applyTransformation(transformation) {
     if (transformation.isIdentityTransformation()) {
-      return new _KState(this.kpuzzle, this.stateData);
+      return new _KPattern(this.kpuzzle, this.stateData);
     }
     const newStateData = applyTransformationDataToStateData(
       this.kpuzzle.definition,
       this.stateData,
       transformation.transformationData
     );
-    return new _KState(this.kpuzzle, newStateData);
+    return new _KPattern(this.kpuzzle, newStateData);
   }
   applyMove(move) {
     return this.applyTransformation(this.kpuzzle.moveToTransformation(move));
@@ -216,7 +210,7 @@ var KState = class _KState {
     for (const [orbitName, stateOrbitData] of Object.entries(this.stateData)) {
       const transformationOrbit = {
         permutation: stateOrbitData.pieces,
-        orientation: stateOrbitData.orientation
+        orientationDelta: stateOrbitData.orientation
       };
       transformationData[orbitName] = transformationOrbit;
     }
@@ -225,7 +219,7 @@ var KState = class _KState {
   experimentalIsSolved(options) {
     if (!this.kpuzzle.definition.experimentalIsStateSolved) {
       throw new Error(
-        "`KState.experimentalIsSolved()` is not supported for this puzzle at the moment."
+        "`KPattern.experimentalIsSolved()` is not supported for this puzzle at the moment."
       );
     }
     return this.kpuzzle.definition.experimentalIsStateSolved(this, options);
@@ -310,8 +304,8 @@ var KTransformation = class _KTransformation {
     return this.applyTransformation(this.kpuzzle.algToTransformation(alg));
   }
   // Convenience. Useful for chaining.
-  toKState() {
-    return KState.fromTransformation(this);
+  toKPattern() {
+    return KPattern.fromTransformation(this);
   }
   repetitionOrder() {
     return transformationRepetitionOrder(this.kpuzzle.definition, this);
@@ -330,6 +324,9 @@ var KTransformation = class _KTransformation {
 
 // src/cubing/kpuzzle/calculate.ts
 function isOrbitTransformationDataIdentityUncached(numOrientations, orbitTransformationData) {
+  if (!orbitTransformationData.permutation) {
+    console.log(orbitTransformationData);
+  }
   const { permutation } = orbitTransformationData;
   const numPieces = permutation.length;
   for (let idx = 0; idx < numPieces; idx++) {
@@ -338,7 +335,7 @@ function isOrbitTransformationDataIdentityUncached(numOrientations, orbitTransfo
     }
   }
   if (numOrientations > 1) {
-    const { orientation } = orbitTransformationData;
+    const { orientationDelta: orientation } = orbitTransformationData;
     for (let idx = 0; idx < numPieces; idx++) {
       if (orientation[idx] !== 0) {
         return false;
@@ -349,7 +346,7 @@ function isOrbitTransformationDataIdentityUncached(numOrientations, orbitTransfo
 }
 function isOrbitTransformationDataIdentical(orbitDefinition, orbitTransformationData1, orbitTransformationData2, options = {}) {
   for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
-    if (!options?.ignoreOrientation && orbitTransformationData1.orientation[idx] !== orbitTransformationData2.orientation[idx]) {
+    if (!options?.ignoreOrientation && orbitTransformationData1.orientationDelta[idx] !== orbitTransformationData2.orientationDelta[idx]) {
       return false;
     }
     if (!options?.ignorePermutation && orbitTransformationData1.permutation[idx] !== orbitTransformationData2.permutation[idx]) {
@@ -359,13 +356,11 @@ function isOrbitTransformationDataIdentical(orbitDefinition, orbitTransformation
   return true;
 }
 function isTransformationDataIdentical(kpuzzle, transformationData1, transformationData2) {
-  for (const [orbitName, orbitDefinition] of Object.entries(
-    kpuzzle.definition.orbits
-  )) {
+  for (const orbitDefinition of kpuzzle.definition.orbits) {
     if (!isOrbitTransformationDataIdentical(
       orbitDefinition,
-      transformationData1[orbitName],
-      transformationData2[orbitName]
+      transformationData1[orbitDefinition.orbitName],
+      transformationData2[orbitDefinition.orbitName]
     )) {
       return false;
     }
@@ -374,22 +369,21 @@ function isTransformationDataIdentical(kpuzzle, transformationData1, transformat
 }
 function invertTransformation(kpuzzle, transformationData) {
   const newTransformationData = {};
-  for (const orbitName in kpuzzle.definition.orbits) {
-    const orbitDefinition = kpuzzle.definition.orbits[orbitName];
-    const orbitTransformationData = transformationData[orbitName];
+  for (const orbitDefinition of kpuzzle.definition.orbits) {
+    const orbitTransformationData = transformationData[orbitDefinition.orbitName];
     if (isOrbitTransformationDataIdentityUncached(
       orbitDefinition.numOrientations,
       orbitTransformationData
     )) {
-      newTransformationData[orbitName] = orbitTransformationData;
+      newTransformationData[orbitDefinition.orbitName] = orbitTransformationData;
     } else if (orbitDefinition.numOrientations === 1) {
       const newPerm = new Array(orbitDefinition.numPieces);
       for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
         newPerm[orbitTransformationData.permutation[idx]] = idx;
       }
-      newTransformationData[orbitName] = {
+      newTransformationData[orbitDefinition.orbitName] = {
         permutation: newPerm,
-        orientation: orbitTransformationData.orientation
+        orientationDelta: orbitTransformationData.orientationDelta
       };
     } else {
       const newPerm = new Array(orbitDefinition.numPieces);
@@ -397,11 +391,11 @@ function invertTransformation(kpuzzle, transformationData) {
       for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {
         const fromIdx = orbitTransformationData.permutation[idx];
         newPerm[fromIdx] = idx;
-        newOri[fromIdx] = (orbitDefinition.numOrientations - orbitTransformationData.orientation[idx] + orbitDefinition.numOrientations) % orbitDefinition.numOrientations;
+        newOri[fromIdx] = (orbitDefinition.numOrientations - orbitTransformationData.orientationDelta[idx] + orbitDefinition.numOrientations) % orbitDefinition.numOrientations;
       }
-      newTransformationData[orbitName] = {
+      newTransformationData[orbitDefinition.orbitName] = {
         permutation: newPerm,
-        orientation: newOri
+        orientationDelta: newOri
       };
     }
   }
@@ -504,9 +498,8 @@ function gcd(a, b) {
 }
 function transformationRepetitionOrder(definition, transformation) {
   let order = 1;
-  for (const orbitName in definition.orbits) {
-    const orbitDefinition = definition.orbits[orbitName];
-    const transformationOrbit = transformation.transformationData[orbitName];
+  for (const orbitDefinition of definition.orbits) {
+    const transformationOrbit = transformation.transformationData[orbitDefinition.orbitName];
     const orbitPieces = new Array(orbitDefinition.numPieces);
     for (let startIdx = 0; startIdx < orbitDefinition.numPieces; startIdx++) {
       if (!orbitPieces[startIdx]) {
@@ -515,7 +508,7 @@ function transformationRepetitionOrder(definition, transformation) {
         let cycleLength = 0;
         for (; ; ) {
           orbitPieces[currentIdx] = true;
-          orientationSum = orientationSum + transformationOrbit.orientation[currentIdx];
+          orientationSum = orientationSum + transformationOrbit.orientationDelta[currentIdx];
           cycleLength = cycleLength + 1;
           currentIdx = transformationOrbit.permutation[currentIdx];
           if (currentIdx === startIdx) {
@@ -539,6 +532,23 @@ var KPuzzle = class {
     this.#moveToTransformationDataCache = /* @__PURE__ */ new Map();
     this.experimentalPGNotation = options?.experimentalPGNotation;
   }
+  #indexedOrbits;
+  // Note: this function is needed much more rarely than you might think. Most
+  // operations related to orbits require iterating through all of them, for
+  // which the following is better:
+  //
+  //    for (const orbitDefinition of kpuzzle.definition.orbits) { // …
+  //    }
+  lookupOrbitDefinition(orbitName) {
+    this.#indexedOrbits || (this.#indexedOrbits = (() => {
+      const indexedOrbits = {};
+      for (const orbitDefinition of this.definition.orbits) {
+        indexedOrbits[orbitDefinition.orbitName] = orbitDefinition;
+      }
+      return indexedOrbits;
+    })());
+    return this.#indexedOrbits[orbitName];
+  }
   name() {
     return this.definition.name;
   }
@@ -586,17 +596,15 @@ var KPuzzle = class {
     }
   }
   startState() {
-    return new KState(this, this.definition.startStateData);
+    return new KPattern(this, this.definition.defaultPattern);
   }
   #cachedCanConvertStateToUniqueTransformation;
   // TODO: Handle incomplete start state data
   canConvertStateToUniqueTransformation() {
     return this.#cachedCanConvertStateToUniqueTransformation ?? (this.#cachedCanConvertStateToUniqueTransformation = (() => {
-      for (const [orbitName, orbitDefinition] of Object.entries(
-        this.definition.orbits
-      )) {
+      for (const orbitDefinition of this.definition.orbits) {
         const pieces = new Array(orbitDefinition.numPieces).fill(false);
-        for (const piece of this.definition.startStateData[orbitName].pieces) {
+        for (const piece of this.definition.defaultPattern[orbitDefinition.orbitName].pieces) {
           pieces[piece] = true;
         }
         for (const piece of pieces) {
@@ -611,8 +619,8 @@ var KPuzzle = class {
 };
 
 export {
-  KState,
+  KPattern,
   KTransformation,
   KPuzzle
 };
-//# sourceMappingURL=chunk-F6V2QBMP.js.map
+//# sourceMappingURL=chunk-F72PPD54.js.map

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

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../src/cubing/kpuzzle/combine.ts", "../../src/cubing/kpuzzle/construct.ts", "../../src/cubing/kpuzzle/KPattern.ts", "../../src/cubing/kpuzzle/KTransformation.ts", "../../src/cubing/kpuzzle/calculate.ts", "../../src/cubing/kpuzzle/KPuzzle.ts"],
+  "sourcesContent": ["import { isOrbitTransformationDataIdentityUncached } from \"./calculate\";\nimport type {\n  KPuzzleDefinition,\n  KPatternData,\n  KPatternOrbitData,\n  KTransformationData,\n} from \"./KPuzzleDefinition\";\n\nexport function combineTransformationData(\n  definition: KPuzzleDefinition,\n  transformationData1: KTransformationData,\n  transformationData2: KTransformationData,\n): KTransformationData {\n  const newTransformationData = {} as KTransformationData;\n  for (const orbitDefinition of definition.orbits) {\n    const orbit1 = transformationData1[orbitDefinition.orbitName];\n    const orbit2 = transformationData2[orbitDefinition.orbitName];\n    if (\n      isOrbitTransformationDataIdentityUncached(\n        orbitDefinition.numOrientations,\n        orbit2,\n      )\n    ) {\n      // common case for big cubes\n      newTransformationData[orbitDefinition.orbitName] = orbit1;\n    } else if (\n      isOrbitTransformationDataIdentityUncached(\n        orbitDefinition.numOrientations,\n        orbit1,\n      )\n    ) {\n      newTransformationData[orbitDefinition.orbitName] = orbit2;\n    } else {\n      const newPerm = new Array(orbitDefinition.numPieces);\n      if (orbitDefinition.numOrientations === 1) {\n        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n          newPerm[idx] = orbit1.permutation[orbit2.permutation[idx]];\n        }\n        newTransformationData[orbitDefinition.orbitName] = {\n          permutation: newPerm,\n          orientationDelta: orbit1.orientationDelta,\n        };\n      } else {\n        const newOri = new Array(orbitDefinition.numPieces);\n        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n          newOri[idx] =\n            (orbit1.orientationDelta[orbit2.permutation[idx]] +\n              orbit2.orientationDelta[idx]) %\n            orbitDefinition.numOrientations;\n          newPerm[idx] = orbit1.permutation[orbit2.permutation[idx]];\n        }\n        newTransformationData[orbitDefinition.orbitName] = {\n          permutation: newPerm,\n          orientationDelta: newOri,\n        };\n      }\n    }\n  }\n  return newTransformationData;\n}\n\nexport function applyTransformationDataToStateData(\n  definition: KPuzzleDefinition,\n  stateData: KPatternData,\n  transformationData: KTransformationData,\n): KPatternData {\n  const newStateData = {} as KPatternData;\n  for (const orbitDefinition of definition.orbits) {\n    const stateOrbit = stateData[orbitDefinition.orbitName];\n    const transformationOrbit = transformationData[orbitDefinition.orbitName];\n    if (\n      isOrbitTransformationDataIdentityUncached(\n        orbitDefinition.numOrientations,\n        transformationOrbit,\n      )\n    ) {\n      // common case for big cubes\n      newStateData[orbitDefinition.orbitName] = stateOrbit;\n    } else {\n      const newPieces = new Array(orbitDefinition.numPieces);\n      if (orbitDefinition.numOrientations === 1) {\n        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n          newPieces[idx] =\n            stateOrbit.pieces[transformationOrbit.permutation[idx]];\n        }\n        const newOrbitData: KPatternOrbitData = {\n          pieces: newPieces,\n          orientation: stateOrbit.orientation, // copy all 0\n        };\n        newStateData[orbitDefinition.orbitName] = newOrbitData;\n      } else {\n        const newOrientation = new Array(orbitDefinition.numPieces);\n        const newOrientationMod: number[] | undefined =\n          stateOrbit.orientationMod\n            ? new Array(orbitDefinition.numPieces)\n            : undefined;\n        for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n          const transformationIdx = transformationOrbit.permutation[idx];\n          let mod = orbitDefinition.numOrientations;\n          if (stateOrbit.orientationMod) {\n            const orientationMod = stateOrbit.orientationMod[transformationIdx];\n            newOrientationMod![idx] = orientationMod;\n            mod = orientationMod || orbitDefinition.numOrientations;\n          }\n          newOrientation[idx] =\n            (stateOrbit.orientation[transformationIdx] +\n              transformationOrbit.orientationDelta[idx]) %\n            mod; // We don't have to use `modIntoRange` (assuming input is well-formed), because we're adding.\n          newPieces[idx] = stateOrbit.pieces[transformationIdx];\n        }\n        const newOrbitData: KPatternOrbitData = {\n          pieces: newPieces,\n          orientation: newOrientation,\n        };\n        if (newOrientationMod) {\n          newOrbitData.orientationMod = newOrientationMod;\n        }\n        newStateData[orbitDefinition.orbitName] = newOrbitData;\n      }\n    }\n  }\n  return newStateData;\n}\n", "import type { Move } from \"../alg\";\nimport { repeatTransformationUncached } from \"./calculate\";\nimport type { KPuzzle } from \"./KPuzzle\";\nimport type {\n  KPuzzleDefinition,\n  KTransformationData,\n  KTransformationOrbitData,\n} from \"./KPuzzleDefinition\";\n\nconst FREEZE: boolean = false;\n\nconst identityOrbitCache = new Map<number, KTransformationOrbitData>();\nfunction constructIdentityOrbitTransformation(\n  numPieces: number,\n): KTransformationOrbitData {\n  const cached = identityOrbitCache.get(numPieces);\n  if (cached) {\n    return cached;\n  }\n\n  const newPermutation = new Array(numPieces);\n  const newOrientation = new Array(numPieces);\n  for (let i = 0; i < numPieces; i++) {\n    newPermutation[i] = i;\n    newOrientation[i] = 0;\n  }\n  const orbitTransformation = {\n    permutation: newPermutation,\n    orientationDelta: newOrientation,\n  };\n  if (FREEZE) {\n    Object.freeze(newPermutation); // TODO\n    Object.freeze(newOrientation); // TODO\n    Object.freeze(orbitTransformation); // TODO\n  }\n  identityOrbitCache.set(numPieces, orbitTransformation);\n  return orbitTransformation;\n}\n\nexport function constructIdentityTransformationDataUncached(\n  definition: KPuzzleDefinition,\n): KTransformationData {\n  const transformation = {} as KTransformationData;\n  for (const orbitDefinition of definition.orbits) {\n    transformation[orbitDefinition.orbitName] =\n      constructIdentityOrbitTransformation(orbitDefinition.numPieces);\n  }\n  if (FREEZE) {\n    Object.freeze(transformation); // TODO\n  }\n  return transformation;\n}\n\nexport function moveToTransformationUncached(\n  kpuzzle: KPuzzle,\n  move: Move,\n): KTransformationData {\n  const quantumKey = move.quantum.toString();\n  let quantumMoveDefinition = kpuzzle.definition.moves[quantumKey] as\n    | KTransformationData\n    | undefined;\n\n  if (!quantumMoveDefinition) {\n    const derivedFrom = kpuzzle.definition.derivedMoves?.[quantumKey];\n\n    if (derivedFrom) {\n      // TODO: avoid the round trip?\n      quantumMoveDefinition =\n        kpuzzle.algToTransformation(derivedFrom).transformationData;\n    }\n  }\n\n  if (quantumMoveDefinition) {\n    return repeatTransformationUncached(\n      kpuzzle,\n      quantumMoveDefinition,\n      move.amount,\n    );\n  }\n\n  // Handle e.g. `y2` if `y2` is defined.\n  // Note: this doesn't handle multiples.\n  const moveDefinition = kpuzzle.definition.moves[move.toString()];\n  if (moveDefinition) {\n    return moveDefinition;\n  }\n\n  // Handle e.g. `y2'` if `y2` is defined.\n  // Note: this doesn't handle multiples.\n  const inverseMoveDefinition =\n    kpuzzle.definition.moves[move.invert().toString()];\n  if (inverseMoveDefinition) {\n    return repeatTransformationUncached(kpuzzle, inverseMoveDefinition, -1);\n  }\n\n  throw new Error(`Invalid move for KPuzzle (${kpuzzle.name()}): ${move}`);\n}\n", "import type { KPuzzle } from \"./KPuzzle\";\nimport type { Alg, Move } from \"../alg\";\nimport { applyTransformationDataToStateData } from \"./combine\";\nimport type { KTransformationSource } from \"./KPuzzle\";\nimport type {\n  KPatternData,\n  KTransformationData,\n  KTransformationOrbitData,\n} from \"./KPuzzleDefinition\";\nimport { KTransformation } from \"./KTransformation\";\n\nexport class KPattern {\n  constructor(\n    public readonly kpuzzle: KPuzzle,\n    public readonly stateData: KPatternData,\n  ) {}\n\n  toJSON(): any {\n    return {\n      experimentalPuzzleName: this.kpuzzle.name(),\n      stateData: this.stateData,\n    };\n  }\n\n  static fromTransformation(transformation: KTransformation): KPattern {\n    const newStateData = applyTransformationDataToStateData(\n      transformation.kpuzzle.definition,\n      transformation.kpuzzle.definition.defaultPattern,\n      transformation.transformationData,\n    );\n    return new KPattern(transformation.kpuzzle, newStateData);\n  }\n\n  // Convenience function\n  /** @deprecated */\n  apply(source: KTransformationSource): KPattern {\n    return this.applyTransformation(this.kpuzzle.toTransformation(source));\n  }\n\n  applyTransformation(transformation: KTransformation): KPattern {\n    if (transformation.isIdentityTransformation()) {\n      return new KPattern(this.kpuzzle, this.stateData);\n    }\n    const newStateData = applyTransformationDataToStateData(\n      this.kpuzzle.definition,\n      this.stateData,\n      transformation.transformationData,\n    );\n    return new KPattern(this.kpuzzle, newStateData);\n  }\n\n  applyMove(move: Move | string): KPattern {\n    return this.applyTransformation(this.kpuzzle.moveToTransformation(move));\n  }\n\n  applyAlg(alg: Alg | string): KPattern {\n    return this.applyTransformation(this.kpuzzle.algToTransformation(alg));\n  }\n\n  /** @deprecated */\n  experimentalToTransformation(): KTransformation | null {\n    if (!this.kpuzzle.canConvertStateToUniqueTransformation()) {\n      return null;\n    }\n    const transformationData: KTransformationData = {};\n    for (const [orbitName, stateOrbitData] of Object.entries(this.stateData)) {\n      const transformationOrbit: KTransformationOrbitData = {\n        permutation: stateOrbitData.pieces,\n        orientationDelta: stateOrbitData.orientation,\n      };\n      transformationData[orbitName] = transformationOrbit;\n    }\n    return new KTransformation(this.kpuzzle, transformationData);\n  }\n\n  experimentalIsSolved(options: {\n    ignorePuzzleOrientation: boolean;\n    ignoreCenterOrientation: boolean;\n  }): boolean {\n    if (!this.kpuzzle.definition.experimentalIsStateSolved) {\n      throw new Error(\n        \"`KPattern.experimentalIsSolved()` is not supported for this puzzle at the moment.\",\n      );\n    }\n    return this.kpuzzle.definition.experimentalIsStateSolved(this, options);\n  }\n}\n", "import type { Alg, Move } from \"../alg\";\nimport {\n  invertTransformation,\n  isTransformationDataIdentical,\n  repeatTransformationUncached,\n  transformationRepetitionOrder,\n} from \"./calculate\";\nimport { combineTransformationData } from \"./combine\";\nimport { constructIdentityTransformationDataUncached } from \"./construct\";\nimport type { KPuzzle, KTransformationSource } from \"./KPuzzle\";\nimport type { KTransformationData } from \"./KPuzzleDefinition\";\nimport { KPattern } from \"./KPattern\";\n\nexport class KTransformation {\n  constructor(\n    public readonly kpuzzle: KPuzzle,\n    public readonly transformationData: KTransformationData,\n  ) {}\n\n  toJSON(): any {\n    return {\n      experimentalPuzzleName: this.kpuzzle.name(),\n      transformationData: this.transformationData,\n    };\n  }\n\n  invert(): KTransformation {\n    return new KTransformation(\n      this.kpuzzle,\n      invertTransformation(this.kpuzzle, this.transformationData),\n    );\n  }\n\n  // For optimizations, we want to make it cheap to rely on optimizations when a\n  // transformation is an identity. Here, we try to make it cheaper by:\n  // - only calculating when needed, and\n  // - caching the result.\n  #cachedIsIdentity: boolean | undefined; // TODO: is `null` worse here?\n  isIdentityTransformation(): boolean {\n    return (this.#cachedIsIdentity ??= this.isIdentical(\n      this.kpuzzle.identityTransformation(),\n    ));\n  }\n\n  /** @deprecated */\n  static experimentalConstructIdentity(kpuzzle: KPuzzle) {\n    const transformation = new KTransformation(\n      kpuzzle,\n      constructIdentityTransformationDataUncached(kpuzzle.definition),\n    );\n    transformation.#cachedIsIdentity = true;\n    return transformation;\n  }\n\n  isIdentical(t2: KTransformation): boolean {\n    return isTransformationDataIdentical(\n      this.kpuzzle,\n      this.transformationData,\n      t2.transformationData,\n    );\n  }\n\n  // Convenience function\n  /** @deprecated */\n  apply(source: KTransformationSource): KTransformation {\n    return this.applyTransformation(this.kpuzzle.toTransformation(source));\n  }\n\n  applyTransformation(t2: KTransformation): KTransformation {\n    if (this.kpuzzle !== t2.kpuzzle) {\n      throw new Error(\n        `Tried to apply a transformation for a KPuzzle (${t2.kpuzzle.name()}) to a different KPuzzle (${this.kpuzzle.name()}).`,\n      );\n    }\n\n    if (this.#cachedIsIdentity) {\n      return new KTransformation(this.kpuzzle, t2.transformationData);\n    }\n    if (t2.#cachedIsIdentity) {\n      return new KTransformation(this.kpuzzle, this.transformationData);\n    }\n\n    return new KTransformation(\n      this.kpuzzle,\n      combineTransformationData(\n        this.kpuzzle.definition,\n        this.transformationData,\n        t2.transformationData,\n      ),\n    );\n  }\n\n  applyMove(move: Move | string): KTransformation {\n    return this.applyTransformation(this.kpuzzle.moveToTransformation(move));\n  }\n\n  applyAlg(alg: Alg | string): KTransformation {\n    return this.applyTransformation(this.kpuzzle.algToTransformation(alg));\n  }\n\n  // Convenience. Useful for chaining.\n  toKPattern(): KPattern {\n    return KPattern.fromTransformation(this);\n  }\n\n  repetitionOrder(): number {\n    return transformationRepetitionOrder(this.kpuzzle.definition, this);\n  }\n\n  selfMultiply(amount: number): KTransformation {\n    return new KTransformation(\n      this.kpuzzle,\n      repeatTransformationUncached(\n        this.kpuzzle,\n        this.transformationData,\n        amount,\n      ),\n    );\n  }\n}\n", "import {\n  Alg,\n  Commutator,\n  Conjugate,\n  Grouping,\n  LineComment,\n  Move,\n  Newline,\n  Pause,\n  TraversalDownUp,\n} from \"../alg\";\nimport { functionFromTraversal } from \"../alg\";\nimport { combineTransformationData } from \"./combine\";\nimport type { KPuzzle } from \"./KPuzzle\";\nimport type {\n  KPuzzleOrbitDefinition,\n  KTransformationOrbitData,\n  KTransformationData,\n  KPuzzleDefinition,\n} from \"./KPuzzleDefinition\";\nimport { KTransformation } from \"./KTransformation\";\n\nexport function isOrbitTransformationDataIdentityUncached(\n  numOrientations: number,\n  orbitTransformationData: KTransformationOrbitData,\n): boolean {\n  // TODO\n  // if (o === lasto) {\n  //   return true;\n  // }\n  if (!orbitTransformationData.permutation) {\n    console.log(orbitTransformationData);\n  }\n  const { permutation } = orbitTransformationData;\n  const numPieces = permutation.length;\n  for (let idx = 0; idx < numPieces; idx++) {\n    if (permutation[idx] !== idx) {\n      return false;\n    }\n  }\n  if (numOrientations > 1) {\n    const { orientationDelta: orientation } = orbitTransformationData;\n    for (let idx = 0; idx < numPieces; idx++) {\n      if (orientation[idx] !== 0) {\n        return false;\n      }\n    }\n  }\n  // lasto = o; // TODO\n  return true;\n}\n\nexport function isOrbitTransformationDataIdentical(\n  orbitDefinition: KPuzzleOrbitDefinition,\n  orbitTransformationData1: KTransformationOrbitData,\n  orbitTransformationData2: KTransformationOrbitData,\n  options: {\n    ignoreOrientation?: boolean;\n    ignorePermutation?: boolean;\n  } = {},\n): boolean {\n  for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n    if (\n      !options?.ignoreOrientation &&\n      orbitTransformationData1.orientationDelta[idx] !==\n        orbitTransformationData2.orientationDelta[idx]\n    ) {\n      return false;\n    }\n    if (\n      !options?.ignorePermutation &&\n      orbitTransformationData1.permutation[idx] !==\n        orbitTransformationData2.permutation[idx]\n    ) {\n      return false;\n    }\n  }\n  return true;\n}\n\nexport function isTransformationDataIdentical(\n  kpuzzle: KPuzzle,\n  transformationData1: KTransformationData,\n  transformationData2: KTransformationData,\n): boolean {\n  for (const orbitDefinition of kpuzzle.definition.orbits) {\n    if (\n      !isOrbitTransformationDataIdentical(\n        orbitDefinition,\n        transformationData1[orbitDefinition.orbitName],\n        transformationData2[orbitDefinition.orbitName],\n      )\n    ) {\n      return false;\n    }\n  }\n  return true;\n}\n\nexport function invertTransformation(\n  kpuzzle: KPuzzle,\n  transformationData: KTransformationData,\n): KTransformationData {\n  const newTransformationData: KTransformationData = {};\n  for (const orbitDefinition of kpuzzle.definition.orbits) {\n    const orbitTransformationData =\n      transformationData[orbitDefinition.orbitName];\n    if (\n      isOrbitTransformationDataIdentityUncached(\n        orbitDefinition.numOrientations,\n        orbitTransformationData,\n      )\n    ) {\n      newTransformationData[orbitDefinition.orbitName] =\n        orbitTransformationData;\n    } else if (orbitDefinition.numOrientations === 1) {\n      const newPerm = new Array(orbitDefinition.numPieces);\n      for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n        newPerm[orbitTransformationData.permutation[idx]] = idx;\n      }\n      newTransformationData[orbitDefinition.orbitName] = {\n        permutation: newPerm,\n        orientationDelta: orbitTransformationData.orientationDelta,\n      };\n    } else {\n      const newPerm = new Array(orbitDefinition.numPieces);\n      const newOri = new Array(orbitDefinition.numPieces);\n      for (let idx = 0; idx < orbitDefinition.numPieces; idx++) {\n        const fromIdx = orbitTransformationData.permutation[idx];\n        newPerm[fromIdx] = idx;\n        newOri[fromIdx] =\n          (orbitDefinition.numOrientations -\n            orbitTransformationData.orientationDelta[idx] +\n            orbitDefinition.numOrientations) %\n          orbitDefinition.numOrientations;\n      }\n      newTransformationData[orbitDefinition.orbitName] = {\n        permutation: newPerm,\n        orientationDelta: newOri,\n      };\n    }\n  }\n  return newTransformationData;\n}\n\nexport function repeatTransformationUncached(\n  kpuzzle: KPuzzle,\n  transformationData: KTransformationData,\n  amount: number,\n): KTransformationData {\n  // This is used for move construction, so we optimize for the quantum move case.\n  if (amount === 1) {\n    return transformationData;\n  }\n  if (amount < 0) {\n    return repeatTransformationUncached(\n      kpuzzle,\n      invertTransformation(kpuzzle, transformationData),\n      -amount,\n    );\n  }\n  if (amount === 0) {\n    // TODO\n    const { transformationData } = kpuzzle.identityTransformation();\n    return transformationData;\n  }\n  let halfish = transformationData;\n  if (amount !== 2) {\n    halfish = repeatTransformationUncached(\n      kpuzzle,\n      transformationData,\n      Math.floor(amount / 2),\n    );\n  }\n  const twiceHalfish = combineTransformationData(\n    kpuzzle.definition,\n    halfish,\n    halfish,\n  );\n  if (amount % 2 === 0) {\n    return twiceHalfish;\n  } else {\n    return combineTransformationData(\n      kpuzzle.definition,\n      transformationData,\n      twiceHalfish,\n    );\n  }\n}\n\nclass AlgToTransformationTraversal extends TraversalDownUp<\n  KPuzzle,\n  KTransformation\n> {\n  traverseAlg(alg: Alg, kpuzzle: KPuzzle): KTransformation {\n    let transformation: KTransformation | null = null;\n    for (const algNode of alg.childAlgNodes()) {\n      if (transformation) {\n        transformation = transformation.applyTransformation(\n          this.traverseAlgNode(algNode, kpuzzle),\n        );\n      } else {\n        transformation = this.traverseAlgNode(algNode, kpuzzle);\n      }\n    }\n    return transformation ?? kpuzzle.identityTransformation();\n  }\n  traverseGrouping(grouping: Grouping, kpuzzle: KPuzzle): KTransformation {\n    const algTransformation = this.traverseAlg(grouping.alg, kpuzzle);\n    return new KTransformation(\n      kpuzzle,\n      repeatTransformationUncached(\n        kpuzzle,\n        algTransformation.transformationData,\n        grouping.amount,\n      ),\n    );\n  }\n  traverseMove(move: Move, kpuzzle: KPuzzle): KTransformation {\n    return kpuzzle.moveToTransformation(move);\n  }\n  traverseCommutator(\n    commutator: Commutator,\n    kpuzzle: KPuzzle,\n  ): KTransformation {\n    const aTransformation = this.traverseAlg(commutator.A, kpuzzle);\n    const bTransformation = this.traverseAlg(commutator.B, kpuzzle);\n    return aTransformation\n      .applyTransformation(bTransformation)\n      .applyTransformation(aTransformation.invert())\n      .applyTransformation(bTransformation.invert());\n  }\n  traverseConjugate(conjugate: Conjugate, kpuzzle: KPuzzle): KTransformation {\n    const aTransformation = this.traverseAlg(conjugate.A, kpuzzle);\n    const bTransformation = this.traverseAlg(conjugate.B, kpuzzle);\n    return aTransformation\n      .applyTransformation(bTransformation)\n      .applyTransformation(aTransformation.invert());\n  }\n  traversePause(_: Pause, kpuzzle: KPuzzle): KTransformation {\n    return kpuzzle.identityTransformation();\n  }\n  traverseNewline(_: Newline, kpuzzle: KPuzzle): KTransformation {\n    return kpuzzle.identityTransformation();\n  }\n  traverseLineComment(_: LineComment, kpuzzle: KPuzzle): KTransformation {\n    return kpuzzle.identityTransformation();\n  }\n}\n\nexport const algToTransformation = functionFromTraversal(\n  AlgToTransformationTraversal,\n);\n\nexport function canConvertStateToUniqueTransformationUncached(\n  definition: KPuzzleDefinition,\n): boolean {\n  for (const orbitDefinition of definition.orbits) {\n    const pieces = new Array(orbitDefinition.numPieces).fill(false);\n    for (const piece of this.definition.defaultPattern[\n      orbitDefinition.orbitName\n    ].pieces) {\n      pieces[piece] = true;\n    }\n    for (const piece of pieces) {\n      if (!piece) {\n        return false;\n      }\n    }\n  }\n  return true;\n}\n\nfunction gcd(a: number, b: number): number {\n  if (b) {\n    return gcd(b, a % b);\n  }\n  return a;\n}\n\n/* calculate the order of a particular transformation. */\nexport function transformationRepetitionOrder(\n  definition: KPuzzleDefinition,\n  transformation: KTransformation,\n): number {\n  let order: number = 1;\n  for (const orbitDefinition of definition.orbits) {\n    const transformationOrbit =\n      transformation.transformationData[orbitDefinition.orbitName];\n    const orbitPieces = new Array(orbitDefinition.numPieces);\n    for (let startIdx = 0; startIdx < orbitDefinition.numPieces; startIdx++) {\n      if (!orbitPieces[startIdx]) {\n        let currentIdx = startIdx;\n        let orientationSum = 0;\n        let cycleLength = 0;\n        for (;;) {\n          orbitPieces[currentIdx] = true;\n          orientationSum =\n            orientationSum + transformationOrbit.orientationDelta[currentIdx];\n          cycleLength = cycleLength + 1;\n          currentIdx = transformationOrbit.permutation[currentIdx];\n          if (currentIdx === startIdx) {\n            break;\n          }\n        }\n        if (orientationSum !== 0) {\n          cycleLength =\n            (cycleLength * orbitDefinition.numOrientations) /\n            gcd(orbitDefinition.numOrientations, Math.abs(orientationSum));\n        }\n        order = (order * cycleLength) / gcd(order, cycleLength);\n      }\n    }\n  }\n  return order;\n}\n", "import { Alg, Move } from \"../alg\";\nimport type { PGNotation } from \"../puzzle-geometry/PuzzleGeometry\";\nimport { algToTransformation } from \"./calculate\";\nimport { moveToTransformationUncached } from \"./construct\";\nimport type {\n  KPuzzleDefinition,\n  KPuzzleOrbitDefinition,\n  KTransformationData,\n} from \"./KPuzzleDefinition\";\nimport { KPattern } from \"./KPattern\";\nimport { KTransformation } from \"./KTransformation\";\n\nexport type KTransformationSource = Alg | Move | string | KTransformation;\n\nexport class KPuzzle {\n  private experimentalPGNotation: PGNotation | undefined;\n  constructor(\n    public readonly definition: KPuzzleDefinition,\n    options?: {\n      experimentalPGNotation?: PGNotation;\n    },\n  ) {\n    this.experimentalPGNotation = options?.experimentalPGNotation;\n  }\n\n  #indexedOrbits: Record<string, KPuzzleOrbitDefinition> | undefined;\n  // Note: this function is needed much more rarely than you might think. Most\n  // operations related to orbits require iterating through all of them, for\n  // which the following is better:\n  //\n  //    for (const orbitDefinition of kpuzzle.definition.orbits) { // \u2026\n  //    }\n  lookupOrbitDefinition(orbitName: string): KPuzzleOrbitDefinition {\n    this.#indexedOrbits ||= (() => {\n      const indexedOrbits: Record<string, KPuzzleOrbitDefinition> = {};\n      for (const orbitDefinition of this.definition.orbits) {\n        indexedOrbits[orbitDefinition.orbitName] = orbitDefinition;\n      }\n      return indexedOrbits;\n    })();\n    return this.#indexedOrbits[orbitName];\n  }\n\n  name(): string {\n    return this.definition.name; // TODO\n  }\n\n  identityTransformation(): KTransformation {\n    return KTransformation.experimentalConstructIdentity(this);\n  }\n\n  #moveToTransformationDataCache = new Map<string, KTransformationData>();\n  moveToTransformation(move: Move | string): KTransformation {\n    if (typeof move === \"string\") {\n      move = new Move(move);\n    }\n    const cacheKey = move.toString();\n    const cachedTransformationData: KTransformationData | undefined =\n      this.#moveToTransformationDataCache.get(cacheKey);\n    if (cachedTransformationData) {\n      return new KTransformation(this, cachedTransformationData);\n    }\n\n    if (this.experimentalPGNotation) {\n      const transformationData = this.experimentalPGNotation.lookupMove(move);\n      if (!transformationData) {\n        throw new Error(`could not map to internal move: ${move}`);\n      }\n      this.#moveToTransformationDataCache.set(cacheKey, transformationData);\n      return new KTransformation(this, transformationData);\n    }\n\n    const transformationData = moveToTransformationUncached(this, move);\n    this.#moveToTransformationDataCache.set(cacheKey, transformationData);\n    return new KTransformation(this, transformationData);\n  }\n\n  algToTransformation(alg: Alg | string): KTransformation {\n    if (typeof alg === \"string\") {\n      alg = new Alg(alg);\n    }\n    return algToTransformation(alg, this);\n  }\n\n  /** @deprecated */\n  toTransformation(source: KTransformationSource): KTransformation {\n    if (typeof source === \"string\") {\n      return this.algToTransformation(source);\n    } else if ((source as Alg | null)?.is?.(Alg)) {\n      return this.algToTransformation(source as Alg);\n    } else if ((source as Move | null)?.is?.(Move)) {\n      return this.moveToTransformation(source as Move);\n    } else {\n      return source as KTransformation;\n    }\n  }\n\n  startState(): KPattern {\n    return new KPattern(this, this.definition.defaultPattern);\n  }\n\n  #cachedCanConvertStateToUniqueTransformation: boolean | undefined;\n  // TODO: Handle incomplete start state data\n  canConvertStateToUniqueTransformation(): boolean {\n    return (this.#cachedCanConvertStateToUniqueTransformation ??=\n      ((): boolean => {\n        for (const orbitDefinition of this.definition.orbits) {\n          const pieces = new Array(orbitDefinition.numPieces).fill(false);\n          for (const piece of this.definition.defaultPattern[\n            orbitDefinition.orbitName\n          ].pieces) {\n            pieces[piece] = true;\n          }\n          for (const piece of pieces) {\n            if (!piece) {\n              return false;\n            }\n          }\n        }\n        return true;\n      })());\n  }\n}\n"],
+  "mappings": ";;;;;;;;AAQO,SAAS,0BACd,YACA,qBACA,qBACqB;AACrB,QAAM,wBAAwB,CAAC;AAC/B,aAAW,mBAAmB,WAAW,QAAQ;AAC/C,UAAM,SAAS,oBAAoB,gBAAgB,SAAS;AAC5D,UAAM,SAAS,oBAAoB,gBAAgB,SAAS;AAC5D,QACE;AAAA,MACE,gBAAgB;AAAA,MAChB;AAAA,IACF,GACA;AAEA,4BAAsB,gBAAgB,SAAS,IAAI;AAAA,IACrD,WACE;AAAA,MACE,gBAAgB;AAAA,MAChB;AAAA,IACF,GACA;AACA,4BAAsB,gBAAgB,SAAS,IAAI;AAAA,IACrD,OAAO;AACL,YAAM,UAAU,IAAI,MAAM,gBAAgB,SAAS;AACnD,UAAI,gBAAgB,oBAAoB,GAAG;AACzC,iBAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,kBAAQ,GAAG,IAAI,OAAO,YAAY,OAAO,YAAY,GAAG,CAAC;AAAA,QAC3D;AACA,8BAAsB,gBAAgB,SAAS,IAAI;AAAA,UACjD,aAAa;AAAA,UACb,kBAAkB,OAAO;AAAA,QAC3B;AAAA,MACF,OAAO;AACL,cAAM,SAAS,IAAI,MAAM,gBAAgB,SAAS;AAClD,iBAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,iBAAO,GAAG,KACP,OAAO,iBAAiB,OAAO,YAAY,GAAG,CAAC,IAC9C,OAAO,iBAAiB,GAAG,KAC7B,gBAAgB;AAClB,kBAAQ,GAAG,IAAI,OAAO,YAAY,OAAO,YAAY,GAAG,CAAC;AAAA,QAC3D;AACA,8BAAsB,gBAAgB,SAAS,IAAI;AAAA,UACjD,aAAa;AAAA,UACb,kBAAkB;AAAA,QACpB;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,mCACd,YACA,WACA,oBACc;AACd,QAAM,eAAe,CAAC;AACtB,aAAW,mBAAmB,WAAW,QAAQ;AAC/C,UAAM,aAAa,UAAU,gBAAgB,SAAS;AACtD,UAAM,sBAAsB,mBAAmB,gBAAgB,SAAS;AACxE,QACE;AAAA,MACE,gBAAgB;AAAA,MAChB;AAAA,IACF,GACA;AAEA,mBAAa,gBAAgB,SAAS,IAAI;AAAA,IAC5C,OAAO;AACL,YAAM,YAAY,IAAI,MAAM,gBAAgB,SAAS;AACrD,UAAI,gBAAgB,oBAAoB,GAAG;AACzC,iBAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,oBAAU,GAAG,IACX,WAAW,OAAO,oBAAoB,YAAY,GAAG,CAAC;AAAA,QAC1D;AACA,cAAM,eAAkC;AAAA,UACtC,QAAQ;AAAA,UACR,aAAa,WAAW;AAAA;AAAA,QAC1B;AACA,qBAAa,gBAAgB,SAAS,IAAI;AAAA,MAC5C,OAAO;AACL,cAAM,iBAAiB,IAAI,MAAM,gBAAgB,SAAS;AAC1D,cAAM,oBACJ,WAAW,iBACP,IAAI,MAAM,gBAAgB,SAAS,IACnC;AACN,iBAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,gBAAM,oBAAoB,oBAAoB,YAAY,GAAG;AAC7D,cAAI,MAAM,gBAAgB;AAC1B,cAAI,WAAW,gBAAgB;AAC7B,kBAAM,iBAAiB,WAAW,eAAe,iBAAiB;AAClE,8BAAmB,GAAG,IAAI;AAC1B,kBAAM,kBAAkB,gBAAgB;AAAA,UAC1C;AACA,yBAAe,GAAG,KACf,WAAW,YAAY,iBAAiB,IACvC,oBAAoB,iBAAiB,GAAG,KAC1C;AACF,oBAAU,GAAG,IAAI,WAAW,OAAO,iBAAiB;AAAA,QACtD;AACA,cAAM,eAAkC;AAAA,UACtC,QAAQ;AAAA,UACR,aAAa;AAAA,QACf;AACA,YAAI,mBAAmB;AACrB,uBAAa,iBAAiB;AAAA,QAChC;AACA,qBAAa,gBAAgB,SAAS,IAAI;AAAA,MAC5C;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;;;ACjHA,IAAM,SAAkB;AAExB,IAAM,qBAAqB,oBAAI,IAAsC;AACrE,SAAS,qCACP,WAC0B;AAC1B,QAAM,SAAS,mBAAmB,IAAI,SAAS;AAC/C,MAAI,QAAQ;AACV,WAAO;AAAA,EACT;AAEA,QAAM,iBAAiB,IAAI,MAAM,SAAS;AAC1C,QAAM,iBAAiB,IAAI,MAAM,SAAS;AAC1C,WAAS,IAAI,GAAG,IAAI,WAAW,KAAK;AAClC,mBAAe,CAAC,IAAI;AACpB,mBAAe,CAAC,IAAI;AAAA,EACtB;AACA,QAAM,sBAAsB;AAAA,IAC1B,aAAa;AAAA,IACb,kBAAkB;AAAA,EACpB;AACA,MAAI,QAAQ;AACV,WAAO,OAAO,cAAc;AAC5B,WAAO,OAAO,cAAc;AAC5B,WAAO,OAAO,mBAAmB;AAAA,EACnC;AACA,qBAAmB,IAAI,WAAW,mBAAmB;AACrD,SAAO;AACT;AAEO,SAAS,4CACd,YACqB;AACrB,QAAM,iBAAiB,CAAC;AACxB,aAAW,mBAAmB,WAAW,QAAQ;AAC/C,mBAAe,gBAAgB,SAAS,IACtC,qCAAqC,gBAAgB,SAAS;AAAA,EAClE;AACA,MAAI,QAAQ;AACV,WAAO,OAAO,cAAc;AAAA,EAC9B;AACA,SAAO;AACT;AAEO,SAAS,6BACd,SACA,MACqB;AACrB,QAAM,aAAa,KAAK,QAAQ,SAAS;AACzC,MAAI,wBAAwB,QAAQ,WAAW,MAAM,UAAU;AAI/D,MAAI,CAAC,uBAAuB;AAC1B,UAAM,cAAc,QAAQ,WAAW,eAAe,UAAU;AAEhE,QAAI,aAAa;AAEf,8BACE,QAAQ,oBAAoB,WAAW,EAAE;AAAA,IAC7C;AAAA,EACF;AAEA,MAAI,uBAAuB;AACzB,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,KAAK;AAAA,IACP;AAAA,EACF;AAIA,QAAM,iBAAiB,QAAQ,WAAW,MAAM,KAAK,SAAS,CAAC;AAC/D,MAAI,gBAAgB;AAClB,WAAO;AAAA,EACT;AAIA,QAAM,wBACJ,QAAQ,WAAW,MAAM,KAAK,OAAO,EAAE,SAAS,CAAC;AACnD,MAAI,uBAAuB;AACzB,WAAO,6BAA6B,SAAS,uBAAuB,EAAE;AAAA,EACxE;AAEA,QAAM,IAAI,MAAM,6BAA6B,QAAQ,KAAK,CAAC,MAAM,IAAI,EAAE;AACzE;;;ACrFO,IAAM,WAAN,MAAM,UAAS;AAAA,EACpB,YACkB,SACA,WAChB;AAFgB;AACA;AAAA,EACf;AAAA,EAEH,SAAc;AACZ,WAAO;AAAA,MACL,wBAAwB,KAAK,QAAQ,KAAK;AAAA,MAC1C,WAAW,KAAK;AAAA,IAClB;AAAA,EACF;AAAA,EAEA,OAAO,mBAAmB,gBAA2C;AACnE,UAAM,eAAe;AAAA,MACnB,eAAe,QAAQ;AAAA,MACvB,eAAe,QAAQ,WAAW;AAAA,MAClC,eAAe;AAAA,IACjB;AACA,WAAO,IAAI,UAAS,eAAe,SAAS,YAAY;AAAA,EAC1D;AAAA;AAAA;AAAA,EAIA,MAAM,QAAyC;AAC7C,WAAO,KAAK,oBAAoB,KAAK,QAAQ,iBAAiB,MAAM,CAAC;AAAA,EACvE;AAAA,EAEA,oBAAoB,gBAA2C;AAC7D,QAAI,eAAe,yBAAyB,GAAG;AAC7C,aAAO,IAAI,UAAS,KAAK,SAAS,KAAK,SAAS;AAAA,IAClD;AACA,UAAM,eAAe;AAAA,MACnB,KAAK,QAAQ;AAAA,MACb,KAAK;AAAA,MACL,eAAe;AAAA,IACjB;AACA,WAAO,IAAI,UAAS,KAAK,SAAS,YAAY;AAAA,EAChD;AAAA,EAEA,UAAU,MAA+B;AACvC,WAAO,KAAK,oBAAoB,KAAK,QAAQ,qBAAqB,IAAI,CAAC;AAAA,EACzE;AAAA,EAEA,SAAS,KAA6B;AACpC,WAAO,KAAK,oBAAoB,KAAK,QAAQ,oBAAoB,GAAG,CAAC;AAAA,EACvE;AAAA;AAAA,EAGA,+BAAuD;AACrD,QAAI,CAAC,KAAK,QAAQ,sCAAsC,GAAG;AACzD,aAAO;AAAA,IACT;AACA,UAAM,qBAA0C,CAAC;AACjD,eAAW,CAAC,WAAW,cAAc,KAAK,OAAO,QAAQ,KAAK,SAAS,GAAG;AACxE,YAAM,sBAAgD;AAAA,QACpD,aAAa,eAAe;AAAA,QAC5B,kBAAkB,eAAe;AAAA,MACnC;AACA,yBAAmB,SAAS,IAAI;AAAA,IAClC;AACA,WAAO,IAAI,gBAAgB,KAAK,SAAS,kBAAkB;AAAA,EAC7D;AAAA,EAEA,qBAAqB,SAGT;AACV,QAAI,CAAC,KAAK,QAAQ,WAAW,2BAA2B;AACtD,YAAM,IAAI;AAAA,QACR;AAAA,MACF;AAAA,IACF;AACA,WAAO,KAAK,QAAQ,WAAW,0BAA0B,MAAM,OAAO;AAAA,EACxE;AACF;;;ACzEO,IAAM,kBAAN,MAAM,iBAAgB;AAAA,EAC3B,YACkB,SACA,oBAChB;AAFgB;AACA;AAAA,EACf;AAAA,EAEH,SAAc;AACZ,WAAO;AAAA,MACL,wBAAwB,KAAK,QAAQ,KAAK;AAAA,MAC1C,oBAAoB,KAAK;AAAA,IAC3B;AAAA,EACF;AAAA,EAEA,SAA0B;AACxB,WAAO,IAAI;AAAA,MACT,KAAK;AAAA,MACL,qBAAqB,KAAK,SAAS,KAAK,kBAAkB;AAAA,IAC5D;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA;AAAA;AAAA,EACA,2BAAoC;AAClC,WAAQ,oDAA2B,KAAK;AAAA,MACtC,KAAK,QAAQ,uBAAuB;AAAA,IACtC;AAAA,EACF;AAAA;AAAA,EAGA,OAAO,8BAA8B,SAAkB;AACrD,UAAM,iBAAiB,IAAI;AAAA,MACzB;AAAA,MACA,4CAA4C,QAAQ,UAAU;AAAA,IAChE;AACA,mBAAe,oBAAoB;AACnC,WAAO;AAAA,EACT;AAAA,EAEA,YAAY,IAA8B;AACxC,WAAO;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,GAAG;AAAA,IACL;AAAA,EACF;AAAA;AAAA;AAAA,EAIA,MAAM,QAAgD;AACpD,WAAO,KAAK,oBAAoB,KAAK,QAAQ,iBAAiB,MAAM,CAAC;AAAA,EACvE;AAAA,EAEA,oBAAoB,IAAsC;AACxD,QAAI,KAAK,YAAY,GAAG,SAAS;AAC/B,YAAM,IAAI;AAAA,QACR,kDAAkD,GAAG,QAAQ,KAAK,CAAC,6BAA6B,KAAK,QAAQ,KAAK,CAAC;AAAA,MACrH;AAAA,IACF;AAEA,QAAI,KAAK,mBAAmB;AAC1B,aAAO,IAAI,iBAAgB,KAAK,SAAS,GAAG,kBAAkB;AAAA,IAChE;AACA,QAAI,GAAG,mBAAmB;AACxB,aAAO,IAAI,iBAAgB,KAAK,SAAS,KAAK,kBAAkB;AAAA,IAClE;AAEA,WAAO,IAAI;AAAA,MACT,KAAK;AAAA,MACL;AAAA,QACE,KAAK,QAAQ;AAAA,QACb,KAAK;AAAA,QACL,GAAG;AAAA,MACL;AAAA,IACF;AAAA,EACF;AAAA,EAEA,UAAU,MAAsC;AAC9C,WAAO,KAAK,oBAAoB,KAAK,QAAQ,qBAAqB,IAAI,CAAC;AAAA,EACzE;AAAA,EAEA,SAAS,KAAoC;AAC3C,WAAO,KAAK,oBAAoB,KAAK,QAAQ,oBAAoB,GAAG,CAAC;AAAA,EACvE;AAAA;AAAA,EAGA,aAAuB;AACrB,WAAO,SAAS,mBAAmB,IAAI;AAAA,EACzC;AAAA,EAEA,kBAA0B;AACxB,WAAO,8BAA8B,KAAK,QAAQ,YAAY,IAAI;AAAA,EACpE;AAAA,EAEA,aAAa,QAAiC;AAC5C,WAAO,IAAI;AAAA,MACT,KAAK;AAAA,MACL;AAAA,QACE,KAAK;AAAA,QACL,KAAK;AAAA,QACL;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;;;ACjGO,SAAS,0CACd,iBACA,yBACS;AAKT,MAAI,CAAC,wBAAwB,aAAa;AACxC,YAAQ,IAAI,uBAAuB;AAAA,EACrC;AACA,QAAM,EAAE,YAAY,IAAI;AACxB,QAAM,YAAY,YAAY;AAC9B,WAAS,MAAM,GAAG,MAAM,WAAW,OAAO;AACxC,QAAI,YAAY,GAAG,MAAM,KAAK;AAC5B,aAAO;AAAA,IACT;AAAA,EACF;AACA,MAAI,kBAAkB,GAAG;AACvB,UAAM,EAAE,kBAAkB,YAAY,IAAI;AAC1C,aAAS,MAAM,GAAG,MAAM,WAAW,OAAO;AACxC,UAAI,YAAY,GAAG,MAAM,GAAG;AAC1B,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAEO,SAAS,mCACd,iBACA,0BACA,0BACA,UAGI,CAAC,GACI;AACT,WAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,QACE,CAAC,SAAS,qBACV,yBAAyB,iBAAiB,GAAG,MAC3C,yBAAyB,iBAAiB,GAAG,GAC/C;AACA,aAAO;AAAA,IACT;AACA,QACE,CAAC,SAAS,qBACV,yBAAyB,YAAY,GAAG,MACtC,yBAAyB,YAAY,GAAG,GAC1C;AACA,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,8BACd,SACA,qBACA,qBACS;AACT,aAAW,mBAAmB,QAAQ,WAAW,QAAQ;AACvD,QACE,CAAC;AAAA,MACC;AAAA,MACA,oBAAoB,gBAAgB,SAAS;AAAA,MAC7C,oBAAoB,gBAAgB,SAAS;AAAA,IAC/C,GACA;AACA,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,qBACd,SACA,oBACqB;AACrB,QAAM,wBAA6C,CAAC;AACpD,aAAW,mBAAmB,QAAQ,WAAW,QAAQ;AACvD,UAAM,0BACJ,mBAAmB,gBAAgB,SAAS;AAC9C,QACE;AAAA,MACE,gBAAgB;AAAA,MAChB;AAAA,IACF,GACA;AACA,4BAAsB,gBAAgB,SAAS,IAC7C;AAAA,IACJ,WAAW,gBAAgB,oBAAoB,GAAG;AAChD,YAAM,UAAU,IAAI,MAAM,gBAAgB,SAAS;AACnD,eAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,gBAAQ,wBAAwB,YAAY,GAAG,CAAC,IAAI;AAAA,MACtD;AACA,4BAAsB,gBAAgB,SAAS,IAAI;AAAA,QACjD,aAAa;AAAA,QACb,kBAAkB,wBAAwB;AAAA,MAC5C;AAAA,IACF,OAAO;AACL,YAAM,UAAU,IAAI,MAAM,gBAAgB,SAAS;AACnD,YAAM,SAAS,IAAI,MAAM,gBAAgB,SAAS;AAClD,eAAS,MAAM,GAAG,MAAM,gBAAgB,WAAW,OAAO;AACxD,cAAM,UAAU,wBAAwB,YAAY,GAAG;AACvD,gBAAQ,OAAO,IAAI;AACnB,eAAO,OAAO,KACX,gBAAgB,kBACf,wBAAwB,iBAAiB,GAAG,IAC5C,gBAAgB,mBAClB,gBAAgB;AAAA,MACpB;AACA,4BAAsB,gBAAgB,SAAS,IAAI;AAAA,QACjD,aAAa;AAAA,QACb,kBAAkB;AAAA,MACpB;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,6BACd,SACA,oBACA,QACqB;AAErB,MAAI,WAAW,GAAG;AAChB,WAAO;AAAA,EACT;AACA,MAAI,SAAS,GAAG;AACd,WAAO;AAAA,MACL;AAAA,MACA,qBAAqB,SAAS,kBAAkB;AAAA,MAChD,CAAC;AAAA,IACH;AAAA,EACF;AACA,MAAI,WAAW,GAAG;AAEhB,UAAM,EAAE,oBAAAA,oBAAmB,IAAI,QAAQ,uBAAuB;AAC9D,WAAOA;AAAA,EACT;AACA,MAAI,UAAU;AACd,MAAI,WAAW,GAAG;AAChB,cAAU;AAAA,MACR;AAAA,MACA;AAAA,MACA,KAAK,MAAM,SAAS,CAAC;AAAA,IACvB;AAAA,EACF;AACA,QAAM,eAAe;AAAA,IACnB,QAAQ;AAAA,IACR;AAAA,IACA;AAAA,EACF;AACA,MAAI,SAAS,MAAM,GAAG;AACpB,WAAO;AAAA,EACT,OAAO;AACL,WAAO;AAAA,MACL,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,IACF;AAAA,EACF;AACF;AAEA,IAAM,+BAAN,cAA2C,gBAGzC;AAAA,EACA,YAAY,KAAU,SAAmC;AACvD,QAAI,iBAAyC;AAC7C,eAAW,WAAW,IAAI,cAAc,GAAG;AACzC,UAAI,gBAAgB;AAClB,yBAAiB,eAAe;AAAA,UAC9B,KAAK,gBAAgB,SAAS,OAAO;AAAA,QACvC;AAAA,MACF,OAAO;AACL,yBAAiB,KAAK,gBAAgB,SAAS,OAAO;AAAA,MACxD;AAAA,IACF;AACA,WAAO,kBAAkB,QAAQ,uBAAuB;AAAA,EAC1D;AAAA,EACA,iBAAiB,UAAoB,SAAmC;AACtE,UAAM,oBAAoB,KAAK,YAAY,SAAS,KAAK,OAAO;AAChE,WAAO,IAAI;AAAA,MACT;AAAA,MACA;AAAA,QACE;AAAA,QACA,kBAAkB;AAAA,QAClB,SAAS;AAAA,MACX;AAAA,IACF;AAAA,EACF;AAAA,EACA,aAAa,MAAY,SAAmC;AAC1D,WAAO,QAAQ,qBAAqB,IAAI;AAAA,EAC1C;AAAA,EACA,mBACE,YACA,SACiB;AACjB,UAAM,kBAAkB,KAAK,YAAY,WAAW,GAAG,OAAO;AAC9D,UAAM,kBAAkB,KAAK,YAAY,WAAW,GAAG,OAAO;AAC9D,WAAO,gBACJ,oBAAoB,eAAe,EACnC,oBAAoB,gBAAgB,OAAO,CAAC,EAC5C,oBAAoB,gBAAgB,OAAO,CAAC;AAAA,EACjD;AAAA,EACA,kBAAkB,WAAsB,SAAmC;AACzE,UAAM,kBAAkB,KAAK,YAAY,UAAU,GAAG,OAAO;AAC7D,UAAM,kBAAkB,KAAK,YAAY,UAAU,GAAG,OAAO;AAC7D,WAAO,gBACJ,oBAAoB,eAAe,EACnC,oBAAoB,gBAAgB,OAAO,CAAC;AAAA,EACjD;AAAA,EACA,cAAc,GAAU,SAAmC;AACzD,WAAO,QAAQ,uBAAuB;AAAA,EACxC;AAAA,EACA,gBAAgB,GAAY,SAAmC;AAC7D,WAAO,QAAQ,uBAAuB;AAAA,EACxC;AAAA,EACA,oBAAoB,GAAgB,SAAmC;AACrE,WAAO,QAAQ,uBAAuB;AAAA,EACxC;AACF;AAEO,IAAM,sBAAsB;AAAA,EACjC;AACF;AAqBA,SAAS,IAAI,GAAW,GAAmB;AACzC,MAAI,GAAG;AACL,WAAO,IAAI,GAAG,IAAI,CAAC;AAAA,EACrB;AACA,SAAO;AACT;AAGO,SAAS,8BACd,YACA,gBACQ;AACR,MAAI,QAAgB;AACpB,aAAW,mBAAmB,WAAW,QAAQ;AAC/C,UAAM,sBACJ,eAAe,mBAAmB,gBAAgB,SAAS;AAC7D,UAAM,cAAc,IAAI,MAAM,gBAAgB,SAAS;AACvD,aAAS,WAAW,GAAG,WAAW,gBAAgB,WAAW,YAAY;AACvE,UAAI,CAAC,YAAY,QAAQ,GAAG;AAC1B,YAAI,aAAa;AACjB,YAAI,iBAAiB;AACrB,YAAI,cAAc;AAClB,mBAAS;AACP,sBAAY,UAAU,IAAI;AAC1B,2BACE,iBAAiB,oBAAoB,iBAAiB,UAAU;AAClE,wBAAc,cAAc;AAC5B,uBAAa,oBAAoB,YAAY,UAAU;AACvD,cAAI,eAAe,UAAU;AAC3B;AAAA,UACF;AAAA,QACF;AACA,YAAI,mBAAmB,GAAG;AACxB,wBACG,cAAc,gBAAgB,kBAC/B,IAAI,gBAAgB,iBAAiB,KAAK,IAAI,cAAc,CAAC;AAAA,QACjE;AACA,gBAAS,QAAQ,cAAe,IAAI,OAAO,WAAW;AAAA,MACxD;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;;;AC7SO,IAAM,UAAN,MAAc;AAAA,EAEnB,YACkB,YAChB,SAGA;AAJgB;AAkClB,0CAAiC,oBAAI,IAAiC;AA7BpE,SAAK,yBAAyB,SAAS;AAAA,EACzC;AAAA,EAEA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,sBAAsB,WAA2C;AAC/D,mDAAyB,MAAM;AAC7B,YAAM,gBAAwD,CAAC;AAC/D,iBAAW,mBAAmB,KAAK,WAAW,QAAQ;AACpD,sBAAc,gBAAgB,SAAS,IAAI;AAAA,MAC7C;AACA,aAAO;AAAA,IACT,GAAG;AACH,WAAO,KAAK,eAAe,SAAS;AAAA,EACtC;AAAA,EAEA,OAAe;AACb,WAAO,KAAK,WAAW;AAAA,EACzB;AAAA,EAEA,yBAA0C;AACxC,WAAO,gBAAgB,8BAA8B,IAAI;AAAA,EAC3D;AAAA,EAEA;AAAA,EACA,qBAAqB,MAAsC;AACzD,QAAI,OAAO,SAAS,UAAU;AAC5B,aAAO,IAAI,KAAK,IAAI;AAAA,IACtB;AACA,UAAM,WAAW,KAAK,SAAS;AAC/B,UAAM,2BACJ,KAAK,+BAA+B,IAAI,QAAQ;AAClD,QAAI,0BAA0B;AAC5B,aAAO,IAAI,gBAAgB,MAAM,wBAAwB;AAAA,IAC3D;AAEA,QAAI,KAAK,wBAAwB;AAC/B,YAAMC,sBAAqB,KAAK,uBAAuB,WAAW,IAAI;AACtE,UAAI,CAACA,qBAAoB;AACvB,cAAM,IAAI,MAAM,mCAAmC,IAAI,EAAE;AAAA,MAC3D;AACA,WAAK,+BAA+B,IAAI,UAAUA,mBAAkB;AACpE,aAAO,IAAI,gBAAgB,MAAMA,mBAAkB;AAAA,IACrD;AAEA,UAAM,qBAAqB,6BAA6B,MAAM,IAAI;AAClE,SAAK,+BAA+B,IAAI,UAAU,kBAAkB;AACpE,WAAO,IAAI,gBAAgB,MAAM,kBAAkB;AAAA,EACrD;AAAA,EAEA,oBAAoB,KAAoC;AACtD,QAAI,OAAO,QAAQ,UAAU;AAC3B,YAAM,IAAI,IAAI,GAAG;AAAA,IACnB;AACA,WAAO,oBAAoB,KAAK,IAAI;AAAA,EACtC;AAAA;AAAA,EAGA,iBAAiB,QAAgD;AAC/D,QAAI,OAAO,WAAW,UAAU;AAC9B,aAAO,KAAK,oBAAoB,MAAM;AAAA,IACxC,WAAY,QAAuB,KAAK,GAAG,GAAG;AAC5C,aAAO,KAAK,oBAAoB,MAAa;AAAA,IAC/C,WAAY,QAAwB,KAAK,IAAI,GAAG;AAC9C,aAAO,KAAK,qBAAqB,MAAc;AAAA,IACjD,OAAO;AACL,aAAO;AAAA,IACT;AAAA,EACF;AAAA,EAEA,aAAuB;AACrB,WAAO,IAAI,SAAS,MAAM,KAAK,WAAW,cAAc;AAAA,EAC1D;AAAA,EAEA;AAAA;AAAA,EAEA,wCAAiD;AAC/C,WAAQ,2GACL,MAAe;AACd,iBAAW,mBAAmB,KAAK,WAAW,QAAQ;AACpD,cAAM,SAAS,IAAI,MAAM,gBAAgB,SAAS,EAAE,KAAK,KAAK;AAC9D,mBAAW,SAAS,KAAK,WAAW,eAClC,gBAAgB,SAClB,EAAE,QAAQ;AACR,iBAAO,KAAK,IAAI;AAAA,QAClB;AACA,mBAAW,SAAS,QAAQ;AAC1B,cAAI,CAAC,OAAO;AACV,mBAAO;AAAA,UACT;AAAA,QACF;AAAA,MACF;AACA,aAAO;AAAA,IACT,GAAG;AAAA,EACP;AACF;",
+  "names": ["transformationData", "transformationData"]
+}

package/dist/esm/{chunk-TKIXG2EX.js → chunk-LWPMAFQX.js}

@@ -1,12 +1,12 @@
 import {
   puzzles
-} from "./chunk-ZILJKTYP.js";
+} from "./chunk-BTVDGT5H.js";
 import {
   from
-} from "./chunk-NBVZ7LEM.js";
+} from "./chunk-SNYTAYI2.js";
 import {
-  KState
-} from "./chunk-F6V2QBMP.js";
+  KPattern
+} from "./chunk-F72PPD54.js";
 import {
   Alg,
   AlgBuilder,
@@ -142,7 +142,7 @@ function toMin2PhaseState(state) {
 
 // src/cubing/search/inside/solve/puzzles/3x3x3/filter.ts
 function isEquivalentTranformationIgnoringCENTERS(t1, t2) {
-  const t1NoCenterOri = new KState(t1.kpuzzle, {
+  const t1NoCenterOri = new KPattern(t1.kpuzzle, {
     EDGES: t1.stateData.EDGES,
     CORNERS: t1.stateData.CORNERS,
     CENTERS: {
@@ -150,7 +150,7 @@ function isEquivalentTranformationIgnoringCENTERS(t1, t2) {
       orientation: new Array(6).fill(0)
     }
   }).experimentalToTransformation();
-  const t2NoCenterOri = new KState(t2.kpuzzle, {
+  const t2NoCenterOri = new KPattern(t2.kpuzzle, {
     EDGES: t2.stateData.EDGES,
     CORNERS: t2.stateData.CORNERS,
     CENTERS: {
@@ -166,7 +166,7 @@ function passesFilter(kpuzzle, state) {
   }
   for (const face of "ULFRBD") {
     for (let amount = 1; amount < 4; amount++) {
-      const transformation = kpuzzle.moveToTransformation(new Move(face, amount)).toKState();
+      const transformation = kpuzzle.moveToTransformation(new Move(face, amount)).toKPattern();
       if (isEquivalentTranformationIgnoringCENTERS(transformation, state)) {
         return false;
       }
@@ -612,4 +612,4 @@ export {
   random333OrientedScramble,
   random333FewestMovesScramble
 };
-//# sourceMappingURL=chunk-TKIXG2EX.js.map
+//# sourceMappingURL=chunk-LWPMAFQX.js.map