js-chess-engine 1.0.3 → 2.0.1-rc.0

package/dist/ai/Evaluator.js

@@ -0,0 +1,248 @@
+"use strict";
+/**
+ * Position evaluator for js-chess-engine v2
+ *
+ * Evaluates chess positions using material count and piece-square tables.
+ * Based on v1 implementation for API parity.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Evaluator = exports.SCORE_MAX = exports.SCORE_MIN = void 0;
+const types_1 = require("../types");
+// ==================== Constants ====================
+/**
+ * Material values (base unit = 1 pawn)
+ */
+const PIECE_VALUES = {
+    [types_1.Piece.WHITE_PAWN]: 1,
+    [types_1.Piece.WHITE_KNIGHT]: 3,
+    [types_1.Piece.WHITE_BISHOP]: 3,
+    [types_1.Piece.WHITE_ROOK]: 5,
+    [types_1.Piece.WHITE_QUEEN]: 9,
+    [types_1.Piece.WHITE_KING]: 10,
+    [types_1.Piece.BLACK_PAWN]: 1,
+    [types_1.Piece.BLACK_KNIGHT]: 3,
+    [types_1.Piece.BLACK_BISHOP]: 3,
+    [types_1.Piece.BLACK_ROOK]: 5,
+    [types_1.Piece.BLACK_QUEEN]: 9,
+    [types_1.Piece.BLACK_KING]: 10,
+};
+/**
+ * Score bounds for special positions
+ */
+exports.SCORE_MIN = -1000;
+exports.SCORE_MAX = 1000;
+/**
+ * Material score multiplier (v1 compatibility)
+ */
+const PIECE_VALUE_MULTIPLIER = 10;
+/**
+ * Piece-square table multiplier (v1 compatibility)
+ */
+const PST_MULTIPLIER = 0.5;
+// ==================== Piece-Square Tables ====================
+// From white's perspective (rank 0 = rank 1, rank 7 = rank 8)
+/**
+ * Pawn piece-square table (white perspective)
+ */
+const PAWN_PST = [
+    [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0],
+    [5.0, 5.0, 5.0, 5.0, 5.0, 5.0, 5.0, 5.0],
+    [1.0, 1.0, 2.0, 3.0, 3.0, 2.0, 1.0, 1.0],
+    [0.5, 0.5, 1.0, 2.5, 2.5, 1.0, 0.5, 0.5],
+    [0.0, 0.0, 0.0, 2.0, 2.0, 0.0, 0.0, 0.0],
+    [0.5, 0.0, 1.0, 0.0, 0.0, 1.0, 0.0, 0.5],
+    [0.5, 0.0, 0.0, -2.0, -2.0, 0.0, 0.0, 0.5],
+    [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0],
+];
+/**
+ * Knight piece-square table
+ */
+const KNIGHT_PST = [
+    [-4.0, -3.0, -2.0, -2.0, -2.0, -2.0, -3.0, -4.0],
+    [-3.0, -2.0, 0.0, 0.0, 0.0, 0.0, -2.0, -3.0],
+    [-2.0, 0.0, 1.0, 1.5, 1.5, 1.0, 0.0, -2.0],
+    [-2.0, 0.5, 1.5, 2.0, 2.0, 1.5, 0.5, -2.0],
+    [-2.0, 0.0, 1.5, 2.0, 2.0, 1.5, 0.0, -2.0],
+    [-2.0, 0.5, 1.0, 1.5, 1.5, 1.0, 0.5, -2.0],
+    [-3.0, -2.0, 0.0, 0.5, 0.5, 0.0, -2.0, -3.0],
+    [-4.0, -3.0, -2.0, -2.0, -2.0, -2.0, -3.0, -4.0],
+];
+/**
+ * Bishop piece-square table
+ */
+const BISHOP_PST = [
+    [-2.0, -1.0, -1.0, -1.0, -1.0, -1.0, -1.0, -2.0],
+    [-1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -1.0],
+    [-1.0, 0.0, 0.5, 1.0, 1.0, 0.5, 0.0, -1.0],
+    [-1.0, 0.5, 0.5, 1.0, 1.0, 0.5, 0.5, -1.0],
+    [-1.0, 0.0, 1.0, 1.0, 1.0, 1.0, 0.0, -1.0],
+    [-1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, -1.0],
+    [-1.0, 0.5, 0.0, 0.0, 0.0, 0.0, 0.5, -1.0],
+    [-2.0, -1.0, -1.0, -1.0, -1.0, -1.0, -1.0, -2.0],
+];
+/**
+ * Rook piece-square table
+ */
+const ROOK_PST = [
+    [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0],
+    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],
+    [-0.5, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -0.5],
+    [-0.5, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -0.5],
+    [-0.5, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -0.5],
+    [-0.5, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -0.5],
+    [-0.5, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -0.5],
+    [0.0, 0.0, 0.0, 0.5, 0.5, 0.0, 0.0, 0.0],
+];
+/**
+ * Queen piece-square table
+ */
+const QUEEN_PST = [
+    [-2.0, -1.0, -1.0, -0.5, -0.5, -1.0, -1.0, -2.0],
+    [-1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, -1.0],
+    [-1.0, 0.0, 0.5, 0.5, 0.5, 0.5, 0.0, -1.0],
+    [-0.5, 0.0, 0.5, 0.5, 0.5, 0.5, 0.0, -0.5],
+    [0.0, 0.0, 0.5, 0.5, 0.5, 0.5, 0.0, -0.5],
+    [-1.0, 0.5, 0.5, 0.5, 0.5, 0.5, 0.0, -1.0],
+    [-1.0, 0.0, 0.5, 0.0, 0.0, 0.0, 0.0, -1.0],
+    [-2.0, -1.0, -1.0, -0.5, -0.5, -1.0, -1.0, -2.0],
+];
+/**
+ * King piece-square table (middlegame)
+ */
+const KING_PST = [
+    [-3.0, -4.0, -4.0, -5.0, -5.0, -4.0, -4.0, -3.0],
+    [-3.0, -4.0, -4.0, -5.0, -5.0, -4.0, -4.0, -3.0],
+    [-3.0, -4.0, -4.0, -5.0, -5.0, -4.0, -4.0, -3.0],
+    [-3.0, -4.0, -4.0, -5.0, -5.0, -4.0, -4.0, -3.0],
+    [-2.0, -3.0, -3.0, -4.0, -4.0, -3.0, -3.0, -2.0],
+    [-1.0, -2.0, -2.0, -2.0, -2.0, -2.0, -2.0, -1.0],
+    [2.0, 2.0, 0.0, 0.0, 0.0, 0.0, 2.0, 2.0],
+    [2.0, 3.0, 1.0, 0.0, 0.0, 1.0, 3.0, 2.0],
+];
+/**
+ * Piece-square table map
+ * White pieces use tables as-is, black pieces use vertically flipped tables
+ */
+const PST_MAP = {
+    [types_1.Piece.WHITE_PAWN]: reverseTable(PAWN_PST),
+    [types_1.Piece.BLACK_PAWN]: PAWN_PST,
+    [types_1.Piece.WHITE_KNIGHT]: reverseTable(KNIGHT_PST),
+    [types_1.Piece.BLACK_KNIGHT]: KNIGHT_PST,
+    [types_1.Piece.WHITE_BISHOP]: reverseTable(BISHOP_PST),
+    [types_1.Piece.BLACK_BISHOP]: BISHOP_PST,
+    [types_1.Piece.WHITE_ROOK]: reverseTable(ROOK_PST),
+    [types_1.Piece.BLACK_ROOK]: ROOK_PST,
+    [types_1.Piece.WHITE_QUEEN]: reverseTable(QUEEN_PST),
+    [types_1.Piece.BLACK_QUEEN]: QUEEN_PST,
+    [types_1.Piece.WHITE_KING]: reverseTable(KING_PST),
+    [types_1.Piece.BLACK_KING]: KING_PST,
+};
+/**
+ * Reverse table vertically (for white pieces)
+ */
+function reverseTable(table) {
+    return table.slice().reverse();
+}
+// ==================== Evaluator Class ====================
+class Evaluator {
+    /**
+     * Evaluate a position from the perspective of the specified color
+     *
+     * @param board - Board to evaluate
+     * @param playerColor - Color to evaluate for (positive = good for this color)
+     * @param depth - Current search depth (used for mate scoring)
+     * @returns Score in centipawns (positive = good for playerColor)
+     */
+    static evaluate(board, playerColor, depth = 0) {
+        // Check for checkmate
+        if (board.isCheckmate) {
+            if (board.turn === playerColor) {
+                // We're in checkmate - very bad
+                return exports.SCORE_MIN + depth; // Prefer longer mates (from opponent's perspective)
+            }
+            else {
+                // Opponent is in checkmate - very good
+                return exports.SCORE_MAX - depth; // Prefer shorter mates
+            }
+        }
+        // Check for stalemate (draw)
+        if (board.isStalemate) {
+            return 0; // Draw is neutral
+        }
+        // Material + piece-square tables
+        const materialScore = this.evaluateMaterial(board, playerColor);
+        const positionalScore = this.evaluatePieceSquareTables(board, playerColor);
+        return materialScore + positionalScore;
+    }
+    /**
+     * Evaluate material balance
+     *
+     * @param board - Board to evaluate
+     * @param playerColor - Color to evaluate for
+     * @returns Material score
+     */
+    static evaluateMaterial(board, playerColor) {
+        let score = 0;
+        for (let square = 0; square < 64; square++) {
+            const piece = board.mailbox[square];
+            if (piece === types_1.Piece.EMPTY)
+                continue;
+            const pieceValue = PIECE_VALUES[piece] * PIECE_VALUE_MULTIPLIER;
+            const pieceColor = piece <= types_1.Piece.WHITE_KING ? types_1.InternalColor.WHITE : types_1.InternalColor.BLACK;
+            if (pieceColor === playerColor) {
+                score += pieceValue;
+            }
+            else {
+                score -= pieceValue;
+            }
+        }
+        return score;
+    }
+    /**
+     * Evaluate piece-square table bonuses
+     *
+     * @param board - Board to evaluate
+     * @param playerColor - Color to evaluate for
+     * @returns Positional score
+     */
+    static evaluatePieceSquareTables(board, playerColor) {
+        let score = 0;
+        for (let square = 0; square < 64; square++) {
+            const piece = board.mailbox[square];
+            if (piece === types_1.Piece.EMPTY)
+                continue;
+            const table = PST_MAP[piece];
+            if (!table)
+                continue;
+            const rank = Math.floor(square / 8);
+            const file = square % 8;
+            const tableValue = table[rank][file] * PST_MULTIPLIER;
+            const pieceColor = piece <= types_1.Piece.WHITE_KING ? types_1.InternalColor.WHITE : types_1.InternalColor.BLACK;
+            if (pieceColor === playerColor) {
+                score += tableValue;
+            }
+            else {
+                score -= tableValue;
+            }
+        }
+        return score;
+    }
+    /**
+     * Get total material value on the board (used for endgame detection)
+     *
+     * @param board - Board to evaluate
+     * @returns Total material value
+     */
+    static getTotalMaterialValue(board) {
+        let total = 0;
+        for (let square = 0; square < 64; square++) {
+            const piece = board.mailbox[square];
+            if (piece === types_1.Piece.EMPTY)
+                continue;
+            total += PIECE_VALUES[piece];
+        }
+        return total;
+    }
+}
+exports.Evaluator = Evaluator;
+//# sourceMappingURL=Evaluator.js.map

package/dist/ai/Evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Evaluator.js","sourceRoot":"","sources":["../../src/ai/Evaluator.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEH,oCAA+D;AAG/D,sDAAsD;AAEtD;;GAEG;AACH,MAAM,YAAY,GAA2B;IACzC,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,CAAC;IACtB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,EAAE;IACtB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,CAAC;IACtB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,EAAE;CACzB,CAAC;AAEF;;GAEG;AACU,QAAA,SAAS,GAAG,CAAC,IAAI,CAAC;AAClB,QAAA,SAAS,GAAG,IAAI,CAAC;AAE9B;;GAEG;AACH,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC;;GAEG;AACH,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B,gEAAgE;AAChE,8DAA8D;AAE9D;;GAEG;AACH,MAAM,QAAQ,GAAG;IACb,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1C,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3C,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,GAAG;IACf,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAC5C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAC5C,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;CACnD,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,GAAG;IACf,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;CACnD,CAAC;AAEF;;GAEG;AACH,MAAM,QAAQ,GAAG;IACb,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3C,CAAC;AAEF;;GAEG;AACH,MAAM,SAAS,GAAG;IACd,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IACzC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;IAC1C,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;CACnD,CAAC;AAEF;;GAEG;AACH,MAAM,QAAQ,GAAG;IACb,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAChD,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACxC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3C,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAA+B;IACxC,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,YAAY,CAAC,QAAQ,CAAC;IAC1C,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,QAAQ;IAC5B,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC;IAC9C,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,UAAU;IAChC,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC;IAC9C,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,UAAU;IAChC,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,YAAY,CAAC,QAAQ,CAAC;IAC1C,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,QAAQ;IAC5B,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC;IAC5C,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,SAAS;IAC9B,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,YAAY,CAAC,QAAQ,CAAC;IAC1C,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,QAAQ;CAC/B,CAAC;AAEF;;GAEG;AACH,SAAS,YAAY,CAAC,KAAiB;IACnC,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,4DAA4D;AAE5D,MAAa,SAAS;IAClB;;;;;;;OAOG;IACH,MAAM,CAAC,QAAQ,CAAC,KAAoB,EAAE,WAA0B,EAAE,QAAgB,CAAC;QAC/E,sBAAsB;QACtB,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACpB,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC7B,gCAAgC;gBAChC,OAAO,iBAAS,GAAG,KAAK,CAAC,CAAC,oDAAoD;YAClF,CAAC;iBAAM,CAAC;gBACJ,uCAAuC;gBACvC,OAAO,iBAAS,GAAG,KAAK,CAAC,CAAC,uBAAuB;YACrD,CAAC;QACL,CAAC;QAED,6BAA6B;QAC7B,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACpB,OAAO,CAAC,CAAC,CAAC,kBAAkB;QAChC,CAAC;QAED,iCAAiC;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAE3E,OAAO,aAAa,GAAG,eAAe,CAAC;IAC3C,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,gBAAgB,CAAC,KAAoB,EAAE,WAA0B;QAC5E,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,aAAK,CAAC,KAAK;gBAAE,SAAS;YAEpC,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,sBAAsB,CAAC;YAChE,MAAM,UAAU,GAAG,KAAK,IAAI,aAAK,CAAC,UAAU,CAAC,CAAC,CAAC,qBAAa,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAa,CAAC,KAAK,CAAC;YAEzF,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;gBAC7B,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,yBAAyB,CAAC,KAAoB,EAAE,WAA0B;QACrF,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,aAAK,CAAC,KAAK;gBAAE,SAAS;YAEpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC;YAEtD,MAAM,UAAU,GAAG,KAAK,IAAI,aAAK,CAAC,UAAU,CAAC,CAAC,CAAC,qBAAa,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAa,CAAC,KAAK,CAAC;YAEzF,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;gBAC7B,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,qBAAqB,CAAC,KAAoB;QAC7C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,aAAK,CAAC,KAAK;gBAAE,SAAS;YAEpC,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AA/GD,8BA+GC"}

package/dist/ai/MoveOrdering.d.ts

@@ -0,0 +1,60 @@
+/**
+ * Move ordering for js-chess-engine v2
+ *
+ * Orders moves to improve alpha-beta pruning efficiency.
+ * Better move ordering = more cutoffs = faster search.
+ */
+import { InternalMove } from '../types';
+/**
+ * Killer moves storage
+ * Stores moves that caused beta cutoffs at each ply
+ */
+export declare class KillerMoves {
+    private killers;
+    private maxPly;
+    constructor();
+    /**
+     * Store a killer move
+     *
+     * @param move - Move that caused beta cutoff
+     * @param ply - Current ply
+     */
+    store(move: InternalMove, ply: number): void;
+    /**
+     * Check if a move is a killer move
+     *
+     * @param move - Move to check
+     * @param ply - Current ply
+     * @returns true if killer move
+     */
+    isKiller(move: InternalMove, ply: number): boolean;
+    /**
+     * Clear all killer moves
+     */
+    clear(): void;
+    /**
+     * Check if two moves are the same
+     */
+    private isSameMove;
+}
+/**
+ * Score a move for ordering
+ *
+ * @param move - Move to score
+ * @param pvMove - PV move from transposition table (if any)
+ * @param killerMoves - Killer moves instance
+ * @param ply - Current ply
+ * @returns Move score (higher = better)
+ */
+export declare function scoreMove(move: InternalMove, pvMove: InternalMove | null, killerMoves: KillerMoves | null, ply: number): number;
+/**
+ * Order moves for search
+ *
+ * @param moves - Moves to order
+ * @param pvMove - PV move from transposition table (if any)
+ * @param killerMoves - Killer moves instance
+ * @param ply - Current ply
+ * @returns Ordered moves (best first)
+ */
+export declare function orderMoves(moves: InternalMove[], pvMove?: InternalMove | null, killerMoves?: KillerMoves | null, ply?: number): InternalMove[];
+//# sourceMappingURL=MoveOrdering.d.ts.map

package/dist/ai/MoveOrdering.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MoveOrdering.d.ts","sourceRoot":"","sources":["../../src/ai/MoveOrdering.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAmB,MAAM,UAAU,CAAC;AA8BzD;;;GAGG;AACH,qBAAa,WAAW;IACpB,OAAO,CAAC,OAAO,CAA4B;IAC3C,OAAO,CAAC,MAAM,CAAc;;IAO5B;;;;;OAKG;IACH,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IAgB5C;;;;;;OAMG;IACH,QAAQ,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO;IAOlD;;OAEG;IACH,KAAK,IAAI,IAAI;IAIb;;OAEG;IACH,OAAO,CAAC,UAAU;CAIrB;AAkBD;;;;;;;;GAQG;AACH,wBAAgB,SAAS,CACrB,IAAI,EAAE,YAAY,EAClB,MAAM,EAAE,YAAY,GAAG,IAAI,EAC3B,WAAW,EAAE,WAAW,GAAG,IAAI,EAC/B,GAAG,EAAE,MAAM,GACZ,MAAM,CAuCR;AAED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CACtB,KAAK,EAAE,YAAY,EAAE,EACrB,MAAM,GAAE,YAAY,GAAG,IAAW,EAClC,WAAW,GAAE,WAAW,GAAG,IAAW,EACtC,GAAG,GAAE,MAAU,GAChB,YAAY,EAAE,CAYhB"}

package/dist/ai/MoveOrdering.js

@@ -0,0 +1,173 @@
+"use strict";
+/**
+ * Move ordering for js-chess-engine v2
+ *
+ * Orders moves to improve alpha-beta pruning efficiency.
+ * Better move ordering = more cutoffs = faster search.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.KillerMoves = void 0;
+exports.scoreMove = scoreMove;
+exports.orderMoves = orderMoves;
+const types_1 = require("../types");
+/**
+ * Piece values for MVV-LVA (Most Valuable Victim - Least Valuable Attacker)
+ */
+const MVV_LVA_VALUES = {
+    [types_1.Piece.EMPTY]: 0,
+    [types_1.Piece.WHITE_PAWN]: 1,
+    [types_1.Piece.BLACK_PAWN]: 1,
+    [types_1.Piece.WHITE_KNIGHT]: 3,
+    [types_1.Piece.BLACK_KNIGHT]: 3,
+    [types_1.Piece.WHITE_BISHOP]: 3,
+    [types_1.Piece.BLACK_BISHOP]: 3,
+    [types_1.Piece.WHITE_ROOK]: 5,
+    [types_1.Piece.BLACK_ROOK]: 5,
+    [types_1.Piece.WHITE_QUEEN]: 9,
+    [types_1.Piece.BLACK_QUEEN]: 9,
+    [types_1.Piece.WHITE_KING]: 10,
+    [types_1.Piece.BLACK_KING]: 10,
+};
+/**
+ * Move ordering scores
+ */
+const SCORE_PV_MOVE = 1000000; // PV move (from transposition table)
+const SCORE_WINNING_CAPTURE = 900000; // Captures with positive SEE
+const SCORE_QUEEN_PROMOTION = 800000; // Queen promotion
+const SCORE_KILLER_MOVE = 700000; // Killer move
+const SCORE_LOSING_CAPTURE = -100000; // Captures with negative SEE (bad)
+/**
+ * Killer moves storage
+ * Stores moves that caused beta cutoffs at each ply
+ */
+class KillerMoves {
+    killers;
+    maxPly = 64;
+    constructor() {
+        // Store 2 killer moves per ply
+        this.killers = Array.from({ length: this.maxPly }, () => [null, null]);
+    }
+    /**
+     * Store a killer move
+     *
+     * @param move - Move that caused beta cutoff
+     * @param ply - Current ply
+     */
+    store(move, ply) {
+        if (ply >= this.maxPly)
+            return;
+        // Don't store captures as killers (they're ordered separately)
+        if (move.flags & types_1.MoveFlag.CAPTURE)
+            return;
+        const moves = this.killers[ply];
+        // Don't duplicate
+        if (this.isSameMove(moves[0], move))
+            return;
+        // Shift and insert (keep 2 most recent)
+        moves[1] = moves[0];
+        moves[0] = move;
+    }
+    /**
+     * Check if a move is a killer move
+     *
+     * @param move - Move to check
+     * @param ply - Current ply
+     * @returns true if killer move
+     */
+    isKiller(move, ply) {
+        if (ply >= this.maxPly)
+            return false;
+        const moves = this.killers[ply];
+        return this.isSameMove(moves[0], move) || this.isSameMove(moves[1], move);
+    }
+    /**
+     * Clear all killer moves
+     */
+    clear() {
+        this.killers = Array.from({ length: this.maxPly }, () => [null, null]);
+    }
+    /**
+     * Check if two moves are the same
+     */
+    isSameMove(m1, m2) {
+        if (!m1 || !m2)
+            return false;
+        return m1.from === m2.from && m1.to === m2.to;
+    }
+}
+exports.KillerMoves = KillerMoves;
+/**
+ * Calculate MVV-LVA score for a capture
+ *
+ * @param capturedPiece - Piece being captured
+ * @param attackerPiece - Piece doing the capture
+ * @returns MVV-LVA score (higher = better)
+ */
+function getMVVLVAScore(capturedPiece, attackerPiece) {
+    const victimValue = MVV_LVA_VALUES[capturedPiece] || 0;
+    const attackerValue = MVV_LVA_VALUES[attackerPiece] || 0;
+    // Most valuable victim first, then least valuable attacker
+    // Multiply victim value by 10 to prioritize victim over attacker
+    return victimValue * 10 - attackerValue;
+}
+/**
+ * Score a move for ordering
+ *
+ * @param move - Move to score
+ * @param pvMove - PV move from transposition table (if any)
+ * @param killerMoves - Killer moves instance
+ * @param ply - Current ply
+ * @returns Move score (higher = better)
+ */
+function scoreMove(move, pvMove, killerMoves, ply) {
+    // 1. PV move (from transposition table) - highest priority
+    if (pvMove && move.from === pvMove.from && move.to === pvMove.to) {
+        return SCORE_PV_MOVE;
+    }
+    // 2. Queen promotions
+    if ((move.flags & types_1.MoveFlag.PROMOTION) &&
+        (move.promotionPiece === types_1.Piece.WHITE_QUEEN || move.promotionPiece === types_1.Piece.BLACK_QUEEN)) {
+        return SCORE_QUEEN_PROMOTION;
+    }
+    // 3. Captures - use MVV-LVA
+    if (move.flags & types_1.MoveFlag.CAPTURE) {
+        const mvvLvaScore = getMVVLVAScore(move.capturedPiece, move.piece);
+        // Winning captures (capturing more valuable piece)
+        if (mvvLvaScore > 0) {
+            return SCORE_WINNING_CAPTURE + mvvLvaScore;
+        }
+        // Equal captures (e.g., pawn takes pawn)
+        if (mvvLvaScore === 0) {
+            return SCORE_WINNING_CAPTURE;
+        }
+        // Losing captures (capturing less valuable piece) - usually bad
+        return SCORE_LOSING_CAPTURE + mvvLvaScore;
+    }
+    // 4. Killer moves (non-captures that caused beta cutoff)
+    if (killerMoves && killerMoves.isKiller(move, ply)) {
+        return SCORE_KILLER_MOVE;
+    }
+    // 5. All other moves get neutral score
+    return 0;
+}
+/**
+ * Order moves for search
+ *
+ * @param moves - Moves to order
+ * @param pvMove - PV move from transposition table (if any)
+ * @param killerMoves - Killer moves instance
+ * @param ply - Current ply
+ * @returns Ordered moves (best first)
+ */
+function orderMoves(moves, pvMove = null, killerMoves = null, ply = 0) {
+    // Score all moves
+    const scoredMoves = moves.map(move => ({
+        move,
+        score: scoreMove(move, pvMove, killerMoves, ply),
+    }));
+    // Sort by score (descending - highest first)
+    scoredMoves.sort((a, b) => b.score - a.score);
+    // Return ordered moves
+    return scoredMoves.map(sm => sm.move);
+}
+//# sourceMappingURL=MoveOrdering.js.map

package/dist/ai/MoveOrdering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MoveOrdering.js","sourceRoot":"","sources":["../../src/ai/MoveOrdering.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AA0HH,8BA4CC;AAWD,gCAiBC;AAhMD,oCAAyD;AAEzD;;GAEG;AACH,MAAM,cAAc,GAA0B;IAC1C,CAAC,aAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAChB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,YAAY,CAAC,EAAE,CAAC;IACvB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACrB,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,CAAC;IACtB,CAAC,aAAK,CAAC,WAAW,CAAC,EAAE,CAAC;IACtB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,EAAE;IACtB,CAAC,aAAK,CAAC,UAAU,CAAC,EAAE,EAAE;CACzB,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,CAAU,qCAAqC;AAC7E,MAAM,qBAAqB,GAAG,MAAM,CAAC,CAAG,6BAA6B;AACrE,MAAM,qBAAqB,GAAG,MAAM,CAAC,CAAG,kBAAkB;AAC1D,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAO,cAAc;AACtD,MAAM,oBAAoB,GAAG,CAAC,MAAM,CAAC,CAAG,mCAAmC;AAE3E;;;GAGG;AACH,MAAa,WAAW;IACZ,OAAO,CAA4B;IACnC,MAAM,GAAW,EAAE,CAAC;IAE5B;QACI,+BAA+B;QAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAkB,EAAE,GAAW;QACjC,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAE/B,+DAA+D;QAC/D,IAAI,IAAI,CAAC,KAAK,GAAG,gBAAQ,CAAC,OAAO;YAAE,OAAO;QAE1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEhC,kBAAkB;QAClB,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;YAAE,OAAO;QAE5C,wCAAwC;QACxC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CAAC,IAAkB,EAAE,GAAW;QACpC,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAErC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACH,KAAK;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,EAAuB,EAAE,EAAuB;QAC/D,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7B,OAAO,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAClD,CAAC;CACJ;AA3DD,kCA2DC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,aAAoB,EAAE,aAAoB;IAC9D,MAAM,WAAW,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAEzD,2DAA2D;IAC3D,iEAAiE;IACjE,OAAO,WAAW,GAAG,EAAE,GAAG,aAAa,CAAC;AAC5C,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,SAAS,CACrB,IAAkB,EAClB,MAA2B,EAC3B,WAA+B,EAC/B,GAAW;IAEX,2DAA2D;IAC3D,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;QAC/D,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,sBAAsB;IACtB,IACI,CAAC,IAAI,CAAC,KAAK,GAAG,gBAAQ,CAAC,SAAS,CAAC;QACjC,CAAC,IAAI,CAAC,cAAc,KAAK,aAAK,CAAC,WAAW,IAAI,IAAI,CAAC,cAAc,KAAK,aAAK,CAAC,WAAW,CAAC,EAC1F,CAAC;QACC,OAAO,qBAAqB,CAAC;IACjC,CAAC;IAED,4BAA4B;IAC5B,IAAI,IAAI,CAAC,KAAK,GAAG,gBAAQ,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnE,mDAAmD;QACnD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,qBAAqB,GAAG,WAAW,CAAC;QAC/C,CAAC;QAED,yCAAyC;QACzC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,qBAAqB,CAAC;QACjC,CAAC;QAED,gEAAgE;QAChE,OAAO,oBAAoB,GAAG,WAAW,CAAC;IAC9C,CAAC;IAED,yDAAyD;IACzD,IAAI,WAAW,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,iBAAiB,CAAC;IAC7B,CAAC;IAED,uCAAuC;IACvC,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,UAAU,CACtB,KAAqB,EACrB,SAA8B,IAAI,EAClC,cAAkC,IAAI,EACtC,MAAc,CAAC;IAEf,kBAAkB;IAClB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI;QACJ,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC;KACnD,CAAC,CAAC,CAAC;IAEJ,6CAA6C;IAC7C,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAE9C,uBAAuB;IACvB,OAAO,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC"}

package/dist/ai/Search.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Alpha-beta search implementation for js-chess-engine v2
+ *
+ * Implements minimax with alpha-beta pruning and extensions for checks and captures.
+ * Phase 5: Enhanced with transposition table, move ordering, and iterative deepening.
+ */
+import { InternalBoard } from '../types';
+import { SearchResult } from '../types/ai.types';
+/**
+ * Search engine with alpha-beta pruning, transposition table, and move ordering
+ */
+export declare class Search {
+    private nodesSearched;
+    private transpositionTable;
+    private killerMoves;
+    private useOptimizations;
+    constructor(ttSizeMB?: number);
+    /**
+     * Enable or disable optimizations (for testing)
+     */
+    setOptimizations(enabled: boolean): void;
+    /**
+     * Clear search data structures
+     */
+    clear(): void;
+    /**
+     * Find the best move using alpha-beta search with iterative deepening
+     *
+     * @param board - Current board position
+     * @param baseDepth - Base search depth
+     * @param extendedDepth - Extended search depth (for checks and captures)
+     * @returns Best move with score
+     */
+    findBestMove(board: InternalBoard, baseDepth: number, extendedDepth: number): SearchResult | null;
+    /**
+     * Search at a specific depth (used for iterative deepening)
+     */
+    private searchDepth;
+    /**
+     * Alpha-beta search with extensions, transposition table, and move ordering
+     *
+     * @param board - Current position
+     * @param rootPlayerColor - Player color at root (for evaluation perspective)
+     * @param baseDepth - Base search depth
+     * @param extendedDepth - Extended search depth
+     * @param depth - Current depth
+     * @param wasCapture - Whether last move was a capture
+     * @param initialScore - Initial score (optimization)
+     * @param alpha - Alpha bound
+     * @param beta - Beta bound
+     * @returns Score from current player's perspective
+     */
+    private alphaBeta;
+    /**
+     * Copy board for search (fast struct copy)
+     *
+     * @param board - Board to copy
+     * @returns New board instance
+     */
+    private copyBoard;
+}
+//# sourceMappingURL=Search.d.ts.map

package/dist/ai/Search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Search.d.ts","sourceRoot":"","sources":["../../src/ai/Search.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,aAAa,EAAgD,MAAM,UAAU,CAAC;AAIvF,OAAO,EAAS,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAIxD;;GAEG;AACH,qBAAa,MAAM;IACf,OAAO,CAAC,aAAa,CAAa;IAClC,OAAO,CAAC,kBAAkB,CAA4B;IACtD,OAAO,CAAC,WAAW,CAAc;IACjC,OAAO,CAAC,gBAAgB,CAAiB;gBAE7B,QAAQ,GAAE,MAAW;IAMjC;;OAEG;IACH,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAIxC;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;;;;;;OAOG;IACH,YAAY,CACR,KAAK,EAAE,aAAa,EACpB,SAAS,EAAE,MAAM,EACjB,aAAa,EAAE,MAAM,GACtB,YAAY,GAAG,IAAI;IA2ItB;;OAEG;IACH,OAAO,CAAC,WAAW;IAsDnB;;;;;;;;;;;;;OAaG;IACH,OAAO,CAAC,SAAS;IAoKjB;;;;;OAKG;IACH,OAAO,CAAC,SAAS;CA6BpB"}