@datamoc/mw_games 0.19.0 → 0.22.0

package/dist/board/bitboard.d.ts

@@ -0,0 +1,132 @@
+import { type ChessSide, type ChessState, type PromotionKind } from './chess.ts';
+/**
+ * Chess on bitboards: the first slice of the tournament engine (item 390).
+ *
+ * Twelve 64-bit boards (`pieces[color * 6 + kind]`, white 0-5, black 6-11, square 0 is
+ * a1 exactly like `chess.ts`), side to move, castling rights, en passant square, the
+ * halfmove clock and both king squares. Everything in it is plain data (`bigint`
+ * included), so a position structured-clones into a worker untouched.
+ *
+ * Two implementations of the rules now exist on purpose: `chess.ts` is the readable
+ * reference a minigame runs directly, this one is the fast mutable board a search
+ * makes and unmakes millions of times. `tests/board-bitboard.test.ts` keeps them
+ * honest two ways: every legal move of one is a legal move of the other on a suite of
+ * positions, and perft counts match the published node counts.
+ */
+export interface BitboardState {
+    /** twelve bitboards: white pawn..king, then black pawn..king */
+    pieces: bigint[];
+    turn: ChessSide;
+    /** castling rights as a mask: 1 white kingside, 2 white queenside, 4 black kingside, 8 black queenside */
+    castling: number;
+    /** a square a pawn could capture onto, left behind by a double push */
+    enPassant: number | null;
+    halfmove: number;
+    /** king squares, white then black: maintained on every move, so checks never scan */
+    kings: [number, number];
+}
+export interface BitboardMove {
+    from: number;
+    to: number;
+    promotion?: PromotionKind;
+}
+/** everything `makeMove` changes besides the moved piece, handed back to `unmakeMove` */
+export interface BitboardUndo {
+    captured: {
+        color: 0 | 1;
+        kind: number;
+    } | null;
+    castling: number;
+    enPassant: number | null;
+    halfmove: number;
+    kingSquare: number;
+}
+/**
+ * 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 declare function bitboardFromChess(state: ChessState): BitboardState;
+/**
+ * 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 declare function startingBitboard(): BitboardState;
+/**
+ * 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 declare function bitboardMoves(board: BitboardState): BitboardMove[];
+/**
+ * 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 declare function makeMove(board: BitboardState, move: BitboardMove): BitboardUndo;
+/**
+ * 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 declare function unmakeMove(board: BitboardState, move: BitboardMove, undo: BitboardUndo): void;
+/**
+ * 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 declare function perft(board: BitboardState, depth: number): number;
+//# sourceMappingURL=bitboard.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"bitboard.d.ts","sourceRoot":"","sources":["../../src/board/bitboard.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiC,KAAK,SAAS,EAAE,KAAK,UAAU,EAAE,KAAK,aAAa,EAAE,MAAM,YAAY,CAAC;AAEhH;;;;;;;;;;;;;GAaG;AAEH,MAAM,WAAW,aAAa;IAC7B,gEAAgE;IAChE,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,IAAI,EAAE,SAAS,CAAC;IAChB,0GAA0G;IAC1G,QAAQ,EAAE,MAAM,CAAC;IACjB,uEAAuE;IACvE,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,qFAAqF;IACrF,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACxB;AAED,MAAM,WAAW,YAAY;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,CAAC,EAAE,aAAa,CAAC;CAC1B;AAED,yFAAyF;AACzF,MAAM,WAAW,YAAY;IAC5B,QAAQ,EAAE;QAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IAChD,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;CACnB;AA6HD;;;;;;;;;;;GAWG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,UAAU,GAAG,aAAa,CAsBlE;AAED;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,IAAI,aAAa,CAEhD;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,YAAY,EAAE,CA0BlE;AAyHD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,YAAY,GAAG,YAAY,CAyD/E;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAiC7F;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAUjE"}

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