@datamoc/mw_games 0.44.2 → 0.45.0

package/dist/roguelike/Overworld.d.ts

@@ -1,89 +0,0 @@
-import type { LevelShape } from './Level.ts';
-/**
- * An overworld map: a whole realm as plain tile data.
- *
- * The world-map counterpart to `generateDungeon` and `generateCave`: elevation and moisture
- * fields from seeded value noise classify each cell into water, plains, forest, hills,
- * mountains, desert or swamp (the `seaLevel` knob decides how much is sea); rivers run from
- * high ground down to the sea or a lake, merging when they meet and never crossing a
- * mountain ridge (a ridge stops a river as a lake instead); settlements place themselves by
- * suitability (near water, on buildable ground, spaced apart) and join into a road network
- * that prefers flat ground and fords a river where it must cross one; points of interest
- * carry a `leadsTo` id a game feeds its `Overworld` locations with; and every cell carries a
- * coarse region id so encounter tables and names can hang off a region instead of a cell.
- *
- * `shape: 'hex'` generates the same realm on a hex grid (odd-q offset coordinates, the `Level`
- * convention): the noise is sampled where each hex is drawn so landmasses are not stretched,
- * rivers and roads step across the six edges, spacing and "near water" count hex distance.
- *
- * Deterministic: the same seed gives the same realm on every platform, drawn from the
- * framework `Random` stack. Sizes up to a few hundred tiles a side generate on load; a
- * bigger realm is a `threads.spawn` task like any other long job.
- *
- * @example
- * ```ts
- * import { generateOverworld } from '@datamoc/mw_games/roguelike';
- *
- * const realm = generateOverworld({ width: 96, height: 64, seed: 42 });
- * console.log(realm.terrain[0]); // 'water' | 'plains' | 'forest' | ...
- * console.log(realm.settlements.length); // roads join every one of them
- * ```
- */
-export type OverworldTerrain = 'water' | 'plains' | 'forest' | 'hills' | 'mountains' | 'desert' | 'swamp';
-export interface OverworldOptions {
-    width: number;
-    height: number;
-    seed: number;
-    /** elevation below which a cell is sea; 0..1, defaults to 0.4 */
-    seaLevel?: number;
-    /** river sources attempted on high ground; defaults to `width * height / 600` */
-    rivers?: number;
-    /** settlements to place by suitability; defaults to `width * height / 500` */
-    settlements?: number;
-    /** points of interest to place; defaults to `width * height / 900` */
-    pointsOfInterest?: number;
-    /** the coarse region grid's cell side, in tiles; defaults to 12 */
-    regionSize?: number;
-    /** how stretched the noise is: larger values give broader landmasses; defaults to 6 */
-    noiseScale?: number;
-    /** the grid the realm is laid out on; defaults to `'square'` */
-    shape?: LevelShape;
-}
-export interface OverworldSettlement {
-    x: number;
-    y: number;
-    kind: 'village' | 'town' | 'castle';
-}
-export interface OverworldInterest {
-    x: number;
-    y: number;
-    kind: 'ruin' | 'shrine' | 'dungeon';
-    /** the id a game's `Overworld` location this point leads to carries */
-    leadsTo: string;
-}
-export interface OverworldResult {
-    /** row-major terrain ids, `width * height` entries */
-    terrain: OverworldTerrain[];
-    /** row-major elevation, 0..1, the field `terrain` was classified from */
-    elevation: number[];
-    /** row-major moisture, 0..1 */
-    moisture: number[];
-    /** each river's cells from its source to its mouth or lake */
-    rivers: Array<Array<{
-        x: number;
-        y: number;
-    }>>;
-    /** each road's cells, settlement to settlement; river crossings are the ford sites */
-    roads: Array<Array<{
-        x: number;
-        y: number;
-    }>>;
-    settlements: OverworldSettlement[];
-    pointsOfInterest: OverworldInterest[];
-    /** coarse region id per cell, row-major; region r's cells share `(y / regionSize) * cols + (x / regionSize)` */
-    regions: number[];
-    /** how many columns the coarse region grid has */
-    regionColumns: number;
-}
-export declare function generateOverworld(options: OverworldOptions): OverworldResult;
-//# sourceMappingURL=Overworld.d.ts.map

package/dist/roguelike/Overworld.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"Overworld.d.ts","sourceRoot":"","sources":["../../src/roguelike/Overworld.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAE7C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,OAAO,GAAG,WAAW,GAAG,QAAQ,GAAG,OAAO,CAAC;AAE1G,MAAM,WAAW,gBAAgB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IAEb,iEAAiE;IACjE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iFAAiF;IACjF,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,8EAA8E;IAC9E,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,sEAAsE;IACtE,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,mEAAmE;IACnE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,uFAAuF;IACvF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,gEAAgE;IAChE,KAAK,CAAC,EAAE,UAAU,CAAC;CACnB;AAED,MAAM,WAAW,mBAAmB;IACnC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;CACpC;AAED,MAAM,WAAW,iBAAiB;IACjC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IACpC,uEAAuE;IACvE,OAAO,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,eAAe;IAC/B,sDAAsD;IACtD,OAAO,EAAE,gBAAgB,EAAE,CAAC;IAC5B,yEAAyE;IACzE,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,+BAA+B;IAC/B,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,8DAA8D;IAC9D,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IAC/C,sFAAsF;IACtF,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IAC9C,WAAW,EAAE,mBAAmB,EAAE,CAAC;IACnC,gBAAgB,EAAE,iBAAiB,EAAE,CAAC;IACtC,gHAAgH;IAChH,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,kDAAkD;IAClD,aAAa,EAAE,MAAM,CAAC;CACtB;AA+ED,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,gBAAgB,GAAG,eAAe,CAkK5E"}

package/dist/roguelike/Overworld.js

@@ -1,325 +0,0 @@
-import { hexDistance, hexNeighbors, hexRange } from '../core/Hex.js';
-import * as Random from '../core/Random.js';
-/** seeded value noise: a lattice of random values, smoothly interpolated, a few octaves */
-function valueNoise(random, width, height, scale, hex) {
-    const latticeSide = (side) => Math.max(2, Math.ceil(side / scale) + 2);
-    const columns = latticeSide(width);
-    const rows = latticeSide(height);
-    const lattice = new Float64Array(columns * rows);
-    for (let index = 0; index < lattice.length; index++)
-        lattice[index] = random();
-    const smooth = (t) => t * t * (3 - 2 * t);
-    const field = new Array(width * height).fill(0);
-    for (let octave = 0; octave < 3; octave++) {
-        const factor = 1 << octave;
-        const weight = 1 / (factor * factor);
-        for (let y = 0; y < height; y++) {
-            for (let x = 0; x < width; x++) {
-                //on a hex grid sample where the cell is drawn: columns are 0.866 apart and
-                //odd columns sit half a row lower
-                const gx = ((hex ? x * HEX_COLUMN_PITCH : x) / scale) * factor;
-                const gy = ((hex ? y + (x & 1) / 2 : y) / scale) * factor;
-                const x0 = Math.floor(gx) % (columns - 1);
-                const y0 = Math.floor(gy) % (rows - 1);
-                const fx = smooth(gx - Math.floor(gx));
-                const fy = smooth(gy - Math.floor(gy));
-                const at = (lx, ly) => lattice[((y0 + ly) % rows) * columns + ((x0 + lx) % columns)];
-                const top = at(0, 0) * (1 - fx) + at(1, 0) * fx;
-                const bottom = at(0, 1) * (1 - fx) + at(1, 1) * fx;
-                field[y * width + x] += (top * (1 - fy) + bottom * fy) * weight;
-            }
-        }
-    }
-    const total = 1 + 1 / 4 + 1 / 16;
-    for (let index = 0; index < field.length; index++)
-        field[index] /= total;
-    return field;
-}
-/** distance between hex columns in units of the row height: 3/4 of a flat-top hex's width */
-const HEX_COLUMN_PITCH = Math.sqrt(3) / 2;
-const EIGHT = [
-    [0, -1],
-    [0, 1],
-    [-1, 0],
-    [1, 0],
-    [-1, -1],
-    [1, -1],
-    [-1, 1],
-    [1, 1],
-];
-/**
- * Visit the cells a river or road may step to from `(x, y)`: the eight surrounding squares
- * (flagged diagonal for the corners), or the six hexes, every one an edge neighbour.
- */
-function forEachStep(hex, x, y, visit) {
-    if (hex) {
-        for (const cell of hexNeighbors(x, y))
-            visit(cell.x, cell.y, false);
-        return;
-    }
-    for (const [dx, dy] of EIGHT)
-        visit(x + dx, y + dy, dx !== 0 && dy !== 0);
-}
-/** how much a road dislikes crossing each terrain; water is only crossable at a ford */
-const ROAD_COST = {
-    plains: 1,
-    forest: 3,
-    hills: 5,
-    desert: 2,
-    swamp: 6,
-    water: 24,
-    mountains: 40,
-};
-export function generateOverworld(options) {
-    const { width, height } = options;
-    if (width < 16 || height < 16)
-        throw new Error('an overworld needs at least 16x16 tiles');
-    const seaLevel = options.seaLevel ?? 0.4;
-    if (!(seaLevel > 0 && seaLevel < 1))
-        throw new Error('seaLevel must be between 0 and 1');
-    const scale = options.noiseScale ?? 6;
-    const hex = options.shape === 'hex';
-    const at = (x, y) => y * width + x;
-    const inside = (x, y) => x >= 0 && y >= 0 && x < width && y < height;
-    Random.push(options.seed);
-    try {
-        //a terrain field from elevation and moisture, both seeded; landmasses read as
-        //coherent shapes rather than scattered peaks because the noise octaves overlap
-        const elevation = valueNoise(() => Random.float(), width, height, scale, hex);
-        const moisture = valueNoise(() => Random.float(), width, height, scale * 1.5, hex);
-        const terrain = new Array(width * height);
-        const classify = (x, y) => {
-            const index = at(x, y);
-            const up = elevation[index];
-            const wet = moisture[index];
-            if (up < seaLevel)
-                return 'water';
-            if (up > 0.78)
-                return 'mountains';
-            if (up > 0.62)
-                return 'hills';
-            if (wet < 0.3)
-                return 'desert';
-            if (wet > 0.72)
-                return up < seaLevel + 0.08 ? 'swamp' : 'forest';
-            return 'plains';
-        };
-        for (let y = 0; y < height; y++)
-            for (let x = 0; x < width; x++)
-                terrain[at(x, y)] = classify(x, y);
-        //rivers: walk downhill from high ground to the sea or a lake; two rivers that
-        //meet merge (the second stops on the first), and a ridge that stops a walk
-        //drowns its basin cell into a lake instead of crossing the mountains
-        const riverCells = new Set();
-        const rivers = [];
-        const riverTarget = options.rivers ?? Math.max(1, Math.floor((width * height) / 600));
-        const highGround = [];
-        for (let index = 0; index < terrain.length; index++)
-            if (elevation[index] > 0.7 && terrain[index] !== 'water')
-                highGround.push(index);
-        for (let attempt = 0; attempt < riverTarget * 4 && rivers.length < riverTarget; attempt++) {
-            if (highGround.length === 0)
-                break;
-            const sourceIndex = highGround[Random.int(highGround.length)];
-            const path = [];
-            let x = sourceIndex % width;
-            let y = Math.floor(sourceIndex / width);
-            const walked = new Set();
-            for (let step = 0; step < width + height; step++) {
-                const index = at(x, y);
-                if (riverCells.has(index) || terrain[index] === 'water') {
-                    if (path.length > 0)
-                        path.push({ x, y });
-                    break;
-                }
-                path.push({ x, y });
-                walked.add(index);
-                let best;
-                forEachStep(hex, x, y, (nx, ny) => {
-                    if (!inside(nx, ny))
-                        return;
-                    const candidate = { x: nx, y: ny, up: elevation[at(nx, ny)] };
-                    if (!best || candidate.up < best.up)
-                        best = candidate;
-                });
-                if (!best || best.up >= elevation[at(x, y)]) {
-                    //no way down: a ridge or a basin. Drown the cell as a lake and stop here
-                    terrain[at(x, y)] = 'water';
-                    break;
-                }
-                [x, y] = [best.x, best.y];
-            }
-            if (path.length >= 2) {
-                for (const cell of path)
-                    riverCells.add(at(cell.x, cell.y));
-                rivers.push(path);
-            }
-        }
-        //settlements: buildable ground near water, spaced apart; a castle prefers hills,
-        //a town the plains, and everything else reads as a village
-        const settlements = [];
-        const nearWater = (x, y) => {
-            if (hex)
-                return hexRange({ x, y }, 3).some((cell) => inside(cell.x, cell.y) && terrain[at(cell.x, cell.y)] === 'water');
-            for (let dy = -3; dy <= 3; dy++)
-                for (let dx = -3; dx <= 3; dx++) {
-                    const nx = x + dx;
-                    const ny = y + dy;
-                    if (inside(nx, ny) && terrain[at(nx, ny)] === 'water')
-                        return true;
-                }
-            return false;
-        };
-        const spaced = (x, y, distance) => settlements.every((settlement) => (hex
-            ? hexDistance(settlement, { x, y })
-            : Math.abs(settlement.x - x) + Math.abs(settlement.y - y)) >= distance);
-        const wanted = options.settlements ?? Math.max(2, Math.floor((width * height) / 500));
-        for (let attempt = 0; attempt < wanted * 60 && settlements.length < wanted; attempt++) {
-            const x = Random.int(width);
-            const y = Random.int(height);
-            const kind = terrain[at(x, y)];
-            if ((kind !== 'plains' && kind !== 'hills' && kind !== 'forest') || !nearWater(x, y))
-                continue;
-            if (!spaced(x, y, 8))
-                continue;
-            settlements.push({ x, y, kind: kind === 'hills' ? 'castle' : 'town' });
-        }
-        for (const settlement of settlements)
-            if (settlement.kind === 'town' && Random.int(2) === 0)
-                settlement.kind = 'village';
-        //roads: a Dijkstra tree over the settlements, preferring flat ground; a water or
-        //river cell on a route is a ford or bridge site, which is why water is expensive
-        //rather than impassable here
-        const roads = [];
-        const from = settlements[0];
-        if (from) {
-            const connected = [from];
-            const pending = settlements.slice(1);
-            while (pending.length) {
-                let bestRoute;
-                for (const to of pending) {
-                    for (const start of connected) {
-                        const path = roadBetween(terrain, width, height, start, to, hex);
-                        if (path && (!bestRoute || path.length < bestRoute.path.length))
-                            bestRoute = { path, to };
-                    }
-                }
-                if (!bestRoute)
-                    break;
-                roads.push(bestRoute.path);
-                connected.push(bestRoute.to);
-                pending.splice(pending.indexOf(bestRoute.to), 1);
-            }
-        }
-        //points of interest away from settlements, each leading somewhere
-        const pointsOfInterest = [];
-        const wantedInterest = options.pointsOfInterest ?? Math.max(1, Math.floor((width * height) / 900));
-        for (let attempt = 0; attempt < wantedInterest * 40 && pointsOfInterest.length < wantedInterest; attempt++) {
-            const x = Random.int(width);
-            const y = Random.int(height);
-            const kind = terrain[at(x, y)];
-            if (kind === 'water' || kind === 'mountains')
-                continue;
-            if (!spaced(x, y, 6))
-                continue;
-            const kinds = ['ruin', 'shrine', 'dungeon'];
-            const interest = kinds[Random.int(kinds.length)];
-            pointsOfInterest.push({
-                x,
-                y,
-                kind: interest,
-                leadsTo: `overworld-${interest}-${pointsOfInterest.length}`,
-            });
-        }
-        //regions: a coarse id per cell, so a game hangs encounters and names off a region
-        const regionSize = Math.max(2, options.regionSize ?? 12);
-        const regionColumns = Math.ceil(width / regionSize);
-        const regions = new Array(width * height);
-        for (let y = 0; y < height; y++)
-            for (let x = 0; x < width; x++)
-                regions[at(x, y)] = Math.floor(y / regionSize) * regionColumns + Math.floor(x / regionSize);
-        return { terrain, elevation, moisture, rivers, roads, settlements, pointsOfInterest, regions, regionColumns };
-    }
-    finally {
-        Random.pop();
-    }
-}
-/** one road: Dijkstra from one settlement to another over per-terrain costs */
-function roadBetween(terrain, width, height, from, to, hex) {
-    const at = (x, y) => y * width + x;
-    const inside = (x, y) => x >= 0 && y >= 0 && x < width && y < height;
-    const total = width * height;
-    const distance = new Float64Array(total).fill(Infinity);
-    const previous = new Int32Array(total).fill(-1);
-    const start = at(from.x, from.y);
-    const goal = at(to.x, to.y);
-    distance[start] = 0;
-    //a binary heap keyed by distance: with per-terrain costs this stays fast at the
-    //'few hundred tiles a side' sizes an overworld is allowed to load with
-    const heap = [start];
-    const inHeap = new Uint8Array(total);
-    const swapDown = (position) => {
-        while (true) {
-            const left = position * 2 + 1;
-            const right = left + 1;
-            let smallest = position;
-            if (left < heap.length && distance[heap[left]] < distance[heap[smallest]])
-                smallest = left;
-            if (right < heap.length && distance[heap[right]] < distance[heap[smallest]])
-                smallest = right;
-            if (smallest === position)
-                return;
-            [heap[position], heap[smallest]] = [heap[smallest], heap[position]];
-            position = smallest;
-        }
-    };
-    const pop = () => {
-        const top = heap[0];
-        const last = heap.pop();
-        if (heap.length) {
-            heap[0] = last;
-            swapDown(0);
-        }
-        inHeap[top] = 0;
-        return top;
-    };
-    const push = (cell) => {
-        heap.push(cell);
-        inHeap[cell] = 1;
-        let position = heap.length - 1;
-        while (position > 0) {
-            const parent = (position - 1) >> 1;
-            if (distance[heap[parent]] <= distance[heap[position]])
-                break;
-            [heap[position], heap[parent]] = [heap[parent], heap[position]];
-            position = parent;
-        }
-    };
-    while (heap.length) {
-        const current = pop();
-        if (current === goal) {
-            const path = [];
-            for (let cell = goal; cell !== -1; cell = previous[cell])
-                path.push({ x: cell % width, y: Math.floor(cell / width) });
-            return path.reverse();
-        }
-        const cx = current % width;
-        const cy = Math.floor(current / width);
-        forEachStep(hex, cx, cy, (nx, ny, diagonal) => {
-            if (!inside(nx, ny))
-                return;
-            const next = at(nx, ny);
-            if (distance[current] === Infinity)
-                return;
-            const step = ROAD_COST[terrain[next]] * (diagonal ? 1.5 : 1);
-            if (distance[current] + step < distance[next]) {
-                distance[next] = distance[current] + step;
-                previous[next] = current;
-                if (!inHeap[next])
-                    push(next);
-            }
-        });
-    }
-    return undefined;
-}
-//# sourceMappingURL=Overworld.js.map

package/dist/roguelike/Overworld.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Overworld.js","sourceRoot":"","sources":["../../src/roguelike/Overworld.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AACrE,OAAO,KAAK,MAAM,MAAM,mBAAmB,CAAC;AAyF5C,2FAA2F;AAC3F,SAAS,UAAU,CAAC,MAAoB,EAAE,KAAa,EAAE,MAAc,EAAE,KAAa,EAAE,GAAY;IACnG,MAAM,WAAW,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACvF,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;IAC/E,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,2EAA2E;gBAC3E,kCAAkC;gBAClC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC/D,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBACvC,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAC7C,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBAC/D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChD,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnD,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;YACjE,CAAC;QACF,CAAC;IACF,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;IACzE,OAAO,KAAK,CAAC;AACd,CAAC;AAED,6FAA6F;AAC7F,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAE1C,MAAM,KAAK,GAAG;IACb,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC;CACG,CAAC;AAEX;;;GAGG;AACH,SAAS,WAAW,CACnB,GAAY,EACZ,CAAS,EACT,CAAS,EACT,KAA0D;IAE1D,IAAI,GAAG,EAAE,CAAC;QACT,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACpE,OAAO;IACR,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,wFAAwF;AACxF,MAAM,SAAS,GAAqC;IACnD,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,KAAK,EAAE,EAAE;IACT,SAAS,EAAE,EAAE;CACb,CAAC;AAEF,MAAM,UAAU,iBAAiB,CAAC,OAAyB;IAC1D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAClC,IAAI,KAAK,GAAG,EAAE,IAAI,MAAM,GAAG,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC1F,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;IACzC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC;IAE9F,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,CAAC;QACJ,8EAA8E;QAC9E,+EAA+E;QAC/E,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;QACnF,MAAM,OAAO,GAAuB,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAoB,EAAE;YAC3D,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,EAAE,GAAG,QAAQ;gBAAE,OAAO,OAAO,CAAC;YAClC,IAAI,EAAE,GAAG,IAAI;gBAAE,OAAO,WAAW,CAAC;YAClC,IAAI,EAAE,GAAG,IAAI;gBAAE,OAAO,OAAO,CAAC;YAC9B,IAAI,GAAG,GAAG,GAAG;gBAAE,OAAO,QAAQ,CAAC;YAC/B,IAAI,GAAG,GAAG,IAAI;gBAAE,OAAO,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjE,OAAO,QAAQ,CAAC;QACjB,CAAC,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpG,8EAA8E;QAC9E,2EAA2E;QAC3E,qEAAqE;QACrE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,MAAM,MAAM,GAA2C,EAAE,CAAC;QAC1D,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtF,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;YAClD,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,OAAO;gBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClF,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,WAAW,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YAC3F,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YACnC,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9D,MAAM,IAAI,GAAoC,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,WAAW,GAAG,KAAK,CAAC;YAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,GAAG,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;gBAClD,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,OAAO,EAAE,CAAC;oBACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACzC,MAAM;gBACP,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClB,IAAI,IAAsD,CAAC;gBAC3D,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;oBACjC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC;wBAAE,OAAO;oBAC5B,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC9D,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE;wBAAE,IAAI,GAAG,SAAS,CAAC;gBACvD,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7C,yEAAyE;oBACzE,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;oBAC5B,MAAM;gBACP,CAAC;gBACD,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACtB,KAAK,MAAM,IAAI,IAAI,IAAI;oBAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACF,CAAC;QAED,iFAAiF;QACjF,2DAA2D;QAC3D,MAAM,WAAW,GAA0B,EAAE,CAAC;QAC9C,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;YACnD,IAAI,GAAG;gBACN,OAAO,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAChC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAC3E,CAAC;YACH,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;gBAC9B,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBACjC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO;wBAAE,OAAO,IAAI,CAAC;gBACpE,CAAC;YACF,OAAO,KAAK,CAAC;QACd,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,QAAgB,EAAW,EAAE,CAClE,WAAW,CAAC,KAAK,CAChB,CAAC,UAAU,EAAE,EAAE,CACd,CAAC,GAAG;YACH,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CACxE,CAAC;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtF,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,EAAE,IAAI,WAAW,CAAC,MAAM,GAAG,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;YACvF,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YAC/F,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YAC/B,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,WAAW;YACnC,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,UAAU,CAAC,IAAI,GAAG,SAAS,CAAC;QAEpF,iFAAiF;QACjF,iFAAiF;QACjF,6BAA6B;QAC7B,MAAM,KAAK,GAA2C,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,EAAE,CAAC;YACV,MAAM,SAAS,GAA0B,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,SAAyF,CAAC;gBAC9F,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;oBAC1B,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;wBAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;wBACjE,IAAI,IAAI,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;4BAAE,SAAS,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBAC3F,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC,SAAS;oBAAE,MAAM;gBACtB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC3B,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAC7B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,CAAC;QACF,CAAC;QAED,kEAAkE;QAClE,MAAM,gBAAgB,GAAwB,EAAE,CAAC;QACjD,MAAM,cAAc,GAAG,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnG,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,cAAc,GAAG,EAAE,IAAI,gBAAgB,CAAC,MAAM,GAAG,cAAc,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5G,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,WAAW;gBAAE,SAAS;YACvD,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YAC/B,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAU,CAAC;YACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACjD,gBAAgB,CAAC,IAAI,CAAC;gBACrB,CAAC;gBACD,CAAC;gBACD,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,aAAa,QAAQ,IAAI,gBAAgB,CAAC,MAAM,EAAE;aAC3D,CAAC,CAAC;QACJ,CAAC;QAED,kFAAkF;QAClF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,KAAK,GAAG,MAAM,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAC7B,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAE9F,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IAC/G,CAAC;YAAS,CAAC;QACV,MAAM,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;AACF,CAAC;AAED,+EAA+E;AAC/E,SAAS,WAAW,CACnB,OAA2B,EAC3B,KAAa,EACb,MAAc,EACd,IAA8B,EAC9B,EAA4B,EAC5B,GAAY;IAEZ,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC;IAC9F,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,gFAAgF;IAChF,uEAAuE;IACvE,MAAM,IAAI,GAAa,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAQ,EAAE;QAC3C,OAAO,IAAI,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,QAAQ,GAAG,QAAQ,CAAC;YACxB,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAAE,QAAQ,GAAG,IAAI,CAAC;YAC3F,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAC9F,IAAI,QAAQ,KAAK,QAAQ;gBAAE,OAAO;YAClC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpE,QAAQ,GAAG,QAAQ,CAAC;QACrB,CAAC;IACF,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,GAAW,EAAE;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAG,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACf,QAAQ,CAAC,CAAC,CAAC,CAAC;QACb,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,OAAO,QAAQ,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAAE,MAAM;YAC9D,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChE,QAAQ,GAAG,MAAM,CAAC;QACnB,CAAC;IACF,CAAC,CAAC;IACF,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;QACtB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,IAAI,GAAoC,EAAE,CAAC;YACjD,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7D,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC;QACD,MAAM,EAAE,GAAG,OAAO,GAAG,KAAK,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;QACvC,WAAW,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE;YAC7C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,OAAO;YAC5B,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,QAAQ;gBAAE,OAAO;YAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBAC1C,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC"}

package/dist/roguelike/Pathfinder.d.ts

@@ -1,103 +0,0 @@
-import { neighbourOffsets, type Level } from './Level.ts';
-import type { FieldOfView } from './FieldOfView.ts';
-import type { Elevation } from './Elevation.ts';
-/**
- * Re-exported here for anyone already importing it from `Pathfinder` - it now lives on
- * `Level`, which is what needs it for a square level's own `neighbors()`.
- *
- * @example
- * ```ts
- * import { neighbourOffsets } from '@datamoc/mw_games/roguelike';
- *
- * const offsets = neighbourOffsets(8); // the 8 (x, y) deltas around a cell, diagonals included
- * ```
- */
-export { neighbourOffsets };
-export interface Step {
-    x: number;
-    y: number;
-}
-export interface PathOptions {
-    /** 4 for cardinal moves only, 8 to allow diagonals */
-    topology?: 4 | 8;
-    /**
-     * Cells to treat as blocked beyond the terrain (other creatures, usually).
-     *
-     * Passed per call rather than held, because who is standing where changes every turn
-     * and a cached path is a monster walking through its neighbour.
-     */
-    blocked?: ReadonlySet<number>;
-    /**
-     * The map's heights, when climbing matters. A step from one cell to the next is
-     * allowed when the destination rises no more than `climb` above the start;
-     * going down is always allowed, the way stepping off a ledge is. Needs `heights`
-     * to mean anything on its own.
-     */
-    heights?: Elevation;
-    /** how many levels up one step may climb; defaults to 1, the ordinary stair or ramp */
-    climb?: number;
-}
-/**
- * Routes across the map.
- *
- * A* for "how do I get to that one place", which is what a monster chasing the player
- * needs. A Dijkstra map for "which way is the player from anywhere", which is what a dozen
- * monsters chasing the player need, computed once for the whole level rather than once
- * per monster.
- *
- * @example
- * ```ts
- * import { Pathfinder, Level, WALL, FLOOR } from '@datamoc/mw_games/roguelike';
- *
- * const level = new Level(20, 20, [WALL, FLOOR], 1);
- * const pathfinder = new Pathfinder(level);
- *
- * const route = pathfinder.find({ x: 0, y: 0 }, { x: 10, y: 10 }); // one monster's own route
- *
- * const distances = pathfinder.distanceMap({ x: 10, y: 10 }); // every monster reads the same map
- * ```
- */
-export declare class Pathfinder {
-    private level;
-    constructor(level: Level);
-    private passable;
-    /**
-     * Whether one step is walkable: passable ground, unblocked, and no harder a
-     * climb than allowed. Without `heights` this is passability alone, so flat
-     * maps never pay for a notion they do not use.
-     */
-    private stepper;
-    /**
-     * The shortest route from one cell to another.
-     *
-     * @returns the cells to walk through, starting with the one after `from` and ending on
-     * `to`. Empty when there is no route (including when `to` is blocked), so a caller
-     * should exclude the target itself from `blocked` if it means to walk into it.
-     */
-    find(from: Step, to: Step, options?: PathOptions): Step[];
-    /** just the next step towards a target, which is all a chasing monster needs */
-    step(from: Step, to: Step, options?: PathOptions): Step | null;
-    /**
-     * Distance from every reachable cell to `to`, in steps.
-     *
-     * One pass gives every creature on the map its direction: each reads the value under
-     * itself and moves to whichever neighbour is lower. That is a Dijkstra map, and it is
-     * the difference between one flood fill per turn and one per monster per turn.
-     */
-    distanceMap(to: Step, options?: PathOptions): Int32Array;
-    /** the neighbour of `from` with the lowest value in a distance map */
-    descend(from: Step, distances: Int32Array, options?: PathOptions): Step | null;
-    /**
-     * Autoexplore: the path to the nearest passable, reachable cell not yet explored -
-     * "walk towards whatever is unseen" rather than a chosen destination. A breadth-first
-     * flood from `from` stops at the first unexplored cell it reaches, which is nearest by
-     * construction; a Dijkstra map from a single target cannot answer this, since there is
-     * no one target until the search itself finds one.
-     *
-     * @returns the steps to walk there, or `[]` when everything reachable is already explored
-     */
-    autoExplore(from: Step, explored: FieldOfView, options?: PathOptions): Step[];
-    /** walks a `cameFrom` chain back to (but excluding) its start, then reverses it */
-    private reconstruct;
-}
-//# sourceMappingURL=Pathfinder.d.ts.map

package/dist/roguelike/Pathfinder.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/roguelike/Pathfinder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,KAAK,KAAK,EAAE,MAAM,YAAY,CAAC;AAC1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAEhD;;;;;;;;;;GAUG;AACH,OAAO,EAAE,gBAAgB,EAAE,CAAC;AAE5B,MAAM,WAAW,IAAI;IACpB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACV;AAED,MAAM,WAAW,WAAW;IAC3B,sDAAsD;IACtD,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAEjB;;;;;OAKG;IACH,OAAO,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAE9B;;;;;OAKG;IACH,OAAO,CAAC,EAAE,SAAS,CAAC;IAEpB,uFAAuF;IACvF,KAAK,CAAC,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,UAAU;IACtB,OAAO,CAAC,KAAK,CAAQ;IAErB,YAAY,KAAK,EAAE,KAAK,EAEvB;IAED,OAAO,CAAC,QAAQ;IAQhB;;;;OAIG;IACH,OAAO,CAAC,OAAO;IAoBf;;;;;;OAMG;IACH,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,GAAE,WAAgB,GAAG,IAAI,EAAE,CA8B5D;IAED,gFAAgF;IAChF,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,GAAE,WAAgB,GAAG,IAAI,GAAG,IAAI,CAEjE;IAED;;;;;;OAMG;IACH,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,GAAE,WAAgB,GAAG,UAAU,CAiC3D;IAED,sEAAsE;IACtE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,GAAE,WAAgB,GAAG,IAAI,GAAG,IAAI,CAmBjF;IAED;;;;;;;;OAQG;IACH,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,GAAE,WAAgB,GAAG,IAAI,EAAE,CA4BhF;IAED,mFAAmF;IACnF,OAAO,CAAC,WAAW;CAWnB"}