@connectorvol/chessops 0.15.1

package/README.md

@@ -0,0 +1,61 @@
+# chessops
+
+[![npm](https://img.shields.io/npm/v/chessops)](https://www.npmjs.com/package/chessops)
+
+Chess and chess variant rules and operations in TypeScript.
+
+## Documentation
+
+[View TypeDoc](https://niklasf.github.io/chessops/)
+
+## Features
+
+- [Read and write FEN](https://niklasf.github.io/chessops/modules/fen.html)
+- Vocabulary
+  - `Square`
+  - `SquareSet` (implemented as bitboards)
+  - `Color`
+  - `Role` (piece type)
+  - `Piece` (`Role` and `Color`)
+  - `Board` (map of piece positions)
+  - `Castles`
+  - `Setup` (a not necessarily legal position)
+  - `Position` (base class for legal positions, `Chess` is a concrete implementation)
+- [Variant rules](https://niklasf.github.io/chessops/modules/variant.html):
+  Standard chess, Crazyhouse, King of the Hill, Three-check,
+  Antichess, Atomic, Horde, Racing Kings
+  - Move making
+  - Legal move and drop move generation
+  - Game end and outcome
+  - Insufficient material
+  - Setup validation
+- Supports Chess960
+- [Attacks and rays](https://niklasf.github.io/chessops/modules/attacks.html)
+  using Hyperbola Quintessence (faster to initialize than Magic Bitboards)
+- Read and write UCI move notation
+- [Read and write SAN](https://niklasf.github.io/chessops/modules/san.html)
+- [Read and write PGN](https://niklasf.github.io/chessops/modules/pgn.html)
+  - Parser supports asynchronous streaming
+  - Game tree model
+  - Transform game tree to augment nodes with arbitrary user data
+  - Parse comments with evaluations, clocks and shapes
+- [Transformations](https://niklasf.github.io/chessops/modules/transform.html): Mirroring and rotating
+- [Compatibility](https://niklasf.github.io/chessops/modules/compat.html):
+  [chessground](https://github.com/ornicar/chessground) and
+  [scalachess](https://github.com/ornicar/scalachess)
+
+## Example
+
+```javascript
+import { Chess } from "@connectorvol/chessops/chess";
+import { parseFen } from "chessops/fen";
+
+const setup = parseFen("r1bqkbnr/ppp2Qpp/2np4/4p3/2B1P3/8/PPPP1PPP/RNB1K1NR b KQkq - 0 4").unwrap();
+const pos = Chess.fromSetup(setup).unwrap();
+console.assert(pos.isCheckmate());
+```
+
+## License
+
+chessops is licensed under the GNU General Public License 3 or any later
+version at your choice. See LICENSE.txt for details.

package/dist/cjs/attacks.js

@@ -0,0 +1,152 @@
+"use strict";
+/**
+ * Compute attacks and rays.
+ *
+ * These are low-level functions that can be used to implement chess rules.
+ *
+ * Implementation notes: Sliding attacks are computed using
+ * [Hyperbola Quintessence](https://www.chessprogramming.org/Hyperbola_Quintessence).
+ * Magic Bitboards would deliver slightly faster lookups, but also require
+ * initializing considerably larger attack tables. On the web, initialization
+ * time is important, so the chosen method may strike a better balance.
+ *
+ * @packageDocumentation
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.between = exports.ray = exports.attacks = exports.queenAttacks = exports.rookAttacks = exports.bishopAttacks = exports.pawnAttacks = exports.knightAttacks = exports.kingAttacks = void 0;
+const squareSet_js_1 = require("./squareSet.js");
+const util_js_1 = require("./util.js");
+const computeRange = (square, deltas) => {
+    let range = squareSet_js_1.SquareSet.empty();
+    for (const delta of deltas) {
+        const sq = square + delta;
+        if (0 <= sq && sq < 64 && Math.abs((0, util_js_1.squareFile)(square) - (0, util_js_1.squareFile)(sq)) <= 2) {
+            range = range.with(sq);
+        }
+    }
+    return range;
+};
+const tabulate = (f) => {
+    const table = [];
+    for (let square = 0; square < 64; square++)
+        table[square] = f(square);
+    return table;
+};
+const KING_ATTACKS = tabulate((sq) => computeRange(sq, [-9, -8, -7, -1, 1, 7, 8, 9]));
+const KNIGHT_ATTACKS = tabulate((sq) => computeRange(sq, [-17, -15, -10, -6, 6, 10, 15, 17]));
+const PAWN_ATTACKS = {
+    white: tabulate((sq) => computeRange(sq, [7, 9])),
+    black: tabulate((sq) => computeRange(sq, [-7, -9])),
+};
+/**
+ * Gets squares attacked or defended by a king on `square`.
+ */
+const kingAttacks = (square) => KING_ATTACKS[square];
+exports.kingAttacks = kingAttacks;
+/**
+ * Gets squares attacked or defended by a knight on `square`.
+ */
+const knightAttacks = (square) => KNIGHT_ATTACKS[square];
+exports.knightAttacks = knightAttacks;
+/**
+ * Gets squares attacked or defended by a pawn of the given `color`
+ * on `square`.
+ */
+const pawnAttacks = (color, square) => PAWN_ATTACKS[color][square];
+exports.pawnAttacks = pawnAttacks;
+const FILE_RANGE = tabulate((sq) => squareSet_js_1.SquareSet.fromFile((0, util_js_1.squareFile)(sq)).without(sq));
+const RANK_RANGE = tabulate((sq) => squareSet_js_1.SquareSet.fromRank((0, util_js_1.squareRank)(sq)).without(sq));
+const DIAG_RANGE = tabulate((sq) => {
+    const diag = new squareSet_js_1.SquareSet(134480385, 2151686160);
+    const shift = 8 * ((0, util_js_1.squareRank)(sq) - (0, util_js_1.squareFile)(sq));
+    return (shift >= 0 ? diag.shl64(shift) : diag.shr64(-shift)).without(sq);
+});
+const ANTI_DIAG_RANGE = tabulate((sq) => {
+    const diag = new squareSet_js_1.SquareSet(270549120, 16909320);
+    const shift = 8 * ((0, util_js_1.squareRank)(sq) + (0, util_js_1.squareFile)(sq) - 7);
+    return (shift >= 0 ? diag.shl64(shift) : diag.shr64(-shift)).without(sq);
+});
+const hyperbola = (bit, range, occupied) => {
+    let forward = occupied.intersect(range);
+    let reverse = forward.bswap64(); // Assumes no more than 1 bit per rank
+    forward = forward.minus64(bit);
+    reverse = reverse.minus64(bit.bswap64());
+    return forward.xor(reverse.bswap64()).intersect(range);
+};
+const fileAttacks = (square, occupied) => hyperbola(squareSet_js_1.SquareSet.fromSquare(square), FILE_RANGE[square], occupied);
+const rankAttacks = (square, occupied) => {
+    const range = RANK_RANGE[square];
+    let forward = occupied.intersect(range);
+    let reverse = forward.rbit64();
+    forward = forward.minus64(squareSet_js_1.SquareSet.fromSquare(square));
+    reverse = reverse.minus64(squareSet_js_1.SquareSet.fromSquare(63 - square));
+    return forward.xor(reverse.rbit64()).intersect(range);
+};
+/**
+ * Gets squares attacked or defended by a bishop on `square`, given `occupied`
+ * squares.
+ */
+const bishopAttacks = (square, occupied) => {
+    const bit = squareSet_js_1.SquareSet.fromSquare(square);
+    return hyperbola(bit, DIAG_RANGE[square], occupied).xor(hyperbola(bit, ANTI_DIAG_RANGE[square], occupied));
+};
+exports.bishopAttacks = bishopAttacks;
+/**
+ * Gets squares attacked or defended by a rook on `square`, given `occupied`
+ * squares.
+ */
+const rookAttacks = (square, occupied) => fileAttacks(square, occupied).xor(rankAttacks(square, occupied));
+exports.rookAttacks = rookAttacks;
+/**
+ * Gets squares attacked or defended by a queen on `square`, given `occupied`
+ * squares.
+ */
+const queenAttacks = (square, occupied) => (0, exports.bishopAttacks)(square, occupied).xor((0, exports.rookAttacks)(square, occupied));
+exports.queenAttacks = queenAttacks;
+/**
+ * Gets squares attacked or defended by a `piece` on `square`, given
+ * `occupied` squares.
+ */
+const attacks = (piece, square, occupied) => {
+    switch (piece.role) {
+        case "pawn":
+            return (0, exports.pawnAttacks)(piece.color, square);
+        case "knight":
+            return (0, exports.knightAttacks)(square);
+        case "bishop":
+            return (0, exports.bishopAttacks)(square, occupied);
+        case "rook":
+            return (0, exports.rookAttacks)(square, occupied);
+        case "queen":
+            return (0, exports.queenAttacks)(square, occupied);
+        case "king":
+            return (0, exports.kingAttacks)(square);
+    }
+};
+exports.attacks = attacks;
+/**
+ * Gets all squares of the rank, file or diagonal with the two squares
+ * `a` and `b`, or an empty set if they are not aligned.
+ */
+const ray = (a, b) => {
+    const other = squareSet_js_1.SquareSet.fromSquare(b);
+    if (RANK_RANGE[a].intersects(other))
+        return RANK_RANGE[a].with(a);
+    if (ANTI_DIAG_RANGE[a].intersects(other))
+        return ANTI_DIAG_RANGE[a].with(a);
+    if (DIAG_RANGE[a].intersects(other))
+        return DIAG_RANGE[a].with(a);
+    if (FILE_RANGE[a].intersects(other))
+        return FILE_RANGE[a].with(a);
+    return squareSet_js_1.SquareSet.empty();
+};
+exports.ray = ray;
+/**
+ * Gets all squares between `a` and `b` (bounds not included), or an empty set
+ * if they are not on the same rank, file or diagonal.
+ */
+const between = (a, b) => (0, exports.ray)(a, b)
+    .intersect(squareSet_js_1.SquareSet.full().shl64(a).xor(squareSet_js_1.SquareSet.full().shl64(b)))
+    .withoutFirst();
+exports.between = between;
+//# sourceMappingURL=attacks.js.map

package/dist/cjs/attacks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"attacks.js","sourceRoot":"","sources":["../../src/attacks.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAEH,iDAA2C;AAE3C,uCAAmD;AAEnD,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,MAAgB,EAAa,EAAE;IACnE,IAAI,KAAK,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,MAAM,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAA,oBAAU,EAAC,MAAM,CAAC,GAAG,IAAA,oBAAU,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7E,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAI,CAAwB,EAAe,EAAE;IAC5D,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE;QAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACtE,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,MAAM,cAAc,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAC9F,MAAM,YAAY,GAAG;IACnB,KAAK,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,KAAK,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;CACpD,CAAC;AAEF;;GAEG;AACI,MAAM,WAAW,GAAG,CAAC,MAAc,EAAa,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AAAlE,QAAA,WAAW,eAAuD;AAE/E;;GAEG;AACI,MAAM,aAAa,GAAG,CAAC,MAAc,EAAa,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;AAAtE,QAAA,aAAa,iBAAyD;AAEnF;;;GAGG;AACI,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,MAAc,EAAa,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;AAAvF,QAAA,WAAW,eAA4E;AAEpG,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,wBAAS,CAAC,QAAQ,CAAC,IAAA,oBAAU,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;AACpF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,wBAAS,CAAC,QAAQ,CAAC,IAAA,oBAAU,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;AAEpF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE;IACjC,MAAM,IAAI,GAAG,IAAI,wBAAS,CAAC,SAAW,EAAE,UAAW,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAA,oBAAU,EAAC,EAAE,CAAC,GAAG,IAAA,oBAAU,EAAC,EAAE,CAAC,CAAC,CAAC;IACpD,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAC3E,CAAC,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE;IACtC,MAAM,IAAI,GAAG,IAAI,wBAAS,CAAC,SAAW,EAAE,QAAW,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAA,oBAAU,EAAC,EAAE,CAAC,GAAG,IAAA,oBAAU,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAC3E,CAAC,CAAC,CAAC;AAEH,MAAM,SAAS,GAAG,CAAC,GAAc,EAAE,KAAgB,EAAE,QAAmB,EAAa,EAAE;IACrF,IAAI,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,sCAAsC;IACvE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACzC,OAAO,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE,CACrE,SAAS,CAAC,wBAAS,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;AAExE,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE;IACrE,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,wBAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,wBAAS,CAAC,UAAU,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IAC7D,OAAO,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACxD,CAAC,CAAC;AAEF;;;GAGG;AACI,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE;IAC9E,MAAM,GAAG,GAAG,wBAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,SAAS,CAAC,GAAG,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CACrD,SAAS,CAAC,GAAG,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAClD,CAAC;AACJ,CAAC,CAAC;AALW,QAAA,aAAa,iBAKxB;AAEF;;;GAGG;AACI,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE,CAC5E,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AADtD,QAAA,WAAW,eAC2C;AAEnE;;;GAGG;AACI,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE,CAC7E,IAAA,qBAAa,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAA,mBAAW,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AADxD,QAAA,YAAY,gBAC4C;AAErE;;;GAGG;AACI,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,MAAc,EAAE,QAAmB,EAAa,EAAE;IACtF,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,OAAO,IAAA,mBAAW,EAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1C,KAAK,QAAQ;YACX,OAAO,IAAA,qBAAa,EAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,IAAA,qBAAa,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,KAAK,MAAM;YACT,OAAO,IAAA,mBAAW,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACvC,KAAK,OAAO;YACV,OAAO,IAAA,oBAAY,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxC,KAAK,MAAM;YACT,OAAO,IAAA,mBAAW,EAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;AACH,CAAC,CAAC;AAfW,QAAA,OAAO,WAelB;AAEF;;;GAGG;AACI,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE;IACrD,MAAM,KAAK,GAAG,wBAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACtC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5E,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,wBAAS,CAAC,KAAK,EAAE,CAAC;AAC3B,CAAC,CAAC;AAPW,QAAA,GAAG,OAOd;AAEF;;;GAGG;AACI,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE,CACzD,IAAA,WAAG,EAAC,CAAC,EAAE,CAAC,CAAC;KACN,SAAS,CAAC,wBAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,wBAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;KACnE,YAAY,EAAE,CAAC;AAHP,QAAA,OAAO,WAGA"}

package/dist/cjs/board.js

@@ -0,0 +1,143 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.boardEquals = exports.Board = void 0;
+const squareSet_js_1 = require("./squareSet.js");
+const types_js_1 = require("./types.js");
+/**
+ * Piece positions on a board.
+ *
+ * Properties are sets of squares, like `board.occupied` for all occupied
+ * squares, `board[color]` for all pieces of that color, and `board[role]`
+ * for all pieces of that role. When modifying the properties directly, take
+ * care to keep them consistent.
+ */
+class Board {
+    constructor() { }
+    static default() {
+        const board = new Board();
+        board.reset();
+        return board;
+    }
+    /**
+     * Resets all pieces to the default starting position for standard chess.
+     */
+    reset() {
+        this.occupied = new squareSet_js_1.SquareSet(0xffff, 4294901760);
+        this.promoted = squareSet_js_1.SquareSet.empty();
+        this.white = new squareSet_js_1.SquareSet(0xffff, 0);
+        this.black = new squareSet_js_1.SquareSet(0, 4294901760);
+        this.pawn = new squareSet_js_1.SquareSet(0xff00, 16711680);
+        this.knight = new squareSet_js_1.SquareSet(0x42, 1107296256);
+        this.bishop = new squareSet_js_1.SquareSet(0x24, 603979776);
+        this.rook = new squareSet_js_1.SquareSet(0x81, 2164260864);
+        this.queen = new squareSet_js_1.SquareSet(0x8, 134217728);
+        this.king = new squareSet_js_1.SquareSet(0x10, 268435456);
+    }
+    static empty() {
+        const board = new Board();
+        board.clear();
+        return board;
+    }
+    clear() {
+        this.occupied = squareSet_js_1.SquareSet.empty();
+        this.promoted = squareSet_js_1.SquareSet.empty();
+        for (const color of types_js_1.COLORS)
+            this[color] = squareSet_js_1.SquareSet.empty();
+        for (const role of types_js_1.ROLES)
+            this[role] = squareSet_js_1.SquareSet.empty();
+    }
+    clone() {
+        const board = new Board();
+        board.occupied = this.occupied;
+        board.promoted = this.promoted;
+        for (const color of types_js_1.COLORS)
+            board[color] = this[color];
+        for (const role of types_js_1.ROLES)
+            board[role] = this[role];
+        return board;
+    }
+    getColor(square) {
+        if (this.white.has(square))
+            return "white";
+        if (this.black.has(square))
+            return "black";
+        return;
+    }
+    getRole(square) {
+        for (const role of types_js_1.ROLES) {
+            if (this[role].has(square))
+                return role;
+        }
+        return;
+    }
+    get(square) {
+        const color = this.getColor(square);
+        if (!color)
+            return;
+        const role = this.getRole(square);
+        const promoted = this.promoted.has(square);
+        return { color, role, promoted };
+    }
+    /**
+     * Removes and returns the piece from the given `square`, if any.
+     */
+    take(square) {
+        const piece = this.get(square);
+        if (piece) {
+            this.occupied = this.occupied.without(square);
+            this[piece.color] = this[piece.color].without(square);
+            this[piece.role] = this[piece.role].without(square);
+            if (piece.promoted)
+                this.promoted = this.promoted.without(square);
+        }
+        return piece;
+    }
+    /**
+     * Put `piece` onto `square`, potentially replacing an existing piece.
+     * Returns the existing piece, if any.
+     */
+    set(square, piece) {
+        const old = this.take(square);
+        this.occupied = this.occupied.with(square);
+        this[piece.color] = this[piece.color].with(square);
+        this[piece.role] = this[piece.role].with(square);
+        if (piece.promoted)
+            this.promoted = this.promoted.with(square);
+        return old;
+    }
+    has(square) {
+        return this.occupied.has(square);
+    }
+    *[Symbol.iterator]() {
+        for (const square of this.occupied) {
+            yield [square, this.get(square)];
+        }
+    }
+    pieces(color, role) {
+        return this[color].intersect(this[role]);
+    }
+    rooksAndQueens() {
+        return this.rook.union(this.queen);
+    }
+    bishopsAndQueens() {
+        return this.bishop.union(this.queen);
+    }
+    steppers() {
+        return this.knight.union(this.pawn).union(this.king);
+    }
+    sliders() {
+        return this.bishop.union(this.rook).union(this.queen);
+    }
+    /**
+     * Finds the unique king of the given `color`, if any.
+     */
+    kingOf(color) {
+        return this.pieces(color, "king").singleSquare();
+    }
+}
+exports.Board = Board;
+const boardEquals = (left, right) => left.white.equals(right.white) &&
+    left.promoted.equals(right.promoted) &&
+    types_js_1.ROLES.every((role) => left[role].equals(right[role]));
+exports.boardEquals = boardEquals;
+//# sourceMappingURL=board.js.map

package/dist/cjs/board.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"board.js","sourceRoot":"","sources":["../../src/board.ts"],"names":[],"mappings":";;;AAAA,iDAA2C;AAC3C,yCAAwF;AAExF;;;;;;;GAOG;AACH,MAAa,KAAK;IAqBhB,gBAAuB,CAAC;IAExB,MAAM,CAAC,OAAO;QACZ,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,UAAW,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,UAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,QAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,IAAI,EAAE,UAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,IAAI,EAAE,SAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,IAAI,EAAE,UAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,GAAG,EAAE,SAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,IAAI,EAAE,SAAW,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,KAAK;QACV,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,iBAAM;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,gBAAK;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;IAC3D,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,iBAAM;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,KAAK,MAAM,IAAI,IAAI,gBAAK;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,MAAc;QACrB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,OAAO,CAAC;QAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,OAAO,CAAC;QAC3C,OAAO;IACT,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,KAAK,MAAM,IAAI,IAAI,gBAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO;IACT,CAAC;IAED,GAAG,CAAC,MAAc;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,MAAc;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,KAAK,CAAC,QAAQ;gBAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,MAAc,EAAE,KAAY;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,KAAK,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,OAAO,GAAG,CAAC;IACb,CAAC;IAED,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAY,EAAE,IAAU;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAY;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,YAAY,EAAE,CAAC;IACnD,CAAC;CACF;AAvJD,sBAuJC;AAEM,MAAM,WAAW,GAAG,CAAC,IAAW,EAAE,KAAY,EAAW,EAAE,CAChE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;IACpC,gBAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAH3C,QAAA,WAAW,eAGgC"}