@rpgm-tools/neo-angband-core 0.10.0

package/dist/world/view.js

@@ -0,0 +1,436 @@
+/**
+ * Line of sight, ported from reference/src/cave-view.c (Angband 4.2.6).
+ *
+ * los() is the integer fixed-point algorithm by Joseph Hall: true when a
+ * line can be traced between grid centers with every intermediate grid
+ * projectable. Reflexive except for the "chess knight move" special
+ * cases, exactly as upstream.
+ *
+ * updateView() is the player FOV: wall-face lighting, light propagation
+ * (player + other sources), and the VIEW/SEEN/CLOSE_PLAYER square flags.
+ * The player and monster couplings are injected: a ViewerState carries
+ * exactly the fields the C reads from struct player, and light sources
+ * arrive as a list instead of scanning the monster array. The knowledge
+ * side effects of update_one (trap reveal, square_note_spot/light_spot,
+ * feeling display) and the blind forget of the current non-passable
+ * remembered square (cave-view.c:894-897) run from game/known.ts noteSpots
+ * after every updateView; the flag bookkeeping they sit beside is ported.
+ */
+import { SQUARE } from "../generated/index.js";
+import { DDGRID, DDGRID_DDD, distance, loc, locEq, locSum } from "../loc.js";
+import { featIsBright } from "./chunk.js";
+/** los(c, grid1, grid2). */
+export function los(c, grid1, grid2) {
+    const dy = grid2.y - grid1.y;
+    const dx = grid2.x - grid1.x;
+    const ay = Math.abs(dy);
+    const ax = Math.abs(dx);
+    /* Handle adjacent (or identical) grids */
+    if (ax < 2 && ay < 2)
+        return true;
+    /* Directly South/North */
+    if (!dx) {
+        if (dy > 0) {
+            for (let ty = grid1.y + 1; ty < grid2.y; ty++) {
+                if (!c.isProjectable(loc(grid1.x, ty)))
+                    return false;
+            }
+        }
+        else {
+            for (let ty = grid1.y - 1; ty > grid2.y; ty--) {
+                if (!c.isProjectable(loc(grid1.x, ty)))
+                    return false;
+            }
+        }
+        return true;
+    }
+    /* Directly East/West */
+    if (!dy) {
+        if (dx > 0) {
+            for (let tx = grid1.x + 1; tx < grid2.x; tx++) {
+                if (!c.isProjectable(loc(tx, grid1.y)))
+                    return false;
+            }
+        }
+        else {
+            for (let tx = grid1.x - 1; tx > grid2.x; tx--) {
+                if (!c.isProjectable(loc(tx, grid1.y)))
+                    return false;
+            }
+        }
+        return true;
+    }
+    const sx = dx < 0 ? -1 : 1;
+    const sy = dy < 0 ? -1 : 1;
+    /* Vertical and horizontal "knights" */
+    if (ax === 1 && ay === 2 && c.isProjectable(loc(grid1.x, grid1.y + sy))) {
+        return true;
+    }
+    else if (ay === 1 &&
+        ax === 2 &&
+        c.isProjectable(loc(grid1.x + sx, grid1.y))) {
+        return true;
+    }
+    /* Scale factors */
+    const f2 = ax * ay;
+    const f1 = f2 << 1;
+    if (ax >= ay) {
+        /* Travel horizontally */
+        let qy = ay * ay;
+        const m = qy << 1;
+        let tx = grid1.x + sx;
+        let ty;
+        if (qy === f2) {
+            ty = grid1.y + sy;
+            qy -= f1;
+        }
+        else {
+            ty = grid1.y;
+        }
+        while (grid2.x - tx) {
+            if (!c.isProjectable(loc(tx, ty)))
+                return false;
+            qy += m;
+            if (qy < f2) {
+                tx += sx;
+            }
+            else if (qy > f2) {
+                ty += sy;
+                if (!c.isProjectable(loc(tx, ty)))
+                    return false;
+                qy -= f1;
+                tx += sx;
+            }
+            else {
+                ty += sy;
+                qy -= f1;
+                tx += sx;
+            }
+        }
+    }
+    else {
+        /* Travel vertically */
+        let qx = ax * ax;
+        const m = qx << 1;
+        let ty = grid1.y + sy;
+        let tx;
+        if (qx === f2) {
+            tx = grid1.x + sx;
+            qx -= f1;
+        }
+        else {
+            tx = grid1.x;
+        }
+        while (grid2.y - ty) {
+            if (!c.isProjectable(loc(tx, ty)))
+                return false;
+            qx += m;
+            if (qx < f2) {
+                ty += sy;
+            }
+            else if (qx > f2) {
+                tx += sx;
+                if (!c.isProjectable(loc(tx, ty)))
+                    return false;
+                qx -= f1;
+                ty += sy;
+            }
+            else {
+                tx += sx;
+                qx -= f1;
+                ty += sy;
+            }
+        }
+    }
+    return true;
+}
+/** motion_dir: keypad direction from start toward finish (5 = none). */
+export function motionDir(start, finish) {
+    const sx = Math.sign(finish.x - start.x);
+    const sy = Math.sign(finish.y - start.y);
+    for (let d = 1; d <= 9; d++) {
+        const g = DDGRID[d];
+        if (g.x === sx && g.y === sy)
+            return d;
+    }
+    return 5;
+}
+/** next_grid: the grid one step in a keypad direction. */
+export function nextGrid(grid, dir) {
+    return locSum(grid, DDGRID[dir]);
+}
+function isGlow(c, grid) {
+    return c.sqinfoHas(grid, SQUARE["GLOW"]);
+}
+function isBrightSquare(c, grid) {
+    return featIsBright(c.features, c.feat(grid));
+}
+/** square_islit: positive light level. */
+export function squareIsLit(c, grid) {
+    return c.light(grid) > 0;
+}
+/** square_isview / square_isseen. */
+export function squareIsView(c, grid) {
+    return c.sqinfoHas(grid, SQUARE["VIEW"]);
+}
+export function squareIsSeen(c, grid) {
+    return c.sqinfoHas(grid, SQUARE["SEEN"]);
+}
+/** square_isno_esp: telepathy does not work on this square. */
+export function squareIsNoEsp(c, grid) {
+    return c.sqinfoHas(grid, SQUARE["NO_ESP"]);
+}
+/** mark_wasseen. */
+function markWasseen(c) {
+    for (let y = 0; y < c.height; y++) {
+        for (let x = 0; x < c.width; x++) {
+            const grid = loc(x, y);
+            if (squareIsSeen(c, grid))
+                c.sqinfoOn(grid, SQUARE["WASSEEN"]);
+            c.sqinfoOff(grid, SQUARE["VIEW"]);
+            c.sqinfoOff(grid, SQUARE["SEEN"]);
+            c.sqinfoOff(grid, SQUARE["CLOSE_PLAYER"]);
+        }
+    }
+}
+/** source_can_light_wall. */
+function sourceCanLightWall(c, p, sgrid, wgrid) {
+    const sn = nextGrid(wgrid, motionDir(wgrid, sgrid));
+    if (locEq(sn, wgrid))
+        return true;
+    const pn = nextGrid(wgrid, motionDir(wgrid, p.grid));
+    if (locEq(pn, wgrid))
+        return true;
+    let cn;
+    if (sn.x === pn.x) {
+        if (sn.y === pn.y)
+            return true;
+        cn = loc(sn.x, wgrid.y);
+    }
+    else if (sn.y === pn.y) {
+        cn = loc(wgrid.x, sn.y);
+    }
+    else {
+        return false;
+    }
+    return c.allowsLos(cn);
+}
+/** glow_can_light_wall. */
+function glowCanLightWall(c, p, wgrid) {
+    const pn = nextGrid(wgrid, motionDir(wgrid, p.grid));
+    if (locEq(pn, wgrid))
+        return true;
+    if (c.allowsLos(pn) && isGlow(c, pn))
+        return true;
+    const tryGrid = (chk) => c.inBounds(chk) &&
+        c.allowsLos(chk) &&
+        isGlow(c, chk) &&
+        sourceCanLightWall(c, p, chk, wgrid);
+    if (pn.x !== wgrid.x) {
+        if (pn.y !== wgrid.y) {
+            if (tryGrid(loc(pn.x, wgrid.y)))
+                return true;
+            if (tryGrid(loc(wgrid.x, pn.y)))
+                return true;
+        }
+        else {
+            if (tryGrid(loc(pn.x, wgrid.y - 1)))
+                return true;
+            if (tryGrid(loc(pn.x, wgrid.y + 1)))
+                return true;
+        }
+    }
+    else {
+        if (tryGrid(loc(wgrid.x - 1, pn.y)))
+            return true;
+        if (tryGrid(loc(wgrid.x + 1, pn.y)))
+            return true;
+    }
+    return false;
+}
+/** add_light: brute-force light source propagation. */
+function addLight(c, p, sgrid, radius, inten) {
+    for (let y = -radius; y <= radius; y++) {
+        for (let x = -radius; x <= radius; x++) {
+            const grid = locSum(sgrid, loc(x, y));
+            const dist = distance(sgrid, grid);
+            if (!c.inBounds(grid))
+                continue;
+            if (dist > radius)
+                continue;
+            if (!los(c, sgrid, grid))
+                continue;
+            if (!c.allowsLos(grid) && !sourceCanLightWall(c, p, sgrid, grid)) {
+                continue;
+            }
+            if (inten > 0) {
+                c.setLight(grid, c.light(grid) + inten - dist);
+            }
+            else {
+                c.setLight(grid, c.light(grid) + inten + dist);
+            }
+        }
+    }
+}
+/** calc_lighting (monster scan replaced by the injected source list). */
+function calcLighting(c, p, sources, z) {
+    const light = p.curLight;
+    const radius = Math.abs(light) - 1;
+    for (let y = 0; y < c.height; y++) {
+        for (let x = 0; x < c.width; x++) {
+            const grid = loc(x, y);
+            if (isGlow(c, grid) &&
+                (c.allowsLos(grid) || glowCanLightWall(c, p, grid))) {
+                c.setLight(grid, 1);
+            }
+            else {
+                c.setLight(grid, 0);
+            }
+            if (isBrightSquare(c, grid)) {
+                c.setLight(grid, c.light(grid) + 2);
+                for (let dir = 0; dir < 8; dir++) {
+                    const adj = locSum(grid, DDGRID_DDD[dir]);
+                    if (!c.inBounds(adj))
+                        continue;
+                    if (!c.allowsLos(adj) && !sourceCanLightWall(c, p, grid, adj)) {
+                        continue;
+                    }
+                    c.setLight(adj, c.light(adj) + 1);
+                }
+            }
+        }
+    }
+    addLight(c, p, p.grid, radius, light);
+    for (const src of sources) {
+        if (!src.light)
+            continue;
+        const srcRadius = Math.abs(src.light) - 1;
+        if (distance(p.grid, src.grid) - srcRadius > z.maxSight)
+            continue;
+        addLight(c, p, src.grid, srcRadius, src.light);
+    }
+}
+/** become_viewable. */
+function becomeViewable(c, grid, p, close) {
+    if (squareIsView(c, grid))
+        return;
+    c.sqinfoOn(grid, SQUARE["VIEW"]);
+    if (close) {
+        c.sqinfoOn(grid, SQUARE["SEEN"]);
+        c.sqinfoOn(grid, SQUARE["CLOSE_PLAYER"]);
+    }
+    if (squareIsLit(c, grid)) {
+        if (!c.allowsLos(grid)) {
+            const x = grid.x;
+            const y = grid.y;
+            const xc = x < p.grid.x ? x + 1 : x > p.grid.x ? x - 1 : x;
+            const yc = y < p.grid.y ? y + 1 : y > p.grid.y ? y - 1 : y;
+            if (squareIsLit(c, loc(xc, yc))) {
+                c.sqinfoOn(grid, SQUARE["SEEN"]);
+            }
+        }
+        else {
+            c.sqinfoOn(grid, SQUARE["SEEN"]);
+        }
+    }
+}
+/** update_view_one. */
+function updateViewOne(c, grid, p, z) {
+    const x = grid.x;
+    const y = grid.y;
+    let xc = x;
+    let yc = y;
+    const d = distance(grid, p.grid);
+    let close = d < p.curLight;
+    if (d > z.maxSight)
+        return;
+    if (p.hasUnlight && p.curLight <= 1) {
+        close = d < 2 + Math.trunc(p.level / 6) - p.curLight;
+    }
+    if (!c.allowsLos(grid)) {
+        const dx = x - p.grid.x;
+        const dy = y - p.grid.y;
+        const ax = Math.abs(dx);
+        const ay = Math.abs(dy);
+        const sx = dx > 0 ? 1 : -1;
+        const sy = dy > 0 ? 1 : -1;
+        xc = x < p.grid.x ? x + 1 : x > p.grid.x ? x - 1 : x;
+        yc = y < p.grid.y ? y + 1 : y > p.grid.y ? y - 1 : y;
+        if (!c.allowsLos(loc(xc, yc))) {
+            xc = x;
+            yc = y;
+        }
+        if (ax === 2 && ay === 1) {
+            if (c.allowsLos(loc(x - sx, y)) && !c.allowsLos(loc(x - sx, y - sy))) {
+                xc = x;
+                yc = y;
+            }
+        }
+        else if (ax === 1 && ay === 2) {
+            if (c.allowsLos(loc(x, y - sy)) && !c.allowsLos(loc(x - sx, y - sy))) {
+                xc = x;
+                yc = y;
+            }
+        }
+    }
+    if (los(c, p.grid, loc(xc, yc))) {
+        becomeViewable(c, grid, p, close);
+    }
+}
+/**
+ * update_one: per-grid post pass. The knowledge side effects (note/light
+ * spot) live in the knowledge pass instead: the passive trap reveal that
+ * upstream runs here (cave-view.c L840-842 square_reveal_trap on a newly seen
+ * grid, gap 10.4) needs the trap subsystem on GameState, which this pure
+ * geometry module cannot reach, so it runs from game/known.ts noteSpots
+ * (noteSpotRevealTrap) immediately after updateView - same net timing, traps
+ * spotted before being stepped on. The flag, feeling-count
+ * bookkeeping, and the feeling_need reveal signal are ported (cave-view.c
+ * L844-855): a FEEL grid newly seen increments feeling_squares, clears the
+ * flag, and at the feeling_need crossing fires the reveal (upstream's
+ * display_feeling(true) message is a UI concern - only the "reveal now"
+ * signal, GameEvents' `feeling` event, is emitted here). Upstream also
+ * guards this on `!p->upkeep->only_partial` (cave-view.c:849-851); the
+ * port models that as `c.onlyPartial` so level-entry FOV can suppress the
+ * redundant reveal.
+ */
+function updateOne(c, grid, p, z, events) {
+    if (p.blind) {
+        c.sqinfoOff(grid, SQUARE["SEEN"]);
+        c.sqinfoOff(grid, SQUARE["CLOSE_PLAYER"]);
+    }
+    /* square_wasseen (cave-square.c:474) and square_isfeel (cave-square.c:482)
+     * are these two sqinfo reads; cave-view.c:845 / :862 are the only callers. */
+    if (squareIsSeen(c, grid) && !c.sqinfoHas(grid, SQUARE["WASSEEN"])) {
+        if (c.sqinfoHas(grid, SQUARE["FEEL"])) {
+            c.feelingSquares++;
+            c.sqinfoOff(grid, SQUARE["FEEL"]);
+            /* cave-view.c:849-851: skip display_feeling when only_partial. */
+            if (c.feelingSquares === z.feelingNeed && !c.onlyPartial) {
+                events?.signal("feeling");
+            }
+        }
+    }
+    c.sqinfoOff(grid, SQUARE["WASSEEN"]);
+}
+/** update_view. */
+export function updateView(c, p, z, sources = [], events) {
+    markWasseen(c);
+    calcLighting(c, p, sources, z);
+    c.sqinfoOn(p.grid, SQUARE["VIEW"]);
+    if (p.curLight > 0 || squareIsLit(c, p.grid) || p.hasUnlight) {
+        c.sqinfoOn(p.grid, SQUARE["SEEN"]);
+        c.sqinfoOn(p.grid, SQUARE["CLOSE_PLAYER"]);
+    }
+    for (let y = 0; y < c.height; y++) {
+        for (let x = 0; x < c.width; x++) {
+            updateViewOne(c, loc(x, y), p, z);
+        }
+    }
+    for (let y = 0; y < c.height; y++) {
+        for (let x = 0; x < c.width; x++) {
+            updateOne(c, loc(x, y), p, z, events);
+        }
+    }
+}
+//# sourceMappingURL=view.js.map

package/dist/world/view.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"view.js","sourceRoot":"","sources":["../../src/world/view.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAE7E,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAG1C,4BAA4B;AAC5B,MAAM,UAAU,GAAG,CAAC,CAAQ,EAAE,KAAU,EAAE,KAAU;IAClD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAExB,0CAA0C;IAC1C,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAElC,0BAA0B;IAC1B,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACvD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACvD,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACvD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACvD,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3B,uCAAuC;IACvC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,IACL,EAAE,KAAK,CAAC;QACR,EAAE,KAAK,CAAC;QACR,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAC3C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mBAAmB;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAEnB,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACb,yBAAyB;QACzB,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClB,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,EAAU,CAAC;QAEf,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,EAAE,IAAI,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QACf,CAAC;QAED,OAAO,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,EAAE,IAAI,CAAC,CAAC;YACR,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;iBAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACnB,EAAE,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAChD,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,uBAAuB;QACvB,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClB,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,EAAU,CAAC;QAEf,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,EAAE,IAAI,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QACf,CAAC;QAED,OAAO,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,EAAE,IAAI,CAAC,CAAC;YACR,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;iBAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACnB,EAAE,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAChD,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;gBACT,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAgCD,wEAAwE;AACxE,MAAM,UAAU,SAAS,CAAC,KAAU,EAAE,MAAW;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAQ,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,QAAQ,CAAC,IAAS,EAAE,GAAW;IAC7C,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAQ,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,MAAM,CAAC,CAAQ,EAAE,IAAS;IACjC,OAAO,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,cAAc,CAAC,CAAQ,EAAE,IAAS;IACzC,OAAO,YAAY,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,WAAW,CAAC,CAAQ,EAAE,IAAS;IAC7C,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,YAAY,CAAC,CAAQ,EAAE,IAAS;IAC9C,OAAO,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAQ,EAAE,IAAS;IAC9C,OAAO,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,aAAa,CAAC,CAAQ,EAAE,IAAS;IAC/C,OAAO,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,oBAAoB;AACpB,SAAS,WAAW,CAAC,CAAQ;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YAC/D,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;AACH,CAAC;AAED,6BAA6B;AAC7B,SAAS,kBAAkB,CACzB,CAAQ,EACR,CAAc,EACd,KAAU,EACV,KAAU;IAEV,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACpD,IAAI,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAElC,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAElC,IAAI,EAAO,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;QAClB,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/B,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;SAAM,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;QACzB,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AAED,2BAA2B;AAC3B,SAAS,gBAAgB,CAAC,CAAQ,EAAE,CAAc,EAAE,KAAU;IAC5D,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAElD,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAW,EAAE,CACpC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QACf,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC;QAChB,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC;QACd,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAEvC,IAAI,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC7C,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjD,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;QACnD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACjD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACnD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uDAAuD;AACvD,SAAS,QAAQ,CACf,CAAQ,EACR,CAAc,EACd,KAAU,EACV,MAAc,EACd,KAAa;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,IAAI,IAAI,GAAG,MAAM;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;gBAAE,SAAS;YACnC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,YAAY,CACnB,CAAQ,EACR,CAAc,EACd,OAA+B,EAC/B,CAAgB;IAEhB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC;IACzB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IACE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;gBACf,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EACnD,CAAC;gBACD,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC5B,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBACjC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,GAAG,CAAQ,CAAC,CAAC;oBACjD,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAC/B,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC9D,SAAS;oBACX,CAAC;oBACD,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAEtC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,KAAK;YAAE,SAAS;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,QAAQ;YAAE,SAAS;QAClE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,uBAAuB;AACvB,SAAS,cAAc,CACrB,CAAQ,EACR,IAAS,EACT,CAAc,EACd,KAAc;IAEd,IAAI,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC;QAAE,OAAO;IAClC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACjC,IAAI,KAAK,EAAE,CAAC;QACV,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,WAAW,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBAChC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;AACH,CAAC;AAED,uBAAuB;AACvB,SAAS,aAAa,CACpB,CAAQ,EACR,IAAS,EACT,CAAc,EACd,CAAgB;IAEhB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IAEX,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;IAE3B,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ;QAAE,OAAO;IAE3B,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;IACvD,CAAC;IAED,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3B,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9B,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;QAED,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;gBACrE,EAAE,GAAG,CAAC,CAAC;gBACP,EAAE,GAAG,CAAC,CAAC;YACT,CAAC;QACH,CAAC;aAAM,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;gBACrE,EAAE,GAAG,CAAC,CAAC;gBACP,EAAE,GAAG,CAAC,CAAC;YACT,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAChC,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,SAAS,SAAS,CAChB,CAAQ,EACR,IAAS,EACT,CAAc,EACd,CAAgB,EAChB,MAAmB;IAEnB,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACZ,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED;kFAC8E;IAC9E,IAAI,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QACnE,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACtC,CAAC,CAAC,cAAc,EAAE,CAAC;YACnB,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAClC,kEAAkE;YAClE,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBACzD,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,mBAAmB;AACnB,MAAM,UAAU,UAAU,CACxB,CAAQ,EACR,CAAc,EACd,CAAgB,EAChB,UAAkC,EAAE,EACpC,MAAmB;IAEnB,WAAW,CAAC,CAAC,CAAC,CAAC;IACf,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAE/B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC7D,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/z-queue.d.ts

@@ -0,0 +1,133 @@
+/**
+ * The integer priority queue from reference/src/z-queue.c (Angband 4.2.6): the
+ * two sift helpers up_heap (L115) and down_heap (L139), qp_new (L194),
+ * qp_resize (L224), qp_flush (L251), qp_free (L271), qp_size (L291),
+ * qp_len (L300), qp_push_int / qp_push_ptr (L317 / L337), qp_pop_int /
+ * qp_pop_ptr (L358 / L382), qp_pushpop_int / qp_pushpop_ptr (L410 / L449),
+ * qp_peek_int / qp_peek_ptr (L478 / L490) and qp_isinvalid (L500).
+ *
+ * It is a min-heap packed into an array: the LOWEST priority pops first.
+ *
+ * WHY THIS IS CORE AND NOT PLUMBING. find_path (player-path.c L1069) - the
+ * routine do_cmd_pathfind calls to travel to a clicked grid - runs A* over this
+ * heap. A heap is not a set: when several grids share a priority, WHICH one
+ * pops first is decided entirely by the sift order in up_heap / down_heap and
+ * by qp_pushpop_int's preference for the incoming element on a tie (L415). On
+ * an open floor equal-cost routes are everywhere, so those comparisons pick the
+ * route the character actually walks. Every one of them is therefore
+ * transcribed rather than reimplemented - in particular the asymmetric pair in
+ * down_heap's two-child branch (L158-L162), where the parent is compared to
+ * child1 with `>` but to child1 + 1 with `<=`, and the two children with `<`.
+ * A textbook "swap with the smaller child" heap is NOT this heap.
+ *
+ * THE ONE STRUCTURAL DIFFERENCE. Upstream keeps the payload in a
+ * `union { void *p; int i; }` and exposes each half through its own entry point
+ * (qp_push_int vs qp_push_ptr, qp_pop_int vs qp_pop_ptr, ...), declaring it
+ * undefined behaviour to mix the two in one queue. The bodies of each pair are
+ * line-for-line identical - only the union member read differs. TypeScript has
+ * a single payload slot and no tagged union, so the pair collapses into one
+ * generic parameter: `PriorityQueue<number>` is upstream's `_int` queue and
+ * `PriorityQueue<SomeObject>` its `_ptr` queue, with reference identity
+ * standing in for pointer identity.
+ *
+ * THE payload_free CALLBACK. Upstream's qp_resize / qp_flush / qp_free take a
+ * `void (*payload_free)(void*)` so the C can release memory it owns. JS is
+ * garbage-collected, so nothing here needs freeing - but the callback cannot be
+ * dropped, because passing NULL rather than non-NULL selects DIFFERENT
+ * BEHAVIOUR in qp_resize (L231): with a NULL callback the elements that no
+ * longer fit are not discarded, and the queue is left with count > size. That
+ * wart is reproduced; the callback is invoked on every element the C would have
+ * freed, so a caller can observe which ones those are.
+ */
+/**
+ * struct priority_queue (z-queue.h L59): a min-heap packed into an array.
+ *
+ * `count` is the occupancy and lives as `data.length`; `size` is the separately
+ * tracked capacity qp_new allocated, which upstream's callers grow explicitly
+ * (find_path, player-path.c L1253-L1258) rather than relying on the array to
+ * grow itself.
+ */
+export declare class PriorityQueue<T = number> {
+    private readonly data;
+    private capacity;
+    /**
+     * qp_new (L194). Upstream quit()s when the requested size would overflow
+     * SIZE_MAX / MAX(2, sizeof(element)); a JS array has no such ceiling, so the
+     * only thing kept is the recorded capacity.
+     */
+    constructor(size: number);
+    /** qp_size (L291): the maximum number of elements the queue can hold. */
+    size(): number;
+    /** qp_len (L300): the number of elements currently in the queue. */
+    len(): number;
+    /**
+     * up_heap (L115): push the ith element upward while its priority is less
+     * than its parent's.
+     */
+    private upHeap;
+    /**
+     * down_heap (L139): push the ith element downward while its priority is
+     * greater than a child's. The comparisons are upstream's, including the
+     * `<=` / `<` asymmetry that decides which child a tie sinks through.
+     */
+    private downHeap;
+    private swap;
+    /**
+     * qp_push_int (L317) / qp_push_ptr (L337): push a payload with the given
+     * priority. Upstream asserts count < size and is otherwise undefined; the
+     * assert is kept as a throw so a caller that forgets to resize (as find_path
+     * does at L1253) is caught rather than silently corrupting the heap.
+     */
+    push(priority: number, payload: T): void;
+    /**
+     * qp_pop_int (L358) / qp_pop_ptr (L382): pop the head and return its
+     * payload. Undefined upstream when the queue is empty.
+     */
+    pop(): T;
+    /**
+     * qp_pushpop_int (L410) / qp_pushpop_ptr (L449): push then pop the head, in
+     * one pass and without growing the heap.
+     *
+     * The `priority <= data[0].priority` test at L415 hands the NEW element
+     * straight back on a tie, leaving the heap untouched - that is the tie-break
+     * find_path leans on at L1281 when the last neighbour it examined ties with
+     * the best pending grid.
+     */
+    pushpop(priority: number, payload: T): T;
+    /**
+     * qp_peek_int (L478) / qp_peek_ptr (L490): the payload at the head.
+     * Undefined upstream when the queue is empty.
+     */
+    peek(): T;
+    /**
+     * qp_resize (L224): change the capacity. Returns false on success, as
+     * upstream does (the SIZE_MAX overflow that makes it return true has no JS
+     * counterpart, so it always succeeds).
+     *
+     * WART KEPT: the elements that no longer fit are dropped only when
+     * payloadFree is supplied (L231, `size < qp->count && payload_free`). With no
+     * callback the occupancy is left alone and the queue ends up with
+     * count > size, which upstream's own qp_size / qp_len asserts would then
+     * trip. Callers that shrink are expected to pass a callback; find_path only
+     * ever grows.
+     */
+    resize(size: number, payloadFree?: (payload: T) => void): boolean;
+    /**
+     * qp_flush (L251): remove every entry, calling payloadFree on each first if
+     * given. The capacity is unchanged.
+     */
+    flush(payloadFree?: (payload: T) => void): void;
+    /**
+     * qp_free (L271): upstream releases the queue itself. Here it only runs the
+     * payload callback over what is left, since the queue is garbage-collected.
+     */
+    free(payloadFree?: (payload: T) => void): void;
+    /**
+     * qp_isinvalid (L500): true when the heap invariant is broken. Upstream's
+     * debug self-check, walking the deepest layer upward in sibling pairs.
+     */
+    isInvalid(): boolean;
+}
+/** qp_new (z-queue.c L194): a priority queue holding up to `size` elements. */
+export declare function qpNew<T = number>(size: number): PriorityQueue<T>;
+//# sourceMappingURL=z-queue.d.ts.map

package/dist/z-queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z-queue.d.ts","sourceRoot":"","sources":["../src/z-queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwCG;AAQH;;;;;;;GAOG;AACH,qBAAa,aAAa,CAAC,CAAC,GAAG,MAAM;IACnC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAiC;IACtD,OAAO,CAAC,QAAQ,CAAS;IAEzB;;;;OAIG;gBACS,IAAI,EAAE,MAAM;IAIxB,yEAAyE;IACzE,IAAI,IAAI,MAAM;IAId,oEAAoE;IACpE,GAAG,IAAI,MAAM;IAIb;;;OAGG;IACH,OAAO,CAAC,MAAM;IAed;;;;OAIG;IACH,OAAO,CAAC,QAAQ;IA+BhB,OAAO,CAAC,IAAI;IAMZ;;;;;OAKG;IACH,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI;IAQxC;;;OAGG;IACH,GAAG,IAAI,CAAC;IAeR;;;;;;;;OAQG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC;IAgBxC;;;OAGG;IACH,IAAI,IAAI,CAAC;IAOT;;;;;;;;;;;OAWG;IACH,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,IAAI,GAAG,OAAO;IAWjE;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAO/C;;;OAGG;IACH,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAO9C;;;OAGG;IACH,SAAS,IAAI,OAAO;CAoCrB;AAED,+EAA+E;AAC/E,wBAAgB,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAEhE"}