@cubingcenter/scrambler 0.4.1 → 0.5.0

package/README.md

@@ -15,6 +15,7 @@ The package currently ships random-state scramblers for `222` (2x2x2), `333` (3x
 - 2x2 quality: random-state target + optimal table-guided solver + verified scramble inversion
 - 3x3 quality: random-state target + two-phase solver + verified scramble inversion
 - Pyraminx quality: random-state target + optimal policy-table solver (all 933,120 core states verified)
+- Skewb quality: random-state target + optimal policy-table solver (all 3,149,280 states; exact uniform sampling)
 - 4x4 quality: reduced 4x4 random-state target + existing 3x3 two-phase finish; full center/wing random-state reduction is isolated under `cube4.reduction`
 
 This library is intended for practice, training, and internal CubingCenter use. Do not present it as an official WCA competition scrambler; sanctioned competitions must use the official program required by the delegate/organization.
@@ -141,6 +142,26 @@ const solution = await pyraminx.solvePyraminx(state); // optimal, policy-table b
 
 The solver only covers the core (centers + edges); tips are appended by the scrambler. The `pyraminx.solver` namespace exposes the compact coordinates and the policy table; its optimality is verified exhaustively over all 933,120 core states (`pnpm verify:pyraminx:exhaustive`). Normal consumers should prefer `generateScramble("pymx")`.
 
+## Skewb Technical Module
+
+```ts
+import { skewb } from "@cubingcenter/scrambler";
+
+const solved = skewb.createSolvedSkewbState();
+const moved = skewb.applySkewbAlgorithm(solved, ["R", "U", "R'"]);
+const state = await skewb.generateRandomSkewbState({ seed: "demo" });
+const facelets = skewb.toSkewbFacelets(state);
+const faceletString = skewb.formatSkewbFacelets(facelets);
+const validation = skewb.validateSkewbState(state);
+const solution = await skewb.solveSkewb(state); // optimal, policy-table based
+```
+
+`generateRandomSkewbState` returns a legal random state, not a scramble sequence. It samples the compact group rank uniformly, so every one of the 3,149,280 reachable states is exactly as likely as any other.
+
+`toSkewbFacelets` returns six faces with five stickers each. `formatSkewbFacelets` produces a stable 30-character string.
+
+Both `generateRandomSkewbState` and `solveSkewb` are async: they need the solver tables, which load lazily in Node and are prefetched in the browser via `initializeScrambler(baseUrl, "skwb")` (or `skewb.solveSkewbSync` after preloading). The `skewb.solver` namespace exposes the compact rank coordinates and the 3-bit policy table (all 3,149,280 states, God's number 11). Normal consumers should prefer `generateScramble("skwb")`.
+
 ## 4x4 Technical Module
 
 ```ts

package/dist/core/api.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../src/core/api.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EACV,OAAO,EACP,SAAS,EACT,iBAAiB,EACjB,eAAe,EACf,cAAc,EACd,iBAAiB,EAClB,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;GAUG;AACH,wBAAsB,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAwBrG;AAED,wBAAgB,yBAAyB,CACvC,SAAS,EAAE,iBAAiB,EAC5B,QAAQ,GAAE,iBAAmC,GAC5C,IAAI,CAEN;AAED,wBAAgB,kBAAkB,CAAC,QAAQ,GAAE,iBAAmC,GAAG,SAAS,EAAE,CAE7F;AAED,wBAAgB,YAAY,CAC1B,OAAO,EAAE,OAAO,EAChB,QAAQ,GAAE,iBAAmC,GAC5C,SAAS,CAQX;AAED,wBAAsB,gBAAgB,CACpC,OAAO,EAAE,OAAO,EAChB,OAAO,GAAE,eAAoB,EAC7B,QAAQ,GAAE,iBAAmC,GAC5C,OAAO,CAAC,cAAc,CAAC,CAiBzB;AAED,wBAAsB,iBAAiB,CACrC,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,eAAoB,EAC7B,QAAQ,GAAE,iBAAmC,GAC5C,OAAO,CAAC,cAAc,EAAE,CAAC,CAU3B"}
+{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../src/core/api.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EACV,OAAO,EACP,SAAS,EACT,iBAAiB,EACjB,eAAe,EACf,cAAc,EACd,iBAAiB,EAClB,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;GAUG;AACH,wBAAsB,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CA4BrG;AAED,wBAAgB,yBAAyB,CACvC,SAAS,EAAE,iBAAiB,EAC5B,QAAQ,GAAE,iBAAmC,GAC5C,IAAI,CAEN;AAED,wBAAgB,kBAAkB,CAAC,QAAQ,GAAE,iBAAmC,GAAG,SAAS,EAAE,CAE7F;AAED,wBAAgB,YAAY,CAC1B,OAAO,EAAE,OAAO,EAChB,QAAQ,GAAE,iBAAmC,GAC5C,SAAS,CAQX;AAED,wBAAsB,gBAAgB,CACpC,OAAO,EAAE,OAAO,EAChB,OAAO,GAAE,eAAoB,EAC7B,QAAQ,GAAE,iBAAmC,GAC5C,OAAO,CAAC,cAAc,CAAC,CAiBzB;AAED,wBAAsB,iBAAiB,CACrC,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,eAAoB,EAC7B,QAAQ,GAAE,iBAAmC,GAC5C,OAAO,CAAC,cAAc,EAAE,CAAC,CAU3B"}

package/dist/core/api.js

@@ -30,11 +30,16 @@ export async function initializeScrambler(baseUrl, eventId) {
         const { loadBrowserTables } = await import("../puzzles/pyraminx/solver/browser-loader.js");
         await loadBrowserTables(baseUrl);
     }
+    else if (eventId === "skwb") {
+        const { loadBrowserTables } = await import("../puzzles/skewb/solver/browser-loader.js");
+        await loadBrowserTables(baseUrl);
+    }
     else if (!eventId) {
         await Promise.all([
             import("../puzzles/cube2/solver/browser-loader.js").then((m) => m.loadBrowserTables(baseUrl)),
             import("../puzzles/cube3/solver/browser-loader.js").then((m) => m.loadBrowserTables(baseUrl)),
-            import("../puzzles/pyraminx/solver/browser-loader.js").then((m) => m.loadBrowserTables(baseUrl))
+            import("../puzzles/pyraminx/solver/browser-loader.js").then((m) => m.loadBrowserTables(baseUrl)),
+            import("../puzzles/skewb/solver/browser-loader.js").then((m) => m.loadBrowserTables(baseUrl))
         ]);
     }
 }

package/dist/puzzles/skewb/facelets.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"facelets.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/facelets.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAgC5D,wBAAgB,yBAAyB,IAAI,aAAa,CASzD;AAaD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,aAAa,CAsBhE;AAED,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,aAAa,GAAG,MAAM,CAEnE;AAED,wBAAgB,iBAAiB,IAAI,SAAS,MAAM,EAAE,CAErD"}
+{"version":3,"file":"facelets.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/facelets.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AA0D5D,wBAAgB,yBAAyB,IAAI,aAAa,CASzD;AAaD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,aAAa,CAqBhE;AAED,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,aAAa,GAAG,MAAM,CAEnE;AAED,wBAAgB,iBAAiB,IAAI,SAAS,MAAM,EAAE,CAErD"}

package/dist/puzzles/skewb/facelets.js

@@ -1,6 +1,7 @@
 // Facelets model matching cubingcenter-viz/src/puzzles/skewb.ts
 // Each face has 5 stickers: 0=center, 1=TL,2=TR,3=BL,4=BR (net layout)
 const FACE_ORDER = ["U", "R", "F", "D", "L", "B"];
+const FACE_INDEX = { U: 0, R: 1, F: 2, D: 3, L: 4, B: 5 };
 // Canonical sticker faces per corner position: [UD sticker, RL sticker, FB sticker]
 const CORNER_STICKERS = [
     ["U", "R", "F"],
@@ -23,43 +24,65 @@ const CORNER_SLOTS = [
     [["D", 4], ["R", 4], ["B", 3]],
     [["D", 3], ["L", 3], ["B", 4]],
 ];
+// For each (position, piece, orientation) the three facelet writes, flattened:
+// face index, sticker slot index and sticker color index, so the hot loop is
+// pure table lookups (no tuple destructuring, no modulo).
+const CORNER_WRITE_COUNT = 8 * 8 * 3 * 3;
+const WRITE_FACE = new Int8Array(CORNER_WRITE_COUNT);
+const WRITE_SLOT = new Int8Array(CORNER_WRITE_COUNT);
+const WRITE_COLOR = new Int8Array(CORNER_WRITE_COUNT);
+for (let pos = 0; pos < 8; pos++) {
+    const slots = CORNER_SLOTS[pos];
+    for (let piece = 0; piece < 8; piece++) {
+        const stickers = CORNER_STICKERS[piece];
+        for (let ori = 0; ori < 3; ori++) {
+            const base = ((pos * 8 + piece) * 3 + ori) * 3;
+            for (let i = 0; i < 3; i++) {
+                const [face, idx] = slots[i];
+                const color = stickers[(i + 3 - ori) % 3];
+                WRITE_FACE[base + i] = FACE_INDEX[face];
+                WRITE_SLOT[base + i] = idx;
+                WRITE_COLOR[base + i] = FACE_INDEX[color];
+            }
+        }
+    }
+}
 export function createSolvedSkewbFacelets() {
     return {
-        U: Array.from({ length: 5 }, () => "U"),
-        R: Array.from({ length: 5 }, () => "R"),
-        F: Array.from({ length: 5 }, () => "F"),
-        D: Array.from({ length: 5 }, () => "D"),
-        L: Array.from({ length: 5 }, () => "L"),
-        B: Array.from({ length: 5 }, () => "B"),
+        U: ["U", "U", "U", "U", "U"],
+        R: ["R", "R", "R", "R", "R"],
+        F: ["F", "F", "F", "F", "F"],
+        D: ["D", "D", "D", "D", "D"],
+        L: ["L", "L", "L", "L", "L"],
+        B: ["B", "B", "B", "B", "B"],
     };
 }
 function createEmptySkewbFacelets() {
     return {
-        U: Array(5).fill("?"),
-        R: Array(5).fill("?"),
-        F: Array(5).fill("?"),
-        D: Array(5).fill("?"),
-        L: Array(5).fill("?"),
-        B: Array(5).fill("?"),
+        U: ["?", "?", "?", "?", "?"],
+        R: ["?", "?", "?", "?", "?"],
+        F: ["?", "?", "?", "?", "?"],
+        D: ["?", "?", "?", "?", "?"],
+        L: ["?", "?", "?", "?", "?"],
+        B: ["?", "?", "?", "?", "?"],
     };
 }
 export function toSkewbFacelets(state) {
     const facelets = createEmptySkewbFacelets();
+    const faces = [facelets.U, facelets.R, facelets.F, facelets.D, facelets.L, facelets.B];
+    const perm = state.corners.permutation;
+    const orient = state.corners.orientation;
+    const centers = state.centers;
     // centers
     for (let face = 0; face < 6; face++) {
-        const targetFace = FACE_ORDER[face];
-        facelets[targetFace][0] = FACE_ORDER[state.centers[face]];
+        faces[face][0] = FACE_ORDER[centers[face]];
     }
-    // corners
+    // corners (unrolled 3 writes per position)
     for (let pos = 0; pos < 8; pos++) {
-        const piece = state.corners.permutation[pos];
-        const ori = state.corners.orientation[pos];
-        const slots = CORNER_SLOTS[pos];
-        const stickers = CORNER_STICKERS[piece];
-        for (let i = 0; i < 3; i++) {
-            const [face, idx] = slots[i];
-            facelets[face][idx] = stickers[(i + 3 - ori) % 3];
-        }
+        const base = ((pos * 8 + perm[pos]) * 3 + orient[pos]) * 3;
+        faces[WRITE_FACE[base]][WRITE_SLOT[base]] = FACE_ORDER[WRITE_COLOR[base]];
+        faces[WRITE_FACE[base + 1]][WRITE_SLOT[base + 1]] = FACE_ORDER[WRITE_COLOR[base + 1]];
+        faces[WRITE_FACE[base + 2]][WRITE_SLOT[base + 2]] = FACE_ORDER[WRITE_COLOR[base + 2]];
     }
     return facelets;
 }

package/dist/puzzles/skewb/index.d.ts

@@ -5,7 +5,8 @@ export { cloneSkewbState, createSolvedSkewbState, isSolvedSkewbState, skewbState
 export { permutationParity, validateSkewbState, isAllowedRandomSkewbState, isOneMoveFromSolvedSkewbState } from "./validation.js";
 export { generateRandomSkewbState } from "./random-state.js";
 export { createSolvedSkewbFacelets, formatSkewbFacelets, getSkewbFaceOrder, toSkewbFacelets } from "./facelets.js";
-export { solveSkewb, getStateIndex, getStateFromIndex } from "./solver.js";
+export { solveSkewb, solveSkewbWithInfo, solveSkewbSync, verifySkewbScramble, verifySkewbSolution, getStateIndex, getStateFromIndex, } from "./solver/index.js";
+export * as solver from "./solver/index.js";
 export { generateSkewbScramble, skewbScrambleGenerator } from "./scrambler.js";
 export { generateScramble, generateScrambles, getEventInfo, getSupportedEvents, initializeScrambler } from "../../core/index.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/puzzles/skewb/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/index.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACtD,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,uBAAuB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC/G,OAAO,EACL,mBAAmB,EACnB,cAAc,EACd,oBAAoB,EACpB,oBAAoB,EACpB,eAAe,EACf,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,eAAe,EACf,sBAAsB,EACtB,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,6BAA6B,EAAE,MAAM,iBAAiB,CAAC;AAClI,OAAO,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AACnH,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAC3E,OAAO,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AAE/E,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,YAAY,EACZ,kBAAkB,EAClB,mBAAmB,EACpB,MAAM,qBAAqB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/index.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACtD,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,uBAAuB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC/G,OAAO,EACL,mBAAmB,EACnB,cAAc,EACd,oBAAoB,EACpB,oBAAoB,EACpB,eAAe,EACf,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,eAAe,EACf,sBAAsB,EACtB,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,6BAA6B,EAAE,MAAM,iBAAiB,CAAC;AAClI,OAAO,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AACnH,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,cAAc,EACd,mBAAmB,EACnB,mBAAmB,EACnB,aAAa,EACb,iBAAiB,GAClB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,KAAK,MAAM,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AAE/E,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,YAAY,EACZ,kBAAkB,EAClB,mBAAmB,EACpB,MAAM,qBAAqB,CAAC"}

package/dist/puzzles/skewb/index.js

@@ -7,6 +7,7 @@ export { cloneSkewbState, createSolvedSkewbState, isSolvedSkewbState, skewbState
 export { permutationParity, validateSkewbState, isAllowedRandomSkewbState, isOneMoveFromSolvedSkewbState } from "./validation.js";
 export { generateRandomSkewbState } from "./random-state.js";
 export { createSolvedSkewbFacelets, formatSkewbFacelets, getSkewbFaceOrder, toSkewbFacelets } from "./facelets.js";
-export { solveSkewb, getStateIndex, getStateFromIndex } from "./solver.js";
+export { solveSkewb, solveSkewbWithInfo, solveSkewbSync, verifySkewbScramble, verifySkewbSolution, getStateIndex, getStateFromIndex, } from "./solver/index.js";
+export * as solver from "./solver/index.js";
 export { generateSkewbScramble, skewbScrambleGenerator } from "./scrambler.js";
 export { generateScramble, generateScrambles, getEventInfo, getSupportedEvents, initializeScrambler } from "../../core/index.js";

package/dist/puzzles/skewb/random-state.d.ts

@@ -1,3 +1,3 @@
 import type { SkewbRandomStateOptions, SkewbState } from "./types.js";
-export declare function generateRandomSkewbState(options?: SkewbRandomStateOptions): SkewbState;
+export declare function generateRandomSkewbState(options?: SkewbRandomStateOptions): Promise<SkewbState>;
 //# sourceMappingURL=random-state.d.ts.map

package/dist/puzzles/skewb/random-state.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"random-state.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/random-state.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,uBAAuB,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAMtE,wBAAgB,wBAAwB,CAAC,OAAO,GAAE,uBAA4B,GAAG,UAAU,CAS1F"}
+{"version":3,"file":"random-state.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/random-state.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,uBAAuB,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAatE,wBAAsB,wBAAwB,CAC5C,OAAO,GAAE,uBAA4B,GACpC,OAAO,CAAC,UAAU,CAAC,CAiBrB"}

package/dist/puzzles/skewb/random-state.js

@@ -1,27 +1,34 @@
 import { createRandomSource } from "../../random/index.js";
-import { isAllowedRandomSkewbState } from "./validation.js";
-import { applySkewbMove } from "./moves.js";
-import { createSolvedSkewbState } from "./state.js";
-import { SKEWB_MOVES } from "./types.js";
-export function generateRandomSkewbState(options = {}) {
+import { ensureTablesLoaded, getCentersTransition, getOrientationTransition, getPermutationTransition, getStateFromRank, MOVE_COUNT, rankFromComponents, SOLVED_RANK, STATE_COUNT, } from "./solver/index.js";
+export async function generateRandomSkewbState(options = {}) {
+    await ensureTablesLoaded();
     const random = createRandomSource(options.seed);
     const rejectTrivial = options.rejectTrivial ?? true;
+    const trivialRanks = rejectTrivial ? getTrivialRanks() : null;
+    // Exact uniform sampling: the compact rank is a bijection over the
+    // 3,149,280 reachable states, so a uniform rank gives every state exactly
+    // the same probability (unlike a finite random walk, which only approaches
+    // uniformity). Trivial states (solved / one move from solved) are rejected
+    // and resampled, which keeps the conditional distribution uniform.
     for (let attempt = 0; attempt < 100; attempt++) {
-        const state = createLegalRandomState(random);
-        if (!rejectTrivial || isAllowedRandomSkewbState(state))
-            return state;
+        const rank = random.nextInt(STATE_COUNT);
+        if (trivialRanks && trivialRanks.has(rank))
+            continue;
+        return getStateFromRank(rank);
     }
     throw new Error("Unable to generate a non-trivial random Skewb state.");
 }
-function createLegalRandomState(random) {
-    // Generate a random reachable Skewb state via random walk from solved.
-    // Skewb has 3,149,280 reachable states with WCA moves (fixed corner).
-    // A walk of 30+ moves is sufficient to approach uniform distribution.
-    let state = createSolvedSkewbState();
-    const walkLength = 30 + random.nextInt(5); // 30-34 moves
-    for (let i = 0; i < walkLength; i++) {
-        const move = random.choice([...SKEWB_MOVES]);
-        state = applySkewbMove(state, move);
+let trivialRanks = null;
+function getTrivialRanks() {
+    if (!trivialRanks) {
+        const ranks = new Set([SOLVED_RANK]);
+        for (let m = 0; m < MOVE_COUNT; m++) {
+            const r7 = getPermutationTransition(0, m);
+            const rO = getOrientationTransition(0, m);
+            const rC = getCentersTransition(0, m);
+            ranks.add(rankFromComponents(r7, rO, rC));
+        }
+        trivialRanks = ranks;
     }
-    return state;
+    return trivialRanks;
 }

package/dist/puzzles/skewb/scrambler.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"scrambler.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/scrambler.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAO9F,eAAO,MAAM,sBAAsB,EAAE,iBAYpC,CAAC;AAEF,wBAAsB,qBAAqB,CACzC,OAAO,GAAE,eAAe,GAAG;IAAE,cAAc,CAAC,EAAE,OAAO,CAAA;CAAO,GAC3D,OAAO,CAAC,cAAc,CAAC,CAiCzB"}
+{"version":3,"file":"scrambler.d.ts","sourceRoot":"","sources":["../../../src/puzzles/skewb/scrambler.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAM9F,eAAO,MAAM,sBAAsB,EAAE,iBAYpC,CAAC;AAEF,wBAAsB,qBAAqB,CACzC,OAAO,GAAE,eAAe,GAAG;IAAE,cAAc,CAAC,EAAE,OAAO,CAAA;CAAO,GAC3D,OAAO,CAAC,cAAc,CAAC,CA+BzB"}

package/dist/puzzles/skewb/scrambler.js

@@ -1,7 +1,6 @@
 import { generateRandomSkewbState } from "./random-state.js";
-import { createSolvedSkewbState, isSolvedSkewbState, skewbStatesEqual } from "./state.js";
-import { applySkewbAlgorithm, formatSkewbAlgorithm, invertSkewbAlgorithm } from "./moves.js";
-import { solveSkewb } from "./solver.js";
+import { formatSkewbAlgorithm, invertSkewbAlgorithm } from "./moves.js";
+import { solveSkewb, verifySkewbScramble } from "./solver/index.js";
 import { formatSkewbFacelets, toSkewbFacelets } from "./facelets.js";
 export const skewbScrambleGenerator = {
     info: {
@@ -9,25 +8,23 @@ export const skewbScrambleGenerator = {
         name: "Skewb",
         puzzle: "skewb",
         quality: "random-state",
-        generator: "skewb-bfs",
-        description: "Random-state Skewb scramble generated by an optimal bidirectional BFS solver.",
+        generator: "skewb-optimal",
+        description: "Random-state Skewb scramble generated by an optimal solver with precalculated tables.",
     },
     generate(options = {}) {
         return generateSkewbScramble(options);
     },
 };
 export async function generateSkewbScramble(options = {}) {
-    const state = generateRandomSkewbState(options);
-    const solution = solveSkewb(state);
+    const state = await generateRandomSkewbState(options);
+    const solution = await solveSkewb(state);
     const scrambleMoves = invertSkewbAlgorithm(solution);
     if (!options.skipValidation) {
-        const scrambledState = applySkewbAlgorithm(createSolvedSkewbState(), scrambleMoves);
-        if (!skewbStatesEqual(scrambledState, state)) {
+        // If the scramble reproduces the target state, its inverse (the
+        // solution) solves it by construction, so a single walk suffices.
+        if (!verifySkewbScramble(state, scrambleMoves)) {
             throw new Error("Generated Skewb scramble does not reproduce the target random state.");
         }
-        if (!isSolvedSkewbState(applySkewbAlgorithm(state, solution))) {
-            throw new Error("Generated Skewb solution does not solve the target random state.");
-        }
         if (scrambleMoves.length < 2)
             throw new Error("Generated Skewb scramble is too short.");
     }
@@ -37,7 +34,7 @@ export async function generateSkewbScramble(options = {}) {
         scramble: formatSkewbAlgorithm(scrambleMoves),
         moves: scrambleMoves,
         quality: "random-state",
-        generator: "skewb-bfs",
+        generator: "skewb-optimal",
         metadata: {
             state,
             facelets,

package/dist/puzzles/skewb/solver/browser-loader.d.ts

@@ -0,0 +1,20 @@
+export declare function getCachedBrowserTables(): {
+    permutationTable: Uint16Array;
+    orientationTable: Uint16Array;
+    centersTable: Uint16Array;
+    policyTable: Uint8Array;
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+} | undefined;
+export declare function clearCachedBrowserTables(): void;
+export declare function loadBrowserTables(baseUrl?: string): Promise<{
+    permutationTable: Uint16Array;
+    orientationTable: Uint16Array;
+    centersTable: Uint16Array;
+    policyTable: Uint8Array;
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+}>;
+//# sourceMappingURL=browser-loader.d.ts.map

package/dist/puzzles/skewb/solver/browser-loader.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"browser-loader.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/browser-loader.ts"],"names":[],"mappings":"AAeA,wBAAgB,sBAAsB;sBATlB,WAAW;sBACX,WAAW;kBACf,WAAW;iBACZ,UAAU;oBACP,WAAW;iBACd,UAAU;YACf,WAAW;cAKpB;AAED,wBAAgB,wBAAwB,IAAI,IAAI,CAE/C;AAED,wBAAsB,iBAAiB,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IACjE,gBAAgB,EAAE,WAAW,CAAC;IAC9B,gBAAgB,EAAE,WAAW,CAAC;IAC9B,YAAY,EAAE,WAAW,CAAC;IAC1B,WAAW,EAAE,UAAU,CAAC;IACxB,cAAc,EAAE,WAAW,CAAC;IAC5B,WAAW,EAAE,UAAU,CAAC;IACxB,MAAM,EAAE,WAAW,CAAC;CACrB,CAAC,CAwCD"}

package/dist/puzzles/skewb/solver/browser-loader.js

@@ -0,0 +1,86 @@
+import { SKEWB_SOLVER_TABLE_METADATA } from "./table-metadata.js";
+import { fetchTableBuffer } from "../../shared/compressed-fetch.js";
+const TABLES_DIR = "puzzles/skewb/solver/generated";
+let cachedBrowserTables;
+export function getCachedBrowserTables() {
+    return cachedBrowserTables;
+}
+export function clearCachedBrowserTables() {
+    cachedBrowserTables = undefined;
+}
+export async function loadBrowserTables(baseUrl) {
+    if (cachedBrowserTables) {
+        return cachedBrowserTables;
+    }
+    const resolved = resolveBaseUrl(baseUrl);
+    const manifest = await fetchManifest(resolved);
+    const [permTable, orientTable, centersTable, helpers, policy] = await Promise.all([
+        fetchUint16Table(resolved, manifest.files.permutationTable, SKEWB_SOLVER_TABLE_METADATA.permutationTable.entries),
+        fetchUint16Table(resolved, manifest.files.orientationTable, SKEWB_SOLVER_TABLE_METADATA.orientationTable.entries),
+        fetchUint16Table(resolved, manifest.files.centersTable, SKEWB_SOLVER_TABLE_METADATA.centersTable.entries),
+        fetchUint8Table(resolved, manifest.files.helpers, SKEWB_SOLVER_TABLE_METADATA.helpers.entries),
+        fetchUint8Table(resolved, manifest.files.policyTable, SKEWB_SOLVER_TABLE_METADATA.policyTable.entries)
+    ]);
+    const helpersOffset = SKEWB_SOLVER_TABLE_METADATA.helpers;
+    const evenCenterRank = new Uint16Array(helpersOffset.evenCenterRankBytes / 2);
+    const rankView = new DataView(helpers.buffer, helpers.byteOffset);
+    for (let i = 0; i < evenCenterRank.length; i++) {
+        evenCenterRank[i] = rankView.getUint16(i * 2, true);
+    }
+    const orientClass = helpers.subarray(helpersOffset.evenCenterRankBytes, helpersOffset.evenCenterRankBytes + helpersOffset.orientClassBytes);
+    const r7Sets = new Uint16Array(helpersOffset.r7SetsEntries);
+    const view = new DataView(helpers.buffer, helpers.byteOffset + helpersOffset.evenCenterRankBytes + helpersOffset.orientClassBytes);
+    for (let i = 0; i < r7Sets.length; i++) {
+        r7Sets[i] = view.getUint16(i * 2, true);
+    }
+    cachedBrowserTables = {
+        permutationTable: permTable,
+        orientationTable: orientTable,
+        centersTable,
+        policyTable: policy,
+        evenCenterRank,
+        orientClass,
+        r7Sets
+    };
+    return cachedBrowserTables;
+}
+function resolveBaseUrl(provided) {
+    if (provided) {
+        return provided.replace(/\/$/, "");
+    }
+    if (typeof document !== "undefined") {
+        const script = document.currentScript;
+        if (script?.src) {
+            const base = new URL(".", script.src).href;
+            return base.replace(/\/$/, "");
+        }
+    }
+    return ".";
+}
+async function fetchManifest(baseUrl) {
+    const url = `${baseUrl}/puzzles/skewb/solver/generated/manifest.json`;
+    const response = await fetch(url);
+    if (!response.ok) {
+        throw new Error(`Failed to load skewb solver table manifest from ${url}: ${response.status} ${response.statusText}`);
+    }
+    return await response.json();
+}
+async function fetchUint16Table(baseUrl, entry, expectedEntries) {
+    const buffer = await fetchTableBuffer(baseUrl, TABLES_DIR, entry.file, { compressed: entry.compressed !== false });
+    if (buffer.byteLength !== expectedEntries * 2) {
+        throw new Error(`Invalid byte size for ${entry.file}`);
+    }
+    const values = new Uint16Array(expectedEntries);
+    const view = new DataView(buffer);
+    for (let i = 0; i < values.length; i++) {
+        values[i] = view.getUint16(i * 2, true);
+    }
+    return values;
+}
+async function fetchUint8Table(baseUrl, entry, expectedEntries) {
+    const buffer = await fetchTableBuffer(baseUrl, TABLES_DIR, entry.file, { compressed: entry.compressed !== false });
+    if (buffer.byteLength !== expectedEntries) {
+        throw new Error(`Invalid byte size for ${entry.file}`);
+    }
+    return new Uint8Array(buffer);
+}

package/dist/puzzles/skewb/solver/generated/manifest.json

@@ -0,0 +1,31 @@
+{
+  "version": 1,
+  "files": {
+    "permutationTable": {
+      "file": "permutation-table.bin",
+      "entries": 40320,
+      "checksum": 3073532981
+    },
+    "orientationTable": {
+      "file": "orientation-table.bin",
+      "entries": 17496,
+      "checksum": 2128852053
+    },
+    "centersTable": {
+      "file": "centers-table.bin",
+      "entries": 5760,
+      "checksum": 360885765
+    },
+    "helpers": {
+      "file": "helpers.bin",
+      "entries": 29547,
+      "checksum": 4284555735
+    },
+    "policyTable": {
+      "file": "policy.bin",
+      "entries": 1180980,
+      "checksum": 1294485891,
+      "maxDepth": 11
+    }
+  }
+}

package/dist/puzzles/skewb/solver/generated-assets.d.ts

@@ -0,0 +1,10 @@
+export declare function loadGeneratedSkewbSolverTables(): Promise<{
+    permutationTable: Uint16Array;
+    orientationTable: Uint16Array;
+    centersTable: Uint16Array;
+    policyTable: Uint8Array;
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+}>;
+//# sourceMappingURL=generated-assets.d.ts.map

package/dist/puzzles/skewb/solver/generated-assets.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"generated-assets.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/generated-assets.ts"],"names":[],"mappings":"AAgBA,wBAAsB,8BAA8B,IAAI,OAAO,CAAC;IAC9D,gBAAgB,EAAE,WAAW,CAAC;IAC9B,gBAAgB,EAAE,WAAW,CAAC;IAC9B,YAAY,EAAE,WAAW,CAAC;IAC1B,WAAW,EAAE,UAAU,CAAC;IACxB,cAAc,EAAE,WAAW,CAAC;IAC5B,WAAW,EAAE,UAAU,CAAC;IACxB,MAAM,EAAE,WAAW,CAAC;CACrB,CAAC,CAYD"}

package/dist/puzzles/skewb/solver/generated-assets.js

@@ -0,0 +1,24 @@
+import { getCachedBrowserTables } from "./browser-loader.js";
+let cachedTables;
+function isBrowser() {
+    return typeof self !== "undefined";
+}
+export async function loadGeneratedSkewbSolverTables() {
+    if (isBrowser()) {
+        const browserTables = getCachedBrowserTables();
+        if (browserTables)
+            return browserTables;
+        throw new Error("Skewb solver tables are not loaded. " +
+            "In browser environments, call `initializeScrambler(baseUrl)` " +
+            "before generating scrambles.");
+    }
+    cachedTables ??= await loadNodeTables();
+    return cachedTables;
+}
+async function loadNodeTables() {
+    const loader = await import(
+    /* webpackIgnore: true */
+    /* @vite-ignore */
+    "./node-loader.js");
+    return loader.readGeneratedSkewbSolverTables();
+}

package/dist/puzzles/skewb/solver/index.d.ts

@@ -0,0 +1,5 @@
+export * from "./tables.js";
+export * from "./search.js";
+export { SKEWB_SOLVER_TABLE_METADATA } from "./table-metadata.js";
+export { loadGeneratedSkewbSolverTables } from "./generated-assets.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/puzzles/skewb/solver/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/index.ts"],"names":[],"mappings":"AAAA,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,OAAO,EAAE,2BAA2B,EAAE,MAAM,qBAAqB,CAAC;AAClE,OAAO,EAAE,8BAA8B,EAAE,MAAM,uBAAuB,CAAC"}

package/dist/puzzles/skewb/solver/index.js

@@ -0,0 +1,4 @@
+export * from "./tables.js";
+export * from "./search.js";
+export { SKEWB_SOLVER_TABLE_METADATA } from "./table-metadata.js";
+export { loadGeneratedSkewbSolverTables } from "./generated-assets.js";

package/dist/puzzles/skewb/solver/node-loader.d.ts

@@ -0,0 +1,10 @@
+export declare function readGeneratedSkewbSolverTables(): {
+    permutationTable: Uint16Array;
+    orientationTable: Uint16Array;
+    centersTable: Uint16Array;
+    policyTable: Uint8Array;
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+};
+//# sourceMappingURL=node-loader.d.ts.map

package/dist/puzzles/skewb/solver/node-loader.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-loader.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/node-loader.ts"],"names":[],"mappings":"AAkBA,wBAAgB,8BAA8B,IAAI;IAChD,gBAAgB,EAAE,WAAW,CAAC;IAC9B,gBAAgB,EAAE,WAAW,CAAC;IAC9B,YAAY,EAAE,WAAW,CAAC;IAC1B,WAAW,EAAE,UAAU,CAAC;IACxB,cAAc,EAAE,WAAW,CAAC;IAC5B,WAAW,EAAE,UAAU,CAAC;IACxB,MAAM,EAAE,WAAW,CAAC;CACrB,CA6DA"}