@cubingcenter/scrambler 0.4.0 → 0.5.0

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"}

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

@@ -0,0 +1,91 @@
+import { existsSync, readFileSync } from "node:fs";
+import { createRequire } from "node:module";
+import path from "node:path";
+import { SKEWB_SOLVER_TABLE_METADATA } from "./table-metadata.js";
+const GENERATED_DIRECTORY = "puzzles/skewb/solver/generated";
+export function readGeneratedSkewbSolverTables() {
+    const assetDirectory = resolveGeneratedAssetDirectory();
+    const manifest = JSON.parse(readFileSync(path.join(assetDirectory, "manifest.json"), "utf8"));
+    if (manifest.version !== 1) {
+        throw new Error(`Unsupported skewb solver table manifest version: ${manifest.version}`);
+    }
+    const permutationTable = readUint16Table(assetDirectory, manifest.files.permutationTable, SKEWB_SOLVER_TABLE_METADATA.permutationTable.checksum);
+    const orientationTable = readUint16Table(assetDirectory, manifest.files.orientationTable, SKEWB_SOLVER_TABLE_METADATA.orientationTable.checksum);
+    const centersTable = readUint16Table(assetDirectory, manifest.files.centersTable, SKEWB_SOLVER_TABLE_METADATA.centersTable.checksum);
+    const helpersBuffer = readFileSync(path.join(assetDirectory, manifest.files.helpers.file));
+    if (helpersBuffer.length !== manifest.files.helpers.entries) {
+        throw new Error(`Invalid byte size for ${manifest.files.helpers.file}`);
+    }
+    assertChecksum(manifest.files.helpers.file, checksum(new Uint8Array(helpersBuffer)), SKEWB_SOLVER_TABLE_METADATA.helpers.checksum);
+    const evenCenterRank = new Uint16Array(SKEWB_SOLVER_TABLE_METADATA.helpers.evenCenterRankBytes / 2);
+    for (let i = 0; i < evenCenterRank.length; i++) {
+        evenCenterRank[i] = helpersBuffer.readUInt16LE(i * 2);
+    }
+    const orientClass = new Uint8Array(helpersBuffer.subarray(SKEWB_SOLVER_TABLE_METADATA.helpers.evenCenterRankBytes, SKEWB_SOLVER_TABLE_METADATA.helpers.evenCenterRankBytes + SKEWB_SOLVER_TABLE_METADATA.helpers.orientClassBytes));
+    const r7SetsBuffer = helpersBuffer.subarray(SKEWB_SOLVER_TABLE_METADATA.helpers.evenCenterRankBytes + SKEWB_SOLVER_TABLE_METADATA.helpers.orientClassBytes);
+    const r7Sets = new Uint16Array(SKEWB_SOLVER_TABLE_METADATA.helpers.r7SetsEntries);
+    for (let i = 0; i < r7Sets.length; i++) {
+        r7Sets[i] = r7SetsBuffer.readUInt16LE(i * 2);
+    }
+    const policyBuffer = readFileSync(path.join(assetDirectory, manifest.files.policyTable.file));
+    if (policyBuffer.length !== manifest.files.policyTable.entries) {
+        throw new Error(`Invalid byte size for ${manifest.files.policyTable.file}`);
+    }
+    const policyTable = new Uint8Array(policyBuffer);
+    assertChecksum(manifest.files.policyTable.file, checksum(policyTable), SKEWB_SOLVER_TABLE_METADATA.policyTable.checksum);
+    return { permutationTable, orientationTable, centersTable, policyTable, evenCenterRank, orientClass, r7Sets };
+}
+function readUint16Table(assetDirectory, entry, expectedChecksum) {
+    const buffer = readFileSync(path.join(assetDirectory, entry.file));
+    if (buffer.length !== entry.entries * 2) {
+        throw new Error(`Invalid byte size for ${entry.file}`);
+    }
+    const values = new Uint16Array(entry.entries);
+    for (let index = 0; index < values.length; index += 1) {
+        values[index] = buffer.readUInt16LE(index * 2);
+    }
+    assertChecksum(entry.file, checksum(values), expectedChecksum);
+    return values;
+}
+function resolveGeneratedAssetDirectory() {
+    const envDirectory = process.env.CUBINGCENTER_SCRAMBLER_TABLES_DIR;
+    if (envDirectory && existsSync(path.join(envDirectory, "manifest.json"))) {
+        return envDirectory;
+    }
+    for (const candidate of getAssetDirectoryCandidates()) {
+        if (existsSync(path.join(candidate, "manifest.json"))) {
+            return candidate;
+        }
+    }
+    throw new Error("Unable to find generated skewb solver tables. Run pnpm skewb:tables.");
+}
+function getAssetDirectoryCandidates() {
+    const cwd = process.cwd();
+    const candidates = [
+        path.join(cwd, "src", GENERATED_DIRECTORY),
+        path.join(cwd, "dist", GENERATED_DIRECTORY),
+        path.join(cwd, "dist-cjs", GENERATED_DIRECTORY)
+    ];
+    try {
+        const requireFromCwd = createRequire(path.join(cwd, "package.json"));
+        const packageEntry = requireFromCwd.resolve("@cubingcenter/scrambler");
+        candidates.push(path.join(path.dirname(packageEntry), GENERATED_DIRECTORY));
+    }
+    catch {
+        // Source-tree usage is covered by the cwd candidates.
+    }
+    return candidates;
+}
+function assertChecksum(file, actual, expected) {
+    if (actual !== expected) {
+        throw new Error(`Checksum mismatch for ${file}: expected ${expected}, received ${actual}.`);
+    }
+}
+function checksum(values) {
+    let hash = 0x811c9dc5;
+    for (let index = 0; index < values.length; index += 1) {
+        hash ^= values[index];
+        hash = Math.imul(hash, 0x01000193);
+    }
+    return hash >>> 0;
+}

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

@@ -0,0 +1,11 @@
+import type { SkewbMove, SkewbState } from "../types.js";
+export interface SkewbSolution {
+    moves: SkewbMove[];
+    depth: number;
+}
+export declare function solveSkewb(state: SkewbState): Promise<SkewbMove[]>;
+export declare function solveSkewbWithInfo(state: SkewbState): Promise<SkewbSolution>;
+export declare function solveSkewbSync(state: SkewbState): SkewbMove[];
+export declare function verifySkewbScramble(state: SkewbState, scrambleMoves: readonly SkewbMove[]): boolean;
+export declare function verifySkewbSolution(state: SkewbState, solutionMoves: readonly SkewbMove[]): boolean;
+//# sourceMappingURL=search.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAiBzD,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,wBAAsB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,CAGxE;AAED,wBAAsB,kBAAkB,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,CAGlF;AAGD,wBAAgB,cAAc,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,EAAE,CAK7D;AAsED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,SAAS,EAAE,GAAG,OAAO,CAOnG;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,SAAS,EAAE,GAAG,OAAO,CAUnG"}

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

@@ -0,0 +1,80 @@
+import { ensureTablesLoaded, getCenterIndex, getOrientationIndex, getPerm7Index, getPolicyMoveFromPacked, MOVE_COUNT, PERMUTATION_TABLE, ORIENTATION_TABLE, CENTERS_TABLE, POLICY_TABLE, rankFromComponents, SKEWB_MOVES, SOLVED_RANK } from "./tables.js";
+export async function solveSkewb(state) {
+    await ensureTablesLoaded();
+    return solveWithTables(state).moves;
+}
+export async function solveSkewbWithInfo(state) {
+    await ensureTablesLoaded();
+    return solveWithTables(state);
+}
+// Synchronous variant for scripts that have already ensured tables are loaded
+export function solveSkewbSync(state) {
+    if (!POLICY_TABLE) {
+        throw new Error("Skewb solver tables not loaded. Call ensureTablesLoaded() first.");
+    }
+    return solveWithTables(state).moves;
+}
+function solveWithTables(state) {
+    const policy = POLICY_TABLE;
+    const permTable = PERMUTATION_TABLE;
+    const orientTable = ORIENTATION_TABLE;
+    const centersTable = CENTERS_TABLE;
+    if (state.corners.permutation[0] !== 0) {
+        throw new Error("The Skewb solver requires the UFR corner (index 0) to be fixed " +
+            "as the frame of reference. Please normalize the state before solving.");
+    }
+    let r7 = getPerm7Index(state.corners.permutation);
+    let rO = getOrientationIndex(state.corners.orientation);
+    let rC = getCenterIndex(state.centers);
+    let rank = rankFromComponents(r7, rO, rC);
+    if (rank === SOLVED_RANK) {
+        return { moves: [], depth: 0 };
+    }
+    const moves = [];
+    while (rank !== SOLVED_RANK) {
+        const m = getPolicyMoveFromPacked(policy, rank);
+        moves.push(SKEWB_MOVES[m]);
+        r7 = permTable[r7 * MOVE_COUNT + m];
+        rO = orientTable[rO * MOVE_COUNT + m];
+        rC = centersTable[rC * MOVE_COUNT + m];
+        rank = rankFromComponents(r7, rO, rC);
+    }
+    return { moves, depth: moves.length };
+}
+// ---------------------------------------------------------------------------
+// Coordinate-walking verification (no full state clones)
+// ---------------------------------------------------------------------------
+const MOVE_INDEX = {};
+for (let i = 0; i < SKEWB_MOVES.length; i++) {
+    MOVE_INDEX[SKEWB_MOVES[i]] = i;
+}
+function walkSkewbCoordinates(start, moves) {
+    const permTable = PERMUTATION_TABLE;
+    const orientTable = ORIENTATION_TABLE;
+    const centersTable = CENTERS_TABLE;
+    if (!permTable || !orientTable || !centersTable) {
+        throw new Error("Skewb solver tables not loaded. Call ensureTablesLoaded() first.");
+    }
+    let { r7, rO, rC } = start;
+    for (const move of moves) {
+        const m = MOVE_INDEX[move];
+        r7 = permTable[r7 * MOVE_COUNT + m];
+        rO = orientTable[rO * MOVE_COUNT + m];
+        rC = centersTable[rC * MOVE_COUNT + m];
+    }
+    return { r7, rO, rC };
+}
+export function verifySkewbScramble(state, scrambleMoves) {
+    const final = walkSkewbCoordinates({ r7: 0, rO: 0, rC: 0 }, scrambleMoves);
+    return (final.r7 === getPerm7Index(state.corners.permutation) &&
+        final.rO === getOrientationIndex(state.corners.orientation) &&
+        final.rC === getCenterIndex(state.centers));
+}
+export function verifySkewbSolution(state, solutionMoves) {
+    const final = walkSkewbCoordinates({
+        r7: getPerm7Index(state.corners.permutation),
+        rO: getOrientationIndex(state.corners.orientation),
+        rC: getCenterIndex(state.centers)
+    }, solutionMoves);
+    return final.r7 === 0 && final.rO === 0 && final.rC === 0;
+}

package/dist/puzzles/skewb/solver/table-metadata.d.ts

@@ -0,0 +1,27 @@
+export declare const SKEWB_SOLVER_TABLE_METADATA: {
+    readonly permutationTable: {
+        readonly entries: 40320;
+        readonly checksum: 3073532981;
+    };
+    readonly orientationTable: {
+        readonly entries: 17496;
+        readonly checksum: 2128852053;
+    };
+    readonly centersTable: {
+        readonly entries: 5760;
+        readonly checksum: 360885765;
+    };
+    readonly helpers: {
+        readonly evenCenterRankBytes: 1440;
+        readonly orientClassBytes: 2187;
+        readonly r7SetsEntries: 12960;
+        readonly entries: number;
+        readonly checksum: 4284555735;
+    };
+    readonly policyTable: {
+        readonly entries: 1180980;
+        readonly checksum: 1294485891;
+        readonly maxDepth: 11;
+    };
+};
+//# sourceMappingURL=table-metadata.d.ts.map

package/dist/puzzles/skewb/solver/table-metadata.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"table-metadata.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/table-metadata.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,2BAA2B;;;;;;;;;;;;;;;;;;;;;;;;;CAyB9B,CAAC"}

package/dist/puzzles/skewb/solver/table-metadata.js

@@ -0,0 +1,26 @@
+export const SKEWB_SOLVER_TABLE_METADATA = {
+    permutationTable: {
+        entries: 40320, // PERMUTATION_COUNT (5040) * MOVE_COUNT (8)
+        checksum: 3073532981
+    },
+    orientationTable: {
+        entries: 17496, // ORIENTATION_COUNT (2187) * MOVE_COUNT (8)
+        checksum: 2128852053
+    },
+    centersTable: {
+        entries: 5760, // CENTER_COUNT (720) * MOVE_COUNT (8)
+        checksum: 360885765
+    },
+    helpers: {
+        evenCenterRankBytes: 1440, // 720 * 2 (Uint16, sentinel 65535)
+        orientClassBytes: 2187,
+        r7SetsEntries: 12960, // EVEN_CENTER_COUNT (360) * ORIENT_CLASS_COUNT (9) * PER_SET_SIZE (4)
+        entries: 1440 + 2187 + 12960 * 2,
+        checksum: 4284555735
+    },
+    policyTable: {
+        entries: 1180980, // ceil(STATE_COUNT (3_149_280) * 3 / 8)
+        checksum: 1294485891,
+        maxDepth: 11
+    }
+};

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

@@ -0,0 +1,68 @@
+import type { SkewbMove, SkewbState } from "../types.js";
+export declare function getPermutationIndex(perm: readonly number[]): number;
+export declare function getPermutationFromIndex(index: number, n: number): number[];
+export declare function getOrientationIndex(orient: readonly number[]): number;
+export declare function getOrientationFromIndex(index: number): number[];
+export declare function getCenterIndex(centers: readonly number[]): number;
+export declare function getCenterFromIndex(index: number): number[];
+export declare function getStateIndex(state: SkewbState): number;
+export declare function getStateFromIndex(index: number): SkewbState;
+export declare const PERMUTATION_COUNT = 5040;
+export declare const ORIENTATION_COUNT = 2187;
+export declare const CENTER_COUNT = 720;
+export declare const EVEN_CENTER_COUNT = 360;
+export declare const ORIENT_CLASS_COUNT = 9;
+export declare const PER_SET_SIZE = 4;
+export declare const MOVE_COUNT = 8;
+export declare const STATE_COUNT: number;
+export declare const POLICY_PACKED_ENTRIES: number;
+export declare const SKEWB_MOVES: readonly SkewbMove[];
+export declare function getPerm7Index(perm: readonly number[]): number;
+export declare function getPerm7FromIndex(index: number): number[];
+export declare let PERMUTATION_TABLE: Uint16Array | null;
+export declare let ORIENTATION_TABLE: Uint16Array | null;
+export declare let CENTERS_TABLE: Uint16Array | null;
+export declare let POLICY_TABLE: Uint8Array | null;
+export declare let EVEN_CENTER_RANK: Uint16Array | null;
+export declare let EVEN_CENTER_FULL: Uint16Array | null;
+export declare let ORIENT_CLASS: Uint8Array | null;
+export declare let R7_SETS: Uint16Array | null;
+export declare let PERM7_UNRANK: Uint8Array | null;
+export declare let CENTER_UNRANK: Uint8Array | null;
+export declare let SOLVED_RANK: number;
+export declare function ensureTablesLoaded(): Promise<void>;
+export declare function assignTables(tables: {
+    permutationTable: Uint16Array;
+    orientationTable: Uint16Array;
+    centersTable: Uint16Array;
+    policyTable: Uint8Array;
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+}): void;
+export declare function resetTablesForTests(): void;
+export declare function rankFromComponents(r7: number, rO: number, rC: number): number;
+export declare function getStateRank(state: SkewbState): number;
+export declare function getStateFromRank(rank: number): SkewbState;
+export declare function getPolicyMoveFromPacked(packed: Uint8Array, stateRank: number): number;
+export declare function getPolicyMove(stateRank: number): number;
+export declare function getPermutationTransition(permIdx: number, move: number): number;
+export declare function getOrientationTransition(orientIdx: number, move: number): number;
+export declare function getCentersTransition(centerIdx: number, move: number): number;
+export declare function generatePermutationTable(): Uint16Array;
+export declare function generateOrientationTable(): Uint16Array;
+export declare function generateCentersTable(): Uint16Array;
+export declare function permutationParity(perm: readonly number[]): number;
+export interface SkewbHelperTables {
+    evenCenterRank: Uint16Array;
+    orientClass: Uint8Array;
+    r7Sets: Uint16Array;
+    evenCenterFull: Uint16Array;
+}
+export declare function generateHelperTables(permTable: Uint16Array, orientTable: Uint16Array, centersTable: Uint16Array): SkewbHelperTables;
+export declare function generatePolicyTable(permTable: Uint16Array, orientTable: Uint16Array, centersTable: Uint16Array, helpers: SkewbHelperTables): {
+    packed: Uint8Array;
+    maxDepth: number;
+};
+export declare function checksum(values: ArrayLike<number>): number;
+//# sourceMappingURL=tables.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tables.d.ts","sourceRoot":"","sources":["../../../../src/puzzles/skewb/solver/tables.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAazD,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAanE;AAED,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAY1E;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAOrE;AAED,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAS/D;AAED,wBAAgB,cAAc,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAWjE;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAE1D;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAOvD;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAY3D;AAYD,eAAO,MAAM,iBAAiB,OAAO,CAAC;AACtC,eAAO,MAAM,iBAAiB,OAAO,CAAC;AACtC,eAAO,MAAM,YAAY,MAAM,CAAC;AAChC,eAAO,MAAM,iBAAiB,MAAM,CAAC;AACrC,eAAO,MAAM,kBAAkB,IAAI,CAAC;AACpC,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,WAAW,QAAuD,CAAC;AAChF,eAAO,MAAM,qBAAqB,QAAmC,CAAC;AAEtE,eAAO,MAAM,WAAW,EAAE,SAAS,SAAS,EAAiD,CAAC;AAE9F,wBAAgB,aAAa,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAa7D;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAYzD;AAOD,eAAO,IAAI,iBAAiB,EAAE,WAAW,GAAG,IAAW,CAAC;AACxD,eAAO,IAAI,iBAAiB,EAAE,WAAW,GAAG,IAAW,CAAC;AACxD,eAAO,IAAI,aAAa,EAAE,WAAW,GAAG,IAAW,CAAC;AACpD,eAAO,IAAI,YAAY,EAAE,UAAU,GAAG,IAAW,CAAC;AAClD,eAAO,IAAI,gBAAgB,EAAE,WAAW,GAAG,IAAW,CAAC;AACvD,eAAO,IAAI,gBAAgB,EAAE,WAAW,GAAG,IAAW,CAAC;AACvD,eAAO,IAAI,YAAY,EAAE,UAAU,GAAG,IAAW,CAAC;AAClD,eAAO,IAAI,OAAO,EAAE,WAAW,GAAG,IAAW,CAAC;AAC9C,eAAO,IAAI,YAAY,EAAE,UAAU,GAAG,IAAW,CAAC;AAClD,eAAO,IAAI,aAAa,EAAE,UAAU,GAAG,IAAW,CAAC;AACnD,eAAO,IAAI,WAAW,QAAI,CAAC;AAE3B,wBAAsB,kBAAkB,IAAI,OAAO,CAAC,IAAI,CAAC,CAIxD;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE;IACnC,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,GAAG,IAAI,CAyBP;AAED,wBAAgB,mBAAmB,IAAI,IAAI,CAY1C;AAMD,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAc7E;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAWtD;AAID,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,CA0BzD;AAGD,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAMrF;AAED,wBAAgB,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAKvD;AAED,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAK9E;AAED,wBAAgB,wBAAwB,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAKhF;AAED,wBAAgB,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAK5E;AAMD,wBAAgB,wBAAwB,IAAI,WAAW,CActD;AAED,wBAAgB,wBAAwB,IAAI,WAAW,CActD;AAED,wBAAgB,oBAAoB,IAAI,WAAW,CAclD;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAQjE;AAED,MAAM,WAAW,iBAAiB;IAChC,cAAc,EAAE,WAAW,CAAC;IAC5B,WAAW,EAAE,UAAU,CAAC;IACxB,MAAM,EAAE,WAAW,CAAC;IACpB,cAAc,EAAE,WAAW,CAAC;CAC7B;AAMD,wBAAgB,oBAAoB,CAClC,SAAS,EAAE,WAAW,EACtB,WAAW,EAAE,WAAW,EACxB,YAAY,EAAE,WAAW,GACxB,iBAAiB,CAwFnB;AAKD,wBAAgB,mBAAmB,CACjC,SAAS,EAAE,WAAW,EACtB,WAAW,EAAE,WAAW,EACxB,YAAY,EAAE,WAAW,EACzB,OAAO,EAAE,iBAAiB,GACzB;IAAE,MAAM,EAAE,UAAU,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAiE1C;AAED,wBAAgB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAO1D"}