@datamoc/mw_games 0.20.0 → 0.22.0

package/dist/board/bitboard.js

@@ -0,0 +1,495 @@
+import { startingChess } from './chess.js';
+const KIND_INDEX = { pawn: 0, knight: 1, bishop: 2, rook: 3, queen: 4, king: 5 };
+const PROMOTION_ORDER = ['queen', 'rook', 'bishop', 'knight'];
+const KNIGHT_STEPS = [
+    [1, 2],
+    [2, 1],
+    [2, -1],
+    [1, -2],
+    [-1, -2],
+    [-2, -1],
+    [-2, 1],
+    [-1, 2],
+];
+const KING_STEPS = [
+    [1, 0],
+    [1, 1],
+    [0, 1],
+    [-1, 1],
+    [-1, 0],
+    [-1, -1],
+    [0, -1],
+    [1, -1],
+];
+const DIAGONALS = [
+    [1, 1],
+    [-1, 1],
+    [-1, -1],
+    [1, -1],
+];
+const STRAIGHTS = [
+    [1, 0],
+    [0, 1],
+    [-1, 0],
+    [0, -1],
+];
+/** the single bit for a square */
+function bit(square) {
+    return 1n << BigInt(square);
+}
+/** exact index of a single-bit board: powers of two survive the trip through Number */
+function bitIndex(single) {
+    return Math.log2(Number(single));
+}
+function leaperTable(steps) {
+    return Array.from({ length: 64 }, (_, square) => {
+        const file = square & 7;
+        const rank = square >> 3;
+        let attacks = 0n;
+        for (const [df, dr] of steps) {
+            const f = file + df;
+            const r = rank + dr;
+            if (f >= 0 && f < 8 && r >= 0 && r < 8)
+                attacks |= bit(r * 8 + f);
+        }
+        return attacks;
+    });
+}
+const KNIGHT_TABLE = leaperTable(KNIGHT_STEPS);
+const KING_TABLE = leaperTable(KING_STEPS);
+function occupancyOf(board, colorBase) {
+    return (board.pieces[colorBase] |
+        board.pieces[colorBase + 1] |
+        board.pieces[colorBase + 2] |
+        board.pieces[colorBase + 3] |
+        board.pieces[colorBase + 4] |
+        board.pieces[colorBase + 5]);
+}
+/** piece-board index holding the square, or -1 */
+function squareBoard(board, square) {
+    const mask = bit(square);
+    for (let i = 0; i < 12; i++) {
+        if (board.pieces[i] & mask)
+            return i;
+    }
+    return -1;
+}
+/** true when `byWhite` attacks the square, whatever its own king thinks of the move */
+function isAttacked(board, square, byWhite) {
+    const by = byWhite ? 0 : 6;
+    const file = square & 7;
+    const rank = square >> 3;
+    //pawns attack one step diagonally towards the other side
+    const pawnRank = byWhite ? rank - 1 : rank + 1;
+    for (const df of [-1, 1]) {
+        const f = file + df;
+        if (pawnRank >= 0 && pawnRank < 8 && f >= 0 && f < 8 && board.pieces[by] & bit(pawnRank * 8 + f))
+            return true;
+    }
+    if (KNIGHT_TABLE[square] & board.pieces[by + 1])
+        return true;
+    if (KING_TABLE[square] & board.pieces[by + 5])
+        return true;
+    //sliders see until something stands in the way
+    const rays = [
+        { steps: DIAGONALS, kinds: [2, 4] },
+        { steps: STRAIGHTS, kinds: [3, 4] },
+    ];
+    for (const { steps, kinds } of rays) {
+        for (const [df, dr] of steps) {
+            let f = file + df;
+            let r = rank + dr;
+            while (f >= 0 && f < 8 && r >= 0 && r < 8) {
+                const found = squareBoard(board, r * 8 + f);
+                if (found !== -1) {
+                    if (found >= by && found < by + 6 && kinds.includes(found - by))
+                        return true;
+                    break;
+                }
+                f += df;
+                r += dr;
+            }
+        }
+    }
+    return false;
+}
+function rightBit(side, kingside) {
+    return side === 'white' ? (kingside ? 1 : 2) : kingside ? 4 : 8;
+}
+/**
+ * Reads a `chess.ts` position onto bitboards: the bridge the differential tests cross
+ * in both directions, and the way a FEN reaches the fast board.
+ *
+ * @example
+ * ```ts
+ * import { bitboardFromChess, bitboardMoves, startingChess } from '@datamoc/mw_games/board';
+ *
+ * const moves = bitboardMoves(bitboardFromChess(startingChess()));
+ * console.log(moves.length); // 20 - the opening position's own count
+ * ```
+ */
+export function bitboardFromChess(state) {
+    const pieces = new Array(12).fill(0n);
+    const kings = [-1, -1];
+    state.board.forEach((piece, square) => {
+        if (!piece)
+            return;
+        const index = (piece.side === 'white' ? 0 : 6) + KIND_INDEX[piece.kind];
+        pieces[index] |= bit(square);
+        if (piece.kind === 'king')
+            kings[piece.side === 'white' ? 0 : 1] = square;
+    });
+    if (kings[0] === -1 || kings[1] === -1)
+        throw new Error('a position without both kings cannot go on bitboards');
+    return {
+        pieces,
+        turn: state.turn,
+        castling: (state.castling.whiteKingside ? 1 : 0) |
+            (state.castling.whiteQueenside ? 2 : 0) |
+            (state.castling.blackKingside ? 4 : 0) |
+            (state.castling.blackQueenside ? 8 : 0),
+        enPassant: state.enPassant,
+        halfmove: 0,
+        kings,
+    };
+}
+/**
+ * The standard opening array on bitboards, white to move with every right intact.
+ *
+ * @example
+ * ```ts
+ * import { bitboardMoves, startingBitboard } from '@datamoc/mw_games/board';
+ *
+ * console.log(bitboardMoves(startingBitboard()).length); // 20 - 16 pawn moves, 4 knight moves
+ * ```
+ */
+export function startingBitboard() {
+    return bitboardFromChess(startingChess());
+}
+/**
+ * Every legal move for the side to play, in stable square order: pseudo-moves that leave
+ * their own king safe, each tried with `makeMove` and taken back with `unmakeMove`.
+ * Castling needs its rights, an empty passage and no check on the way over; en passant
+ * pins fall out of the make-and-test filter rather than special-casing.
+ *
+ * @example
+ * ```ts
+ * import { bitboardMoves, startingBitboard } from '@datamoc/mw_games/board';
+ *
+ * const moves = bitboardMoves(startingBitboard());
+ * console.log(moves.every((move) => move.from >= 0 && move.to < 64)); // true
+ * ```
+ */
+export function bitboardMoves(board) {
+    const white = board.turn === 'white';
+    const us = white ? 0 : 6;
+    const own = occupancyOf(board, us);
+    const enemy = occupancyOf(board, us === 0 ? 6 : 0);
+    const all = own | enemy;
+    const out = [];
+    const pseudo = [];
+    for (let from = 0; from < 64; from++) {
+        if (!(own & bit(from)))
+            continue;
+        let kind = -1;
+        for (let k = 0; k < 6; k++) {
+            if (board.pieces[us + k] & bit(from)) {
+                kind = k;
+                break;
+            }
+        }
+        pseudo.length = 0;
+        pseudoMoves(board, from, kind, all, enemy, pseudo);
+        for (const move of pseudo) {
+            const undo = makeMove(board, move);
+            if (!isAttacked(board, board.kings[white ? 0 : 1], !white))
+                out.push({ ...move });
+            unmakeMove(board, move, undo);
+        }
+    }
+    return out;
+}
+/** pseudo-moves for the piece on `from`, ignoring its own king; castling checks rights and passage */
+function pseudoMoves(board, from, kind, all, enemy, out) {
+    const white = board.turn === 'white';
+    const file = from & 7;
+    const rank = from >> 3;
+    const push = (to, promotion) => {
+        out.push(promotion ? { from, to, promotion } : { from, to });
+    };
+    const slide = (steps) => {
+        for (const [df, dr] of steps) {
+            let f = file + df;
+            let r = rank + dr;
+            while (f >= 0 && f < 8 && r >= 0 && r < 8) {
+                const to = r * 8 + f;
+                const mask = bit(to);
+                if (!(all & mask))
+                    push(to);
+                else {
+                    if (enemy & mask)
+                        push(to);
+                    break;
+                }
+                f += df;
+                r += dr;
+            }
+        }
+    };
+    switch (kind) {
+        case 0: {
+            const dir = white ? 8 : -8;
+            const home = white ? 1 : 6;
+            const last = white ? 7 : 0;
+            const one = from + dir;
+            if (one >= 0 && one < 64 && !(all & bit(one))) {
+                if (one >> 3 === last) {
+                    for (const promotion of PROMOTION_ORDER)
+                        push(one, promotion);
+                }
+                else {
+                    push(one);
+                    const two = from + 2 * dir;
+                    if (rank === home && !(all & bit(two)))
+                        push(two);
+                }
+            }
+            for (const df of [-1, 1]) {
+                const f = file + df;
+                if (f < 0 || f > 7)
+                    continue;
+                const to = from + dir + df;
+                if (to < 0 || to >= 64)
+                    continue;
+                const mask = bit(to);
+                if (enemy & mask) {
+                    if (to >> 3 === last) {
+                        for (const promotion of PROMOTION_ORDER)
+                            push(to, promotion);
+                    }
+                    else
+                        push(to);
+                }
+                else if (to === board.enPassant)
+                    push(to);
+            }
+            break;
+        }
+        case 1: {
+            let targets = KNIGHT_TABLE[from] & ~occupancyOf(board, white ? 0 : 6);
+            while (targets) {
+                const single = targets & -targets;
+                push(bitIndex(single));
+                targets ^= single;
+            }
+            break;
+        }
+        case 2:
+            slide(DIAGONALS);
+            break;
+        case 3:
+            slide(STRAIGHTS);
+            break;
+        case 4:
+            slide(DIAGONALS);
+            slide(STRAIGHTS);
+            break;
+        case 5: {
+            let targets = KING_TABLE[from] & ~occupancyOf(board, white ? 0 : 6);
+            //never capture the other king: kings are never adjacent after a legal move
+            targets &= ~board.pieces[white ? 11 : 5];
+            while (targets) {
+                const single = targets & -targets;
+                push(bitIndex(single));
+                targets ^= single;
+            }
+            const home = white ? 0 : 56;
+            const rights = board.castling;
+            const kingside = white ? rights & 1 : rights & 4;
+            const queenside = white ? rights & 2 : rights & 8;
+            if (from === home + 4 && !isAttacked(board, from, !white)) {
+                if (kingside &&
+                    !(all & bit(home + 5)) &&
+                    !(all & bit(home + 6)) &&
+                    !isAttacked(board, home + 5, !white) &&
+                    !isAttacked(board, home + 6, !white)) {
+                    push(home + 6);
+                }
+                if (queenside &&
+                    !(all & bit(home + 3)) &&
+                    !(all & bit(home + 2)) &&
+                    !(all & bit(home + 1)) &&
+                    !isAttacked(board, home + 3, !white) &&
+                    !isAttacked(board, home + 2, !white)) {
+                    push(home + 2);
+                }
+            }
+            break;
+        }
+    }
+}
+/**
+ * Plays a move, mutating the position, and returns what `unmakeMove` needs to take it
+ * back. Special moves are read off the position rather than flagged on the move: a pawn
+ * onto the en passant square captures the pawn behind it, a king stepping two squares
+ * swings its rook, a pawn stride of sixteen leaves a square behind it.
+ *
+ * @example
+ * ```ts
+ * import { bitboardMoves, makeMove, startingBitboard, unmakeMove } from '@datamoc/mw_games/board';
+ *
+ * const board = startingBitboard();
+ * const move = bitboardMoves(board)[0];
+ * const undo = makeMove(board, move);
+ * console.log(board.turn); // 'black' - the move is played
+ * unmakeMove(board, move, undo);
+ * ```
+ */
+export function makeMove(board, move) {
+    const white = board.turn === 'white';
+    const us = white ? 0 : 1;
+    const colorBase = us * 6;
+    const fromBit = bit(move.from);
+    const toBit = bit(move.to);
+    let kind = -1;
+    for (let k = 0; k < 6; k++) {
+        if (board.pieces[colorBase + k] & fromBit) {
+            kind = k;
+            break;
+        }
+    }
+    if (kind === -1)
+        throw new Error(`no piece on ${move.from} to move`);
+    const undo = {
+        captured: null,
+        castling: board.castling,
+        enPassant: board.enPassant,
+        halfmove: board.halfmove,
+        kingSquare: board.kings[us],
+    };
+    const themBase = (1 - us) * 6;
+    const dir = white ? 8 : -8;
+    //a pawn onto the en passant square takes the pawn behind it, not the empty square
+    let capturedSquare = move.to;
+    if (kind === 0 && move.to === board.enPassant)
+        capturedSquare = move.to - dir;
+    const capturedBit = bit(capturedSquare);
+    for (let k = 0; k < 6; k++) {
+        if (board.pieces[themBase + k] & capturedBit) {
+            undo.captured = { color: (1 - us), kind: k };
+            board.pieces[themBase + k] ^= capturedBit;
+            break;
+        }
+    }
+    //castling rights die with the king's first step, a rook's, or a captured rook's
+    const home = white ? 0 : 56;
+    const themHome = white ? 56 : 0;
+    if (kind === 5)
+        board.castling &= ~(rightBit(board.turn, true) | rightBit(board.turn, false));
+    if (kind === 3 && (move.from === home || move.from === home + 7)) {
+        board.castling &= ~rightBit(board.turn, move.from === home + 7);
+    }
+    if (undo.captured?.kind === 3 && (capturedSquare === themHome || capturedSquare === themHome + 7)) {
+        board.castling &= ~rightBit(white ? 'black' : 'white', capturedSquare === themHome + 7);
+    }
+    board.pieces[colorBase + kind] ^= fromBit;
+    if (move.promotion)
+        board.pieces[colorBase + KIND_INDEX[move.promotion]] |= toBit;
+    else
+        board.pieces[colorBase + kind] |= toBit;
+    if (kind === 5 && Math.abs(move.to - move.from) === 2) {
+        const rook = colorBase + 3;
+        if (move.to > move.from)
+            board.pieces[rook] ^= bit(home + 7) | bit(home + 5);
+        else
+            board.pieces[rook] ^= bit(home) | bit(home + 3);
+    }
+    board.enPassant = kind === 0 && Math.abs(move.to - move.from) === 16 ? (move.from + move.to) / 2 : null;
+    board.halfmove = kind === 0 || undo.captured ? 0 : board.halfmove + 1;
+    if (kind === 5)
+        board.kings[us] = move.to;
+    board.turn = white ? 'black' : 'white';
+    return undo;
+}
+/**
+ * Takes back exactly what `makeMove` played: the mover returns, the taken piece (or the
+ * en passant pawn behind the landing square) is restored, and rights, en passant
+ * square, halfmove clock and king square come back from the undo.
+ *
+ * @example
+ * ```ts
+ * import { bitboardMoves, makeMove, startingBitboard, unmakeMove } from '@datamoc/mw_games/board';
+ *
+ * const board = startingBitboard();
+ * const move = bitboardMoves(board)[0];
+ * const undo = makeMove(board, move);
+ * unmakeMove(board, move, undo);
+ * console.log(board.turn, bitboardMoves(board).length); // 'white' 20 - taken back whole
+ * ```
+ */
+export function unmakeMove(board, move, undo) {
+    board.turn = board.turn === 'white' ? 'black' : 'white';
+    const white = board.turn === 'white';
+    const us = white ? 0 : 1;
+    const colorBase = us * 6;
+    const toBit = bit(move.to);
+    //a promotion leaves a pawn to restore, anything else the piece standing on `to`
+    const kind = move.promotion
+        ? 0
+        : (() => {
+            for (let k = 0; k < 6; k++) {
+                if (board.pieces[colorBase + k] & toBit)
+                    return k;
+            }
+            throw new Error(`nothing on ${move.to} to take back`);
+        })();
+    if (move.promotion)
+        board.pieces[colorBase + KIND_INDEX[move.promotion]] ^= toBit;
+    else
+        board.pieces[colorBase + kind] ^= toBit;
+    board.pieces[colorBase + kind] |= bit(move.from);
+    if (kind === 5 && Math.abs(move.to - move.from) === 2) {
+        const home = white ? 0 : 56;
+        const rook = colorBase + 3;
+        if (move.to > move.from)
+            board.pieces[rook] ^= bit(home + 7) | bit(home + 5);
+        else
+            board.pieces[rook] ^= bit(home) | bit(home + 3);
+    }
+    if (undo.captured) {
+        const dir = white ? 8 : -8;
+        const square = kind === 0 && move.to === undo.enPassant ? move.to - dir : move.to;
+        board.pieces[(1 - us) * 6 + undo.captured.kind] |= bit(square);
+    }
+    board.castling = undo.castling;
+    board.enPassant = undo.enPassant;
+    board.halfmove = undo.halfmove;
+    board.kings[us] = undo.kingSquare;
+}
+/**
+ * Move-generation node count: 1 at depth 0, else the sum over every legal move. The
+ * position is played and taken back as it goes, so it reads identical afterwards.
+ * Counts match the published perft numbers, which is the whole point: a wrong move
+ * generator cannot hide from them.
+ *
+ * @example
+ * ```ts
+ * import { perft, startingBitboard } from '@datamoc/mw_games/board';
+ *
+ * console.log(perft(startingBitboard(), 2)); // 400 - the opening's two-ply count
+ * ```
+ */
+export function perft(board, depth) {
+    if (!Number.isInteger(depth) || depth < 0)
+        throw new RangeError('perft depth must be a non-negative integer');
+    if (depth === 0)
+        return 1;
+    let nodes = 0;
+    for (const move of bitboardMoves(board)) {
+        const undo = makeMove(board, move);
+        nodes += perft(board, depth - 1);
+        unmakeMove(board, move, undo);
+    }
+    return nodes;
+}
+//# sourceMappingURL=bitboard.js.map

package/dist/board/bitboard.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitboard.js","sourceRoot":"","sources":["../../src/board/bitboard.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAuE,MAAM,YAAY,CAAC;AA6ChH,MAAM,UAAU,GAA8B,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AAC5G,MAAM,eAAe,GAAoB,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAE/E,MAAM,YAAY,GAA6C;IAC9D,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;CACP,CAAC;AACF,MAAM,UAAU,GAA6C;IAC5D,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACP,CAAC;AACF,MAAM,SAAS,GAA6C;IAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACP,CAAC;AACF,MAAM,SAAS,GAA6C;IAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACP,CAAC;AAEF,kCAAkC;AAClC,SAAS,GAAG,CAAC,MAAc;IAC1B,OAAO,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,uFAAuF;AACvF,SAAS,QAAQ,CAAC,MAAc;IAC/B,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,WAAW,CAAC,KAA+C;IACnE,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;QAC/C,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC;QACzB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;AAC/C,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;AAE3C,SAAS,WAAW,CAAC,KAAoB,EAAE,SAAiB;IAC3D,OAAO,CACN,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC;QACvB,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAC3B,CAAC;AACH,CAAC;AAED,kDAAkD;AAClD,SAAS,WAAW,CAAC,KAAoB,EAAE,MAAc;IACxD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACX,CAAC;AAED,uFAAuF;AACvF,SAAS,UAAU,CAAC,KAAoB,EAAE,MAAc,EAAE,OAAgB;IACzE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC;IACzB,yDAAyD;IACzD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAC/C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC/G,CAAC;IACD,IAAI,YAAY,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7D,IAAI,UAAU,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3D,+CAA+C;IAC/C,MAAM,IAAI,GAAgF;QACzF,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACnC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;KACnC,CAAC;IACF,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;QACrC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBAClB,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;wBAAE,OAAO,IAAI,CAAC;oBAC7E,MAAM;gBACP,CAAC;gBACD,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;YACT,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,IAAe,EAAE,QAAiB;IACnD,OAAO,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAiB;IAClD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxE,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC3E,CAAC,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAChH,OAAO;QACN,MAAM;QACN,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,QAAQ,EACP,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,QAAQ,EAAE,CAAC;QACX,KAAK;KACL,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB;IAC/B,OAAO,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,aAAa,CAAC,KAAoB;IACjD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IACrC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;IACxB,MAAM,GAAG,GAAmB,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACjC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,IAAI,GAAG,CAAC,CAAC;gBACT,MAAM;YACP,CAAC;QACF,CAAC;QACD,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACnD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YAClF,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;IACF,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,sGAAsG;AACtG,SAAS,WAAW,CACnB,KAAoB,EACpB,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,KAAa,EACb,GAAmB;IAEnB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,SAAyB,EAAQ,EAAE;QAC5D,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,KAA+C,EAAQ,EAAE;QACvE,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrB,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC;oBAAE,IAAI,CAAC,EAAE,CAAC,CAAC;qBACvB,CAAC;oBACL,IAAI,KAAK,GAAG,IAAI;wBAAE,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,MAAM;gBACP,CAAC;gBACD,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;YACT,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IACF,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,CAAC,EAAE,CAAC;YACR,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC;YACvB,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACvB,KAAK,MAAM,SAAS,IAAI,eAAe;wBAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAC/D,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;oBAC3B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnD,CAAC;YACF,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC7B,MAAM,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;gBAC3B,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE;oBAAE,SAAS;gBACjC,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrB,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;oBAClB,IAAI,EAAE,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;wBACtB,KAAK,MAAM,SAAS,IAAI,eAAe;4BAAE,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;oBAC9D,CAAC;;wBAAM,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjB,CAAC;qBAAM,IAAI,EAAE,KAAK,KAAK,CAAC,SAAS;oBAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,MAAM;QACP,CAAC;QACD,KAAK,CAAC,EAAE,CAAC;YACR,IAAI,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,OAAO,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,OAAO,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACvB,OAAO,IAAI,MAAM,CAAC;YACnB,CAAC;YACD,MAAM;QACP,CAAC;QACD,KAAK,CAAC;YACL,KAAK,CAAC,SAAS,CAAC,CAAC;YACjB,MAAM;QACP,KAAK,CAAC;YACL,KAAK,CAAC,SAAS,CAAC,CAAC;YACjB,MAAM;QACP,KAAK,CAAC;YACL,KAAK,CAAC,SAAS,CAAC,CAAC;YACjB,KAAK,CAAC,SAAS,CAAC,CAAC;YACjB,MAAM;QACP,KAAK,CAAC,EAAE,CAAC;YACR,IAAI,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,2EAA2E;YAC3E,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,OAAO,OAAO,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,OAAO,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACvB,OAAO,IAAI,MAAM,CAAC;YACnB,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3D,IACC,QAAQ;oBACR,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACtB,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACtB,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC;oBACpC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EACnC,CAAC;oBACF,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,IACC,SAAS;oBACT,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACtB,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACtB,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACtB,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC;oBACpC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EACnC,CAAC;oBACF,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAChB,CAAC;YACF,CAAC;YACD,MAAM;QACP,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAoB,EAAE,IAAkB;IAChE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IACrC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC;IACzB,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,CAAC;YACT,MAAM;QACP,CAAC;IACF,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC;IACrE,MAAM,IAAI,GAAiB;QAC1B,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;KAC3B,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,kFAAkF;IAClF,IAAI,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC;IAC7B,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,SAAS;QAAE,cAAc,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC9E,MAAM,WAAW,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC;YAC9C,IAAI,CAAC,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAU,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC;YAC1C,MAAM;QACP,CAAC;IACF,CAAC;IACD,gFAAgF;IAChF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,IAAI,KAAK,CAAC;QAAE,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9F,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QAClE,KAAK,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,QAAQ,IAAI,cAAc,KAAK,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACnG,KAAK,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,cAAc,KAAK,QAAQ,GAAG,CAAC,CAAC,CAAC;IACzF,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC;IAC1C,IAAI,IAAI,CAAC,SAAS;QAAE,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,KAAK,CAAC;;QAC7E,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;IAC7C,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;;YACxE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxG,KAAK,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;IACtE,IAAI,IAAI,KAAK,CAAC;QAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC1C,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IACvC,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,UAAU,CAAC,KAAoB,EAAE,IAAkB,EAAE,IAAkB;IACtF,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IACxD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IACrC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC;IACzB,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3B,gFAAgF;IAChF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS;QAC1B,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,CAAC,GAAG,EAAE;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK;oBAAE,OAAO,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,EAAE,eAAe,CAAC,CAAC;QACvD,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,IAAI,CAAC,SAAS;QAAE,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,KAAK,CAAC;;QAC7E,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;IAC7C,KAAK,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;;YACxE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAClF,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;IACD,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;AACnC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,KAAK,CAAC,KAAoB,EAAE,KAAa;IACxD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;IAC9G,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACjC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC"}

package/dist/board/chess.d.ts

@@ -61,6 +61,22 @@ export declare function sq(name: string): ChessSquare;
  * ```
  */
 export declare function squareName(sq: ChessSquare): string;
+/**
+ * The position half of FEN: placement, side to move, castling rights and en passant
+ * square, without either move clock. Two positions share a key exactly when the same
+ * moves are legal from both, which is what makes it the lookup key for an opening
+ * book (`board/openings.ts` builds and probes keys with this function on both sides,
+ * so the en passant square is taken as stored rather than re-derived).
+ *
+ * @example
+ * ```ts
+ * import { positionKey, startingChess } from '@datamoc/mw_games/board';
+ *
+ * console.log(positionKey(startingChess()));
+ * // 'rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq -'
+ * ```
+ */
+export declare function positionKey(state: ChessState): string;
 /**
  * Reads a position in Forsyth-Edwards Notation - the shape puzzles come in.
  *

package/dist/board/chess.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"chess.d.ts","sourceRoot":"","sources":["../../src/board/chess.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,MAAM,MAAM,SAAS,GAAG,OAAO,GAAG,OAAO,CAAC;AAC1C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,CAAC;AAEjF,MAAM,WAAW,UAAU;IAC1B,IAAI,EAAE,SAAS,CAAC;IAChB,IAAI,EAAE,SAAS,CAAC;CAChB;AAED,0DAA0D;AAC1D,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC,MAAM,MAAM,aAAa,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,CAAC;AAEnE,MAAM,WAAW,SAAS;IACzB,IAAI,EAAE,WAAW,CAAC;IAClB,EAAE,EAAE,WAAW,CAAC;IAChB,SAAS,CAAC,EAAE,aAAa,CAAC;CAC1B;AAED,MAAM,WAAW,aAAa;IAC7B,aAAa,EAAE,OAAO,CAAC;IACvB,cAAc,EAAE,OAAO,CAAC;IACxB,aAAa,EAAE,OAAO,CAAC;IACvB,cAAc,EAAE,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IAChC,IAAI,EAAE,SAAS,CAAC;IAChB,QAAQ,EAAE,aAAa,CAAC;IACxB,uEAAuE;IACvE,SAAS,EAAE,WAAW,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,MAAM,WAAW,GAAG,SAAS,GAAG,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;AAEhF;;;;;;;;;;;GAWG;AACH,wBAAgB,EAAE,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,CAO5C;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,WAAW,GAAG,MAAM,CAElD;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,CAqDhD;AAkBD;;;;;;;;;;;GAWG;AACH,wBAAgB,aAAa,IAAI,UAAU,CAe1C;AAED,mEAAmE;AACnE;;;;;;;;;;;;GAYG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,CAOxD;AA6FD;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAEnE;AA+LD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,EAAE,CAYzD;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CAelE;AAED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,WAAW,CAIzD"}
+{"version":3,"file":"chess.d.ts","sourceRoot":"","sources":["../../src/board/chess.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,MAAM,MAAM,SAAS,GAAG,OAAO,GAAG,OAAO,CAAC;AAC1C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,CAAC;AAEjF,MAAM,WAAW,UAAU;IAC1B,IAAI,EAAE,SAAS,CAAC;IAChB,IAAI,EAAE,SAAS,CAAC;CAChB;AAED,0DAA0D;AAC1D,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AAEjC,MAAM,MAAM,aAAa,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,CAAC;AAEnE,MAAM,WAAW,SAAS;IACzB,IAAI,EAAE,WAAW,CAAC;IAClB,EAAE,EAAE,WAAW,CAAC;IAChB,SAAS,CAAC,EAAE,aAAa,CAAC;CAC1B;AAED,MAAM,WAAW,aAAa;IAC7B,aAAa,EAAE,OAAO,CAAC;IACvB,cAAc,EAAE,OAAO,CAAC;IACxB,aAAa,EAAE,OAAO,CAAC;IACvB,cAAc,EAAE,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IAChC,IAAI,EAAE,SAAS,CAAC;IAChB,QAAQ,EAAE,aAAa,CAAC;IACxB,uEAAuE;IACvE,SAAS,EAAE,WAAW,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,MAAM,WAAW,GAAG,SAAS,GAAG,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;AAEhF;;;;;;;;;;;GAWG;AACH,wBAAgB,EAAE,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,CAO5C;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,WAAW,GAAG,MAAM,CAElD;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CA2BrD;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,CAqDhD;AAkBD;;;;;;;;;;;GAWG;AACH,wBAAgB,aAAa,IAAI,UAAU,CAe1C;AAED,mEAAmE;AACnE;;;;;;;;;;;;GAYG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,CAOxD;AA6FD;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAEnE;AA+LD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,EAAE,CAYzD;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CAelE;AAED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,WAAW,CAIzD"}

package/dist/board/chess.js

@@ -42,6 +42,49 @@ export function sq(name) {
 export function squareName(sq) {
     return String.fromCharCode(97 + (sq & 7)) + String.fromCharCode(49 + (sq >> 3));
 }
+/**
+ * The position half of FEN: placement, side to move, castling rights and en passant
+ * square, without either move clock. Two positions share a key exactly when the same
+ * moves are legal from both, which is what makes it the lookup key for an opening
+ * book (`board/openings.ts` builds and probes keys with this function on both sides,
+ * so the en passant square is taken as stored rather than re-derived).
+ *
+ * @example
+ * ```ts
+ * import { positionKey, startingChess } from '@datamoc/mw_games/board';
+ *
+ * console.log(positionKey(startingChess()));
+ * // 'rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq -'
+ * ```
+ */
+export function positionKey(state) {
+    const rows = [];
+    for (let rank = 7; rank >= 0; rank--) {
+        let row = '';
+        let empty = 0;
+        for (let file = 0; file < 8; file++) {
+            const piece = state.board[rank * 8 + file];
+            if (!piece) {
+                empty++;
+                continue;
+            }
+            if (empty > 0) {
+                row += String(empty);
+                empty = 0;
+            }
+            const letter = { pawn: 'p', knight: 'n', bishop: 'b', rook: 'r', queen: 'q', king: 'k' }[piece.kind];
+            row += piece.side === 'white' ? letter.toUpperCase() : letter;
+        }
+        if (empty > 0)
+            row += String(empty);
+        rows.push(row);
+    }
+    const rights = (state.castling.whiteKingside ? 'K' : '') +
+        (state.castling.whiteQueenside ? 'Q' : '') +
+        (state.castling.blackKingside ? 'k' : '') +
+        (state.castling.blackQueenside ? 'q' : '');
+    return `${rows.join('/')} ${state.turn === 'white' ? 'w' : 'b'} ${rights || '-'} ${state.enPassant === null ? '-' : squareName(state.enPassant)}`;
+}
 /**
  * Reads a position in Forsyth-Edwards Notation - the shape puzzles come in.
  *