project-cpu-mcp 0.7.1

package/dist/geometry/adjacency.data.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adjacency.data.js","sourceRoot":"","sources":["../../src/geometry/adjacency.data.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,6DAA6D;AAC7D,MAAM,CAAC,MAAM,YAAY,GAAG,oBAAoB,CAAC;AAEjD,MAAM,CAAC,MAAM,gBAAgB,GAAW;IACpC,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,kgIAAkgI;IAClgI,k+CAAk+C;CACr+C,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC"}

package/dist/geometry/adjacency.js

@@ -0,0 +1,33 @@
+import { ADJACENCY_BASE64 } from './adjacency.data.js';
+import { assertTokenIdInRange } from './cell.utils.js';
+import { HEX_COUNT, NEIGHBOR_SLOTS } from './constants.js';
+let cachedTable = null;
+function decodeTable() {
+    const bytes = Buffer.from(ADJACENCY_BASE64, 'base64');
+    const expected = HEX_COUNT * NEIGHBOR_SLOTS * 2;
+    if (bytes.length !== expected) {
+        throw new Error(`adjacency table is corrupt: expected ${expected} bytes, got ${bytes.length}`);
+    }
+    const table = new Uint16Array(HEX_COUNT * NEIGHBOR_SLOTS);
+    for (let k = 0; k < table.length; k++) {
+        table[k] = (bytes[k * 2] ?? 0) | ((bytes[k * 2 + 1] ?? 0) << 8);
+    }
+    return table;
+}
+export function adjacencyTable() {
+    return (cachedTable ??= decodeTable());
+}
+export function neighbors(tokenId) {
+    assertTokenIdInRange(tokenId);
+    const packed = adjacencyTable();
+    const base = (tokenId - 1) * NEIGHBOR_SLOTS;
+    const result = [];
+    for (let slot = 0; slot < NEIGHBOR_SLOTS; slot++) {
+        const neighbor = packed[base + slot] ?? 0;
+        if (neighbor !== 0) {
+            result.push(neighbor);
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=adjacency.js.map

package/dist/geometry/adjacency.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adjacency.js","sourceRoot":"","sources":["../../src/geometry/adjacency.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAE3D,IAAI,WAAW,GAAuB,IAAI,CAAC;AAE3C,SAAS,WAAW;IAChB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,SAAS,GAAG,cAAc,GAAG,CAAC,CAAC;IAChD,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,wCAAwC,QAAQ,eAAe,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,SAAS,GAAG,cAAc,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,cAAc;IAC1B,OAAO,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,OAAe;IACrC,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,cAAc,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC;IAC5C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/geometry/cell.utils.d.ts

@@ -0,0 +1,6 @@
+import type { CellCoord } from './types.js';
+export declare function isPentagonPosition(i: number, j: number): boolean;
+export declare function assertTokenIdInRange(tokenId: number): void;
+export declare function tokenIdToCell(tokenId: number): CellCoord;
+export declare function cellToTokenId(coord: CellCoord): number;
+//# sourceMappingURL=cell.utils.d.ts.map

package/dist/geometry/cell.utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cell.utils.d.ts","sourceRoot":"","sources":["../../src/geometry/cell.utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAE5C,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAEhE;AAED,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAI1D;AAED,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,CAMxD;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAUtD"}

package/dist/geometry/cell.utils.js

@@ -0,0 +1,28 @@
+import { GRID_FREQUENCY, HEXES_PER_RHOMBUS, MAX_TOKEN_ID, MIN_TOKEN_ID, RHOMBUS_COUNT } from './constants.js';
+export function isPentagonPosition(i, j) {
+    return (i === 0 || i === GRID_FREQUENCY) && (j === 0 || j === GRID_FREQUENCY);
+}
+export function assertTokenIdInRange(tokenId) {
+    if (!Number.isInteger(tokenId) || tokenId < MIN_TOKEN_ID || tokenId > MAX_TOKEN_ID) {
+        throw new Error(`tokenId must be an integer in [${MIN_TOKEN_ID}, ${MAX_TOKEN_ID}], got ${tokenId}`);
+    }
+}
+export function tokenIdToCell(tokenId) {
+    assertTokenIdInRange(tokenId);
+    const zeroBased = tokenId - 1;
+    const face = Math.floor(zeroBased / HEXES_PER_RHOMBUS);
+    const raw = (zeroBased % HEXES_PER_RHOMBUS) + 1;
+    return { face, i: Math.floor(raw / GRID_FREQUENCY), j: raw % GRID_FREQUENCY };
+}
+export function cellToTokenId(coord) {
+    const { face, i, j } = coord;
+    const inRange = (value, max) => Number.isInteger(value) && value >= 0 && value < max;
+    if (!inRange(face, RHOMBUS_COUNT) || !inRange(i, GRID_FREQUENCY) || !inRange(j, GRID_FREQUENCY)) {
+        throw new Error(`cellToTokenId: coord out of range ${JSON.stringify(coord)}`);
+    }
+    if (i === 0 && j === 0) {
+        throw new Error('cellToTokenId: (0,0) is a pentagon vertex and has no tokenId');
+    }
+    return face * HEXES_PER_RHOMBUS + i * GRID_FREQUENCY + j;
+}
+//# sourceMappingURL=cell.utils.js.map

package/dist/geometry/cell.utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cell.utils.js","sourceRoot":"","sources":["../../src/geometry/cell.utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAG9G,MAAM,UAAU,kBAAkB,CAAC,CAAS,EAAE,CAAS;IACnD,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,cAAc,CAAC,CAAC;AAClF,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,YAAY,IAAI,OAAO,GAAG,YAAY,EAAE,CAAC;QACjF,MAAM,IAAI,KAAK,CAAC,kCAAkC,YAAY,KAAK,YAAY,UAAU,OAAO,EAAE,CAAC,CAAC;IACxG,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAe;IACzC,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,iBAAiB,CAAC,CAAC;IACvD,MAAM,GAAG,GAAG,CAAC,SAAS,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAChD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,cAAc,EAAE,CAAC;AAClF,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAgB;IAC1C,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;IAC7B,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,GAAW,EAAW,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,GAAG,CAAC;IAC9G,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IACpF,CAAC;IACD,OAAO,IAAI,GAAG,iBAAiB,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC;AAC7D,CAAC"}

package/dist/geometry/constants.d.ts

@@ -0,0 +1,9 @@
+export declare const GRID_FREQUENCY = 70;
+export declare const RHOMBUS_COUNT = 10;
+export declare const HEXES_PER_RHOMBUS: number;
+export declare const HEX_COUNT: number;
+export declare const MIN_TOKEN_ID = 1;
+export declare const MAX_TOKEN_ID: number;
+export declare const NEIGHBOR_SLOTS = 6;
+export declare const MAX_ROUTE_RADIUS = 50;
+//# sourceMappingURL=constants.d.ts.map

package/dist/geometry/constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/geometry/constants.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,cAAc,KAAK,CAAC;AAEjC,eAAO,MAAM,aAAa,KAAK,CAAC;AAEhC,eAAO,MAAM,iBAAiB,QAAsC,CAAC;AAErE,eAAO,MAAM,SAAS,QAAoC,CAAC;AAE3D,eAAO,MAAM,YAAY,IAAI,CAAC;AAE9B,eAAO,MAAM,YAAY,QAAY,CAAC;AAEtC,eAAO,MAAM,cAAc,IAAI,CAAC;AAEhC,eAAO,MAAM,gBAAgB,KAAK,CAAC"}

package/dist/geometry/constants.js

@@ -0,0 +1,9 @@
+export const GRID_FREQUENCY = 70;
+export const RHOMBUS_COUNT = 10;
+export const HEXES_PER_RHOMBUS = GRID_FREQUENCY * GRID_FREQUENCY - 1;
+export const HEX_COUNT = RHOMBUS_COUNT * HEXES_PER_RHOMBUS;
+export const MIN_TOKEN_ID = 1;
+export const MAX_TOKEN_ID = HEX_COUNT;
+export const NEIGHBOR_SLOTS = 6;
+export const MAX_ROUTE_RADIUS = 50;
+//# sourceMappingURL=constants.js.map

package/dist/geometry/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/geometry/constants.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AAEjC,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC;AAEhC,MAAM,CAAC,MAAM,iBAAiB,GAAG,cAAc,GAAG,cAAc,GAAG,CAAC,CAAC;AAErE,MAAM,CAAC,MAAM,SAAS,GAAG,aAAa,GAAG,iBAAiB,CAAC;AAE3D,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,MAAM,CAAC,MAAM,YAAY,GAAG,SAAS,CAAC;AAEtC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEhC,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC"}

package/dist/geometry/graph.utils.d.ts

@@ -0,0 +1,4 @@
+export declare function kRing(tokenId: number, radius: number): Map<number, number>;
+export declare function gridDistanceWithin(from: number, to: number, maxSteps: number): number;
+export declare function findPath(from: number, to: number): Array<number> | null;
+//# sourceMappingURL=graph.utils.d.ts.map

package/dist/geometry/graph.utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.utils.d.ts","sourceRoot":"","sources":["../../src/geometry/graph.utils.ts"],"names":[],"mappings":"AAMA,wBAAgB,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAwB1E;AAED,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CA4BrF;AA0BD,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAuGvE"}

package/dist/geometry/graph.utils.js

@@ -0,0 +1,181 @@
+import { MAX_EDGE_ARC } from './adjacency.data.js';
+import { adjacencyTable, neighbors } from './adjacency.js';
+import { assertTokenIdInRange } from './cell.utils.js';
+import { MAX_TOKEN_ID, NEIGHBOR_SLOTS } from './constants.js';
+import { unitVector } from './sphere.utils.js';
+export function kRing(tokenId, radius) {
+    assertTokenIdInRange(tokenId);
+    if (!Number.isInteger(radius) || radius < 0) {
+        throw new Error(`kRing radius must be a non-negative integer, got ${radius}`);
+    }
+    const distance = new Map([[tokenId, 0]]);
+    let frontier = [tokenId];
+    for (let depth = 1; depth <= radius; depth++) {
+        const next = [];
+        for (const node of frontier) {
+            for (const neighbor of neighbors(node)) {
+                if (distance.has(neighbor)) {
+                    continue;
+                }
+                distance.set(neighbor, depth);
+                next.push(neighbor);
+            }
+        }
+        if (next.length === 0) {
+            break;
+        }
+        frontier = next;
+    }
+    return distance;
+}
+export function gridDistanceWithin(from, to, maxSteps) {
+    assertTokenIdInRange(from);
+    assertTokenIdInRange(to);
+    if (from === to) {
+        return 0;
+    }
+    const seen = new Set([from]);
+    let frontier = [from];
+    for (let depth = 1; depth <= maxSteps; depth++) {
+        const next = [];
+        for (const node of frontier) {
+            for (const neighbor of neighbors(node)) {
+                if (seen.has(neighbor)) {
+                    continue;
+                }
+                if (neighbor === to) {
+                    return depth;
+                }
+                seen.add(neighbor);
+                next.push(neighbor);
+            }
+        }
+        if (next.length === 0) {
+            break;
+        }
+        frontier = next;
+    }
+    return -1;
+}
+const vectorX = new Float64Array(MAX_TOKEN_ID + 1);
+const vectorY = new Float64Array(MAX_TOKEN_ID + 1);
+const vectorZ = new Float64Array(MAX_TOKEN_ID + 1);
+const vectorReady = new Uint8Array(MAX_TOKEN_ID + 1);
+function heuristic(tokenId, tx, ty, tz) {
+    if (vectorReady[tokenId] === 0) {
+        const v = unitVector(tokenId);
+        vectorX[tokenId] = v[0];
+        vectorY[tokenId] = v[1];
+        vectorZ[tokenId] = v[2];
+        vectorReady[tokenId] = 1;
+    }
+    const dot = vectorX[tokenId] * tx + vectorY[tokenId] * ty + vectorZ[tokenId] * tz;
+    return Math.acos(Math.max(-1, Math.min(1, dot))) / MAX_EDGE_ARC;
+}
+const cameFrom = new Int32Array(MAX_TOKEN_ID + 1);
+const gScore = new Int32Array(MAX_TOKEN_ID + 1);
+const gStamp = new Int32Array(MAX_TOKEN_ID + 1);
+const closedStamp = new Int32Array(MAX_TOKEN_ID + 1);
+let epoch = 0;
+export function findPath(from, to) {
+    assertTokenIdInRange(from);
+    assertTokenIdInRange(to);
+    if (from === to) {
+        return [from];
+    }
+    const packed = adjacencyTable();
+    const [tx, ty, tz] = unitVector(to);
+    if (epoch === 2147483647) {
+        gStamp.fill(0);
+        closedStamp.fill(0);
+        epoch = 0;
+    }
+    epoch += 1;
+    const heapNodes = [];
+    const heapCosts = [];
+    const heapSwap = (a, b) => {
+        const node = heapNodes[a];
+        const cost = heapCosts[a];
+        heapNodes[a] = heapNodes[b];
+        heapCosts[a] = heapCosts[b];
+        heapNodes[b] = node;
+        heapCosts[b] = cost;
+    };
+    const heapPush = (node, cost) => {
+        let child = heapNodes.length;
+        heapNodes.push(node);
+        heapCosts.push(cost);
+        while (child > 0) {
+            const parent = (child - 1) >> 1;
+            if (heapCosts[parent] <= heapCosts[child]) {
+                break;
+            }
+            heapSwap(parent, child);
+            child = parent;
+        }
+    };
+    const heapPop = () => {
+        const top = heapNodes[0];
+        const lastNode = heapNodes.pop();
+        const lastCost = heapCosts.pop();
+        const size = heapNodes.length;
+        if (size > 0) {
+            heapNodes[0] = lastNode;
+            heapCosts[0] = lastCost;
+            let parent = 0;
+            for (;;) {
+                const left = parent * 2 + 1;
+                const right = left + 1;
+                let smallest = parent;
+                if (left < size && heapCosts[left] < heapCosts[smallest]) {
+                    smallest = left;
+                }
+                if (right < size && heapCosts[right] < heapCosts[smallest]) {
+                    smallest = right;
+                }
+                if (smallest === parent) {
+                    break;
+                }
+                heapSwap(parent, smallest);
+                parent = smallest;
+            }
+        }
+        return top;
+    };
+    gScore[from] = 0;
+    gStamp[from] = epoch;
+    cameFrom[from] = from;
+    heapPush(from, heuristic(from, tx, ty, tz));
+    while (heapNodes.length > 0) {
+        const current = heapPop();
+        if (current === to) {
+            const path = [to];
+            let cursor = to;
+            while (cursor !== from) {
+                cursor = cameFrom[cursor];
+                path.push(cursor);
+            }
+            return path.reverse();
+        }
+        if (closedStamp[current] === epoch) {
+            continue;
+        }
+        closedStamp[current] = epoch;
+        const base = (current - 1) * NEIGHBOR_SLOTS;
+        const tentative = gScore[current] + 1;
+        for (let slot = 0; slot < NEIGHBOR_SLOTS; slot++) {
+            const neighbor = packed[base + slot] ?? 0;
+            if (neighbor === 0 || closedStamp[neighbor] === epoch) {
+                continue;
+            }
+            if (gStamp[neighbor] !== epoch || tentative < gScore[neighbor]) {
+                gScore[neighbor] = tentative;
+                gStamp[neighbor] = epoch;
+                cameFrom[neighbor] = current;
+                heapPush(neighbor, tentative + heuristic(neighbor, tx, ty, tz));
+            }
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=graph.utils.js.map

package/dist/geometry/graph.utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.utils.js","sourceRoot":"","sources":["../../src/geometry/graph.utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3D,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,MAAM,UAAU,KAAK,CAAC,OAAe,EAAE,MAAc;IACjD,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,oDAAoD,MAAM,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzB,SAAS;gBACb,CAAC;gBACD,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM;QACV,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAY,EAAE,EAAU,EAAE,QAAgB;IACzE,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC3B,oBAAoB,CAAC,EAAE,CAAC,CAAC;IACzB,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QACd,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACrB,SAAS;gBACb,CAAC;gBACD,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACjB,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM;QACV,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACd,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AACnD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AACnD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AACnD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AAErD,SAAS,SAAS,CAAC,OAAe,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAClE,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QAC9B,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,GAAG,GACJ,OAAO,CAAC,OAAO,CAAY,GAAG,EAAE,GAAI,OAAO,CAAC,OAAO,CAAY,GAAG,EAAE,GAAI,OAAO,CAAC,OAAO,CAAY,GAAG,EAAE,CAAC;IAC9G,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;AACpE,CAAC;AAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AAClD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AAChD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AAChD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;AACrD,IAAI,KAAK,GAAG,CAAC,CAAC;AAEd,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,EAAU;IAC7C,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC3B,oBAAoB,CAAC,EAAE,CAAC,CAAC;IACzB,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QACd,OAAO,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,MAAM,GAAG,cAAc,EAAE,CAAC;IAChC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,GAAG,CAAC,CAAC;IACd,CAAC;IACD,KAAK,IAAI,CAAC,CAAC;IAEX,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACpC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACpC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACtC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACtC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACpB,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACxB,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,IAAY,EAAQ,EAAE;QAClD,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;QAC7B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAChC,IAAK,SAAS,CAAC,MAAM,CAAY,IAAK,SAAS,CAAC,KAAK,CAAY,EAAE,CAAC;gBAChE,MAAM;YACV,CAAC;YACD,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxB,KAAK,GAAG,MAAM,CAAC;QACnB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,GAAW,EAAE;QACzB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACnC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAY,CAAC;QAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAY,CAAC;QAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;QAC9B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACX,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACxB,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACxB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,SAAS,CAAC;gBACN,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;gBACvB,IAAI,QAAQ,GAAG,MAAM,CAAC;gBACtB,IAAI,IAAI,GAAG,IAAI,IAAK,SAAS,CAAC,IAAI,CAAY,GAAI,SAAS,CAAC,QAAQ,CAAY,EAAE,CAAC;oBAC/E,QAAQ,GAAG,IAAI,CAAC;gBACpB,CAAC;gBACD,IAAI,KAAK,GAAG,IAAI,IAAK,SAAS,CAAC,KAAK,CAAY,GAAI,SAAS,CAAC,QAAQ,CAAY,EAAE,CAAC;oBACjF,QAAQ,GAAG,KAAK,CAAC;gBACrB,CAAC;gBACD,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;oBACtB,MAAM;gBACV,CAAC;gBACD,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,MAAM,GAAG,QAAQ,CAAC;YACtB,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACrB,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAE5C,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,OAAO,EAAE,CAAC;QAC1B,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;YAClB,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,OAAO,MAAM,KAAK,IAAI,EAAE,CAAC;gBACrB,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAW,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;YACjC,SAAS;QACb,CAAC;QACD,WAAW,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC;QAC5C,MAAM,SAAS,GAAI,MAAM,CAAC,OAAO,CAAY,GAAG,CAAC,CAAC;QAClD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;gBACpD,SAAS;YACb,CAAC;YACD,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,KAAK,IAAI,SAAS,GAAI,MAAM,CAAC,QAAQ,CAAY,EAAE,CAAC;gBACzE,MAAM,CAAC,QAAQ,CAAC,GAAG,SAAS,CAAC;gBAC7B,MAAM,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC;gBACzB,QAAQ,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC;gBAC7B,QAAQ,CAAC,QAAQ,EAAE,SAAS,GAAG,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC"}

package/dist/geometry/sphere.utils.d.ts

@@ -0,0 +1,3 @@
+export type Vec3 = [number, number, number];
+export declare function unitVector(tokenId: number): Vec3;
+//# sourceMappingURL=sphere.utils.d.ts.map

package/dist/geometry/sphere.utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sphere.utils.d.ts","sourceRoot":"","sources":["../../src/geometry/sphere.utils.ts"],"names":[],"mappings":"AAGA,MAAM,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAwG5C,wBAAgB,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAsBhD"}

package/dist/geometry/sphere.utils.js

@@ -0,0 +1,118 @@
+import { tokenIdToCell } from './cell.utils.js';
+import { GRID_FREQUENCY, RHOMBUS_COUNT } from './constants.js';
+function at(items, index) {
+    return items[index];
+}
+function normalize(v) {
+    const length = Math.hypot(v[0], v[1], v[2]);
+    return [v[0] / length, v[1] / length, v[2] / length];
+}
+function distanceSquared(a, b) {
+    return (a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2 + (a[2] - b[2]) ** 2;
+}
+function azimuth(v) {
+    return Math.atan2(v[1], v[0]);
+}
+function icosahedronVertices() {
+    const z = 1 / Math.sqrt(5);
+    const r = 2 / Math.sqrt(5);
+    const deg = Math.PI / 180;
+    const vertices = [[0, 0, 1]];
+    for (let k = 0; k < 5; k++) {
+        vertices.push(normalize([r * Math.cos(k * 72 * deg), r * Math.sin(k * 72 * deg), z]));
+    }
+    for (let k = 0; k < 5; k++) {
+        vertices.push(normalize([r * Math.cos((36 + k * 72) * deg), r * Math.sin((36 + k * 72) * deg), -z]));
+    }
+    vertices.push([0, 0, -1]);
+    return vertices;
+}
+function icosahedronAdjacency(vertices) {
+    const n = vertices.length;
+    let min = Infinity;
+    for (let i = 0; i < n; i++) {
+        for (let j = i + 1; j < n; j++) {
+            min = Math.min(min, distanceSquared(at(vertices, i), at(vertices, j)));
+        }
+    }
+    const adjacency = Array.from({ length: n }, () => new Array(n).fill(false));
+    for (let i = 0; i < n; i++) {
+        for (let j = i + 1; j < n; j++) {
+            if (Math.abs(distanceSquared(at(vertices, i), at(vertices, j)) - min) < 1e-9) {
+                at(adjacency, i)[j] = true;
+                at(adjacency, j)[i] = true;
+            }
+        }
+    }
+    return adjacency;
+}
+function buildRhombusCorners() {
+    const vertices = icosahedronVertices();
+    const adjacency = icosahedronAdjacency(vertices);
+    const indices = vertices.map((_, i) => i);
+    const north = indices.reduce((a, b) => (at(vertices, b)[2] > at(vertices, a)[2] ? b : a), 0);
+    const south = indices.reduce((a, b) => (at(vertices, b)[2] < at(vertices, a)[2] ? b : a), 0);
+    const upper = indices
+        .filter((i) => i !== north && i !== south && at(vertices, i)[2] > 0)
+        .sort((a, b) => azimuth(at(vertices, a)) - azimuth(at(vertices, b)));
+    const lower = indices
+        .filter((i) => i !== north && i !== south && at(vertices, i)[2] < 0)
+        .sort((a, b) => azimuth(at(vertices, a)) - azimuth(at(vertices, b)));
+    const commonNeighbor = (a, b, pool) => {
+        const found = pool.filter((x) => at(adjacency, a)[x] && at(adjacency, b)[x]);
+        if (found.length !== 1) {
+            throw new Error(`ambiguous shared icosahedron vertex: ${found.length}`);
+        }
+        return at(found, 0);
+    };
+    const corners = [];
+    for (let k = 0; k < 5; k++) {
+        const u0 = at(upper, k);
+        const u1 = at(upper, (k + 1) % 5);
+        corners.push([
+            at(vertices, u0),
+            at(vertices, north),
+            at(vertices, u1),
+            at(vertices, commonNeighbor(u0, u1, lower)),
+        ]);
+    }
+    for (let k = 0; k < 5; k++) {
+        const l0 = at(lower, k);
+        const l1 = at(lower, (k + 1) % 5);
+        corners.push([
+            at(vertices, l0),
+            at(vertices, south),
+            at(vertices, l1),
+            at(vertices, commonNeighbor(l0, l1, upper)),
+        ]);
+    }
+    if (corners.length !== RHOMBUS_COUNT) {
+        throw new Error(`expected ${RHOMBUS_COUNT} rhombus faces, got ${corners.length}`);
+    }
+    return corners;
+}
+const RHOMBUS_CORNERS = buildRhombusCorners();
+export function unitVector(tokenId) {
+    const { face, i, j } = tokenIdToCell(tokenId);
+    const [p0, p1, p2, p3] = at(RHOMBUS_CORNERS, face);
+    const m = GRID_FREQUENCY;
+    if (i >= j) {
+        const a = (m - i) / m;
+        const b = (i - j) / m;
+        const c = j / m;
+        return normalize([
+            a * p0[0] + b * p1[0] + c * p2[0],
+            a * p0[1] + b * p1[1] + c * p2[1],
+            a * p0[2] + b * p1[2] + c * p2[2],
+        ]);
+    }
+    const a = (m - j) / m;
+    const b = (j - i) / m;
+    const c = i / m;
+    return normalize([
+        a * p0[0] + b * p3[0] + c * p2[0],
+        a * p0[1] + b * p3[1] + c * p2[1],
+        a * p0[2] + b * p3[2] + c * p2[2],
+    ]);
+}
+//# sourceMappingURL=sphere.utils.js.map

package/dist/geometry/sphere.utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sphere.utils.js","sourceRoot":"","sources":["../../src/geometry/sphere.utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAI/D,SAAS,EAAE,CAAI,KAAe,EAAE,KAAa;IACzC,OAAO,KAAK,CAAC,KAAK,CAAM,CAAC;AAC7B,CAAC;AAED,SAAS,SAAS,CAAC,CAAO;IACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,eAAe,CAAC,CAAO,EAAE,CAAO;IACrC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,OAAO,CAAC,CAAO;IACpB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,mBAAmB;IACxB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC1B,MAAM,QAAQ,GAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzG,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAqB;IAC/C,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC3E,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3B,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC/B,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,mBAAmB;IACxB,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;IACvC,MAAM,SAAS,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,KAAK,GAAG,OAAO;SAChB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,OAAO;SAChB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzE,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAmB,EAAU,EAAE;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,wCAAwC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC;IAEF,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC;YACT,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC;YAChB,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC;YACnB,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC;YAChB,EAAE,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;SAC9C,CAAC,CAAC;IACP,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC;YACT,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC;YAChB,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC;YACnB,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC;YAChB,EAAE,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;SAC9C,CAAC,CAAC;IACP,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,YAAY,aAAa,uBAAuB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,eAAe,GAAG,mBAAmB,EAAE,CAAC;AAE9C,MAAM,UAAU,UAAU,CAAC,OAAe;IACtC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,eAAe,EAAE,IAAI,CAA6B,CAAC;IAC/E,MAAM,CAAC,GAAG,cAAc,CAAC;IACzB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACT,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,SAAS,CAAC;YACb,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACpC,CAAC,CAAC;IACP,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,SAAS,CAAC;QACb,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KACpC,CAAC,CAAC;AACP,CAAC"}

package/dist/geometry/token.utils.d.ts

@@ -0,0 +1,7 @@
+import { type CellCoord } from './types.js';
+export declare function parseTokenId(tokenId: string | number): number;
+export declare function neighborTokenIds(tokenId: string): Array<string>;
+export declare function ringDistances(tokenId: string, radius: number): Map<string, number>;
+export declare function nearestDistanceWithin(from: string, targets: ReadonlySet<string>, maxSteps: number): number | null;
+export declare function tokenIdToPos(tokenId: string): CellCoord;
+//# sourceMappingURL=token.utils.d.ts.map

package/dist/geometry/token.utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"token.utils.d.ts","sourceRoot":"","sources":["../../src/geometry/token.utils.ts"],"names":[],"mappings":"AAIA,OAAO,EAAiB,KAAK,SAAS,EAAE,MAAM,YAAY,CAAC;AAE3D,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAM7D;AAED,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAE/D;AAED,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAMlF;AAED,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CA2BjH;AAED,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,CAEvD"}

package/dist/geometry/token.utils.js

@@ -0,0 +1,54 @@
+import { neighbors } from './adjacency.js';
+import { tokenIdToCell } from './cell.utils.js';
+import { MAX_TOKEN_ID, MIN_TOKEN_ID } from './constants.js';
+import { kRing } from './graph.utils.js';
+import { tokenIdSchema } from './types.js';
+export function parseTokenId(tokenId) {
+    const parsed = tokenIdSchema.safeParse(tokenId);
+    if (!parsed.success) {
+        throw new Error(`tokenId must be an integer in [${MIN_TOKEN_ID}, ${MAX_TOKEN_ID}], got "${tokenId}"`);
+    }
+    return parsed.data;
+}
+export function neighborTokenIds(tokenId) {
+    return neighbors(parseTokenId(tokenId)).map(String);
+}
+export function ringDistances(tokenId, radius) {
+    const result = new Map();
+    for (const [token, distance] of kRing(parseTokenId(tokenId), radius)) {
+        result.set(String(token), distance);
+    }
+    return result;
+}
+export function nearestDistanceWithin(from, targets, maxSteps) {
+    const start = parseTokenId(from);
+    if (targets.has(from)) {
+        return 0;
+    }
+    const seen = new Set([start]);
+    let frontier = [start];
+    for (let depth = 1; depth <= maxSteps; depth++) {
+        const next = [];
+        for (const node of frontier) {
+            for (const neighbor of neighbors(node)) {
+                if (seen.has(neighbor)) {
+                    continue;
+                }
+                if (targets.has(String(neighbor))) {
+                    return depth;
+                }
+                seen.add(neighbor);
+                next.push(neighbor);
+            }
+        }
+        if (next.length === 0) {
+            break;
+        }
+        frontier = next;
+    }
+    return null;
+}
+export function tokenIdToPos(tokenId) {
+    return tokenIdToCell(parseTokenId(tokenId));
+}
+//# sourceMappingURL=token.utils.js.map

package/dist/geometry/token.utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token.utils.js","sourceRoot":"","sources":["../../src/geometry/token.utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,aAAa,EAAkB,MAAM,YAAY,CAAC;AAE3D,MAAM,UAAU,YAAY,CAAC,OAAwB;IACjD,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,kCAAkC,YAAY,KAAK,YAAY,WAAW,OAAO,GAAG,CAAC,CAAC;IAC1G,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC5C,OAAO,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAe,EAAE,MAAc;IACzD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;QACnE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAY,EAAE,OAA4B,EAAE,QAAgB;IAC9F,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,IAAI,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACrB,SAAS;gBACb,CAAC;gBACD,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACjB,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM;QACV,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAe;IACxC,OAAO,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;AAChD,CAAC"}

package/dist/geometry/types.d.ts

@@ -0,0 +1,8 @@
+import { z } from 'zod';
+export interface CellCoord {
+    face: number;
+    i: number;
+    j: number;
+}
+export declare const tokenIdSchema: z.ZodNumber;
+//# sourceMappingURL=types.d.ts.map

package/dist/geometry/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/geometry/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAIxB,MAAM,WAAW,SAAS;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACb;AAED,eAAO,MAAM,aAAa,aAA8D,CAAC"}

package/dist/geometry/types.js

@@ -0,0 +1,4 @@
+import { z } from 'zod';
+import { MAX_TOKEN_ID, MIN_TOKEN_ID } from './constants.js';
+export const tokenIdSchema = z.coerce.number().int().min(MIN_TOKEN_ID).max(MAX_TOKEN_ID);
+//# sourceMappingURL=types.js.map

package/dist/geometry/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/geometry/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAQ5D,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export {};
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":""}