@connectorvol/chessops 0.15.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE.txt +674 -0
- package/README.md +61 -0
- package/dist/cjs/attacks.js +152 -0
- package/dist/cjs/attacks.js.map +1 -0
- package/dist/cjs/board.js +143 -0
- package/dist/cjs/board.js.map +1 -0
- package/dist/cjs/chess.js +638 -0
- package/dist/cjs/chess.js.map +1 -0
- package/dist/cjs/compat.js +89 -0
- package/dist/cjs/compat.js.map +1 -0
- package/dist/cjs/debug.js +103 -0
- package/dist/cjs/debug.js.map +1 -0
- package/dist/cjs/fen.js +325 -0
- package/dist/cjs/fen.js.map +1 -0
- package/dist/cjs/index.js +94 -0
- package/dist/cjs/index.js.map +1 -0
- package/dist/cjs/pgn.js +796 -0
- package/dist/cjs/pgn.js.map +1 -0
- package/dist/cjs/san.js +174 -0
- package/dist/cjs/san.js.map +1 -0
- package/dist/cjs/setup.js +167 -0
- package/dist/cjs/setup.js.map +1 -0
- package/dist/cjs/squareSet.js +206 -0
- package/dist/cjs/squareSet.js.map +1 -0
- package/dist/cjs/transform.js +57 -0
- package/dist/cjs/transform.js.map +1 -0
- package/dist/cjs/types.js +24 -0
- package/dist/cjs/types.js.map +1 -0
- package/dist/cjs/util.js +104 -0
- package/dist/cjs/util.js.map +1 -0
- package/dist/cjs/variant.js +833 -0
- package/dist/cjs/variant.js.map +1 -0
- package/dist/esm/attacks.js +140 -0
- package/dist/esm/attacks.js.map +1 -0
- package/dist/esm/board.js +138 -0
- package/dist/esm/board.js.map +1 -0
- package/dist/esm/chess.js +624 -0
- package/dist/esm/chess.js.map +1 -0
- package/dist/esm/compat.js +81 -0
- package/dist/esm/compat.js.map +1 -0
- package/dist/esm/debug.js +94 -0
- package/dist/esm/debug.js.map +1 -0
- package/dist/esm/fen.js +308 -0
- package/dist/esm/fen.js.map +1 -0
- package/dist/esm/index.js +15 -0
- package/dist/esm/index.js.map +1 -0
- package/dist/esm/pgn.js +769 -0
- package/dist/esm/pgn.js.map +1 -0
- package/dist/esm/san.js +167 -0
- package/dist/esm/san.js.map +1 -0
- package/dist/esm/setup.js +157 -0
- package/dist/esm/setup.js.map +1 -0
- package/dist/esm/squareSet.js +202 -0
- package/dist/esm/squareSet.js.map +1 -0
- package/dist/esm/transform.js +48 -0
- package/dist/esm/transform.js.map +1 -0
- package/dist/esm/types.js +19 -0
- package/dist/esm/types.js.map +1 -0
- package/dist/esm/util.js +87 -0
- package/dist/esm/util.js.map +1 -0
- package/dist/esm/variant.js +812 -0
- package/dist/esm/variant.js.map +1 -0
- package/dist/types/attacks.d.ts +58 -0
- package/dist/types/board.d.ts +62 -0
- package/dist/types/chess.d.ts +82 -0
- package/dist/types/compat.d.ts +26 -0
- package/dist/types/debug.d.ts +10 -0
- package/dist/types/fen.d.ts +40 -0
- package/dist/types/index.d.ts +14 -0
- package/dist/types/pgn.d.ts +203 -0
- package/dist/types/san.d.ts +6 -0
- package/dist/types/setup.d.ts +65 -0
- package/dist/types/squareSet.d.ts +50 -0
- package/dist/types/transform.d.ts +9 -0
- package/dist/types/types.d.ts +58 -0
- package/dist/types/util.d.ts +21 -0
- package/dist/types/variant.d.ts +92 -0
- package/package.json +86 -0
- package/src/attacks.ts +160 -0
- package/src/board.ts +168 -0
- package/src/chess.ts +687 -0
- package/src/compat.ts +120 -0
- package/src/debug.ts +100 -0
- package/src/fen.ts +328 -0
- package/src/index.ts +85 -0
- package/src/pgn.ts +876 -0
- package/src/san.ts +190 -0
- package/src/setup.ts +203 -0
- package/src/squareSet.ts +243 -0
- package/src/transform.ts +49 -0
- package/src/types.ts +93 -0
- package/src/util.ts +116 -0
- package/src/variant.ts +939 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"variant.js","sourceRoot":"","sources":["../../src/variant.ts"],"names":[],"mappings":";;;AAAA,2CAAwC;AACxC,6CAAiE;AACjE,yCAAmC;AACnC,yCAaoB;AAOlB,wFAnBA,kBAAO,OAmBA;AACP,6FAnBA,uBAAY,OAmBA;AACZ,sFAnBA,gBAAK,OAmBA;AAEL,kGAnBA,4BAAiB,OAmBA;AACjB,6FAnBA,uBAAY,OAmBA;AACZ,kGAnBA,4BAAiB,OAmBA;AACjB,8FAlBA,wBAAa,OAkBA;AACb,yFAlBA,mBAAQ,OAkBA;AACR,8FAlBA,wBAAa,OAkBA;AAff,yCAA4E;AAC5E,iDAA2C;AAC3C,yCAA0E;AAC1E,uCAA8C;AAe9C,MAAa,UAAW,SAAQ,mBAAQ;IACtC;QACE,KAAK,CAAC,YAAY,CAAC,CAAC;IACtB,CAAC;IAED,KAAK;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,OAAO,GAAG,mBAAQ,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;IAES,cAAc,CAAC,KAAY;QACnC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ;aACvC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC;aAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;aACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,mBAAQ,CAAC,KAAK,EAAE,CAAC;IAC1E,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAgB,CAAC;IACrC,CAAC;IAES,QAAQ;QAChB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;;YAClC,IAAI,MAAA,IAAI,CAAC,OAAO,0CAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChC,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,CAAC,CAAA,MAAA,IAAI,CAAC,OAAO,0CAAE,IAAI,EAAE,KAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBAClE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,eAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,mEAAmE;QACnE,oBAAoB;QACpB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC/D,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE;YACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE;YAC7B,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,OAAO,EAAE;YACrC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CACjC,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,GAAa;;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ;aAC7B,UAAU,EAAE;aACZ,SAAS,CACR,CAAA,MAAA,IAAI,CAAC,OAAO,0CAAG,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE;YACrC,CAAC,CAAC,wBAAS,CAAC,IAAI,EAAE;YAClB,CAAC,CAAC,CAAA,MAAA,IAAI,CAAC,OAAO,0CAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE;gBACpC,CAAC,CAAC,wBAAS,CAAC,SAAS,EAAE,CAAC,UAAU,EAAE;gBACpC,CAAC,CAAC,wBAAS,CAAC,KAAK,EAAE,CACxB,CAAC;QAEJ,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,IAAA,iBAAO,EAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC5C,IAAI,CAAC,IAAA,iBAAO,EAAC,OAAO,CAAC;gBAAE,OAAO,wBAAS,CAAC,KAAK,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAA,oBAAO,EAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,CAAC;;YAAM,OAAO,IAAI,CAAC;IACrB,CAAC;CACF;AAhFD,gCAgFC;AAED,MAAa,MAAO,SAAQ,mBAAQ;IAClC;QACE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAY,CAAC;IACjC,CAAC;IAES,QAAQ;QAChB,gDAAgD;QAChD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QACzF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAA,kBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,IAAA,iBAAO,EAAC,SAAS,CAAC;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC7E,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,aAAa,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,wBAAS,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,eAAe,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,eAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,QAAe,EAAE,QAAmB;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1D,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,IAAA,wBAAW,EAAC,MAAM,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC7E,OAAO,wBAAS,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAES,aAAa,CAAC,MAAc,EAAE,QAAe;QACrD,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,KAAK,MAAM,OAAO,IAAI,IAAA,wBAAW,EAAC,MAAM,CAAC;aACtC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;aAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,IAAI,MAAK,MAAM;gBAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC9D,IAAI,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,IAAI,MAAK,MAAM;gBAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,kEAAkE;QAClE,YAAY;QACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE;YAAE,OAAO,KAAK,CAAC;QAEvE,yBAAyB;QACzB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;YAAE,OAAO,IAAI,CAAC;QAEnE,yEAAyE;QACzE,iCAAiC;QACjC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YACjE,gEAAgE;YAChE,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACzE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;oBACvF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;yBACtB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;yBAC3B,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,CAAC;gBAC1C,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC;oBACxF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC5F,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,gEAAgE;QAChE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO,KAAK,CAAC;QAE5E,+DAA+D;QAC/D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEhG,iEAAiE;QACjE,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACzE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,GAAa;QACjC,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,IAAA,sBAAW,EAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,IACE,IAAA,iBAAO,EAAC,OAAO,CAAC;gBAChB,CAAC,CAAC,IAAA,iBAAO,EAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACvC,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,EAC3E,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,OAAO,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;IACjC,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,KAAK,MAAM,KAAK,IAAI,iBAAM,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE;gBAAE,OAAO,EAAE,MAAM,EAAE,IAAA,kBAAQ,EAAC,KAAK,CAAC,EAAE,CAAC;QACrF,CAAC;QACD,OAAO;IACT,CAAC;CACF;AA3HD,wBA2HC;AAED,MAAa,SAAU,SAAQ,mBAAQ;IACrC;QACE,KAAK,CAAC,WAAW,CAAC,CAAC;IACrB,CAAC;IAED,KAAK;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,OAAO,GAAG,kBAAO,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAES,cAAc,CAAC,KAAY;QACnC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,kBAAO,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAe,CAAC;IACpC,CAAC;IAES,QAAQ;QAChB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,IAAI,wBAAS,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,eAAe,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,eAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,aAAa,CAAC,OAAe,EAAE,SAAgB,EAAE,SAAoB;QACnE,OAAO,wBAAS,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,GAAG;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACxB,IACE,IAAA,iBAAO,EAAC,IAAI,CAAC,QAAQ,CAAC;YACtB,IAAA,wBAAW,EAAC,IAAA,kBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,UAAU,CACxD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CACrC,EACD,CAAC;YACD,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC;YACvB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,IAAI,IAAA,sBAAW,EAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC;gBACvB,OAAO,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,GAAa;QACjC,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,IAAA,sBAAW,EAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,SAAS,CACpB,GAAG,CAAC,WAAW;YACb,CAAC,CAAC,IAAA,iBAAO,EAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,MAAM;gBAC/D,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAC3B,CAAC,CAAC,KAAK;YACT,CAAC,CAAC,wBAAS,CAAC,IAAI,EAAE,CACrB,CAAC;IACJ,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE;YAAE,OAAO,KAAK,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE;YAAE,OAAO,IAAI,CAAC;QACvD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,CAAC;YAC7E,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,CAAC;YAC3E,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,CAAC;YACvF,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,CAAC;YACvF,OAAO,CAAC,aAAa,IAAI,aAAa,CAAC,IAAI,CAAC,YAAY,IAAI,cAAc,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,CACL,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC;gBACpD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,CAAC;gBACvD,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CACtB,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;IACzC,CAAC;IAED,cAAc,CAAC,GAAa;QAC1B,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC;QACD,OAAO;IACT,CAAC;CACF;AA5GD,8BA4GC;AAED,MAAa,aAAc,SAAQ,mBAAQ;IACzC;QACE,KAAK,CAAC,eAAe,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAmB,CAAC;IACxC,CAAC;IAED,uBAAuB,CAAC,MAAa;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,KAAK,MAAM,KAAK,IAAI,iBAAM,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,wBAAS,CAAC,MAAM,EAAE,CAAC;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAChG,CAAC;QACD,OAAO;IACT,CAAC;CACF;AAnCD,sCAmCC;AAED,MAAa,UAAW,SAAQ,mBAAQ;IACtC;QACE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClB,CAAC;IAED,KAAK;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,eAAe,GAAG,0BAAe,CAAC,OAAO,EAAE,CAAC;IACnD,CAAC;IAES,cAAc,CAAC,KAAY;;QACnC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,eAAe,GAAG,CAAA,MAAA,KAAK,CAAC,eAAe,0CAAE,KAAK,EAAE,KAAI,0BAAe,CAAC,OAAO,EAAE,CAAC;IACrF,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAgB,CAAC;IACrC,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,YAAY;QACV,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,IAAI,CAAC,CAAC,CAC/F,CAAC;IACJ,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,KAAK,MAAM,KAAK,IAAI,iBAAM,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YACjE,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;CACF;AAjDD,gCAiDC;AAED,MAAM,gBAAgB,GAAG,GAAU,EAAE;IACnC,MAAM,KAAK,GAAG,gBAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,QAAQ,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,KAAK,CAAC,QAAQ,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;IACnC,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,KAAK,CAAC,IAAI,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;IAC/B,KAAK,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxC,KAAK,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtC,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,KAAK,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAa,WAAY,SAAQ,mBAAQ;IACvC;QACE,KAAK,CAAC,aAAa,CAAC,CAAC;IACvB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,gBAAgB,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,kBAAO,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,cAAc,CAAC,KAAY;QACzB,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,kBAAO,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAiB,CAAC;IACtC,CAAC;IAES,QAAQ;QAChB,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC9C,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7D,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,GAAa;QACjC,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QAExB,2BAA2B;QAC3B,IAAI,MAAM,KAAK,GAAG,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAEzD,6BAA6B;QAC7B,IAAI,KAAK,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YAC1C,0DAA0D;YAC1D,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;gBAAE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uBAAuB,CAAC,MAAa;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,MAAM,IAAI,GAAG,wBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,MAAM,CAAC,OAAO,EAAE;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9E,+DAA+D;QAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,IAAA,iBAAO,EAAC,SAAS,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACnD,KAAK,MAAM,MAAM,IAAI,IAAA,wBAAW,EAAC,SAAS,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnF,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE;oBAAE,OAAO,KAAK,CAAC;YACvE,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,GAAa;QAC1B,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE;YAAE,OAAO;QACzD,MAAM,IAAI,GAAG,wBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACxE,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACxE,IAAI,WAAW,IAAI,CAAC,WAAW;YAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC5D,IAAI,WAAW,IAAI,CAAC,WAAW;YAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC5D,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAC/B,CAAC;CACF;AA3FD,kCA2FC;AAED,MAAM,UAAU,GAAG,GAAU,EAAE;IAC7B,MAAM,KAAK,GAAG,gBAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,QAAQ,GAAG,IAAI,wBAAS,CAAC,UAAW,EAAE,UAAW,CAAC,CAAC;IACzD,KAAK,CAAC,QAAQ,GAAG,wBAAS,CAAC,KAAK,EAAE,CAAC;IACnC,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,UAAW,EAAE,GAAW,CAAC,CAAC;IACtD,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,UAAW,CAAC,CAAC;IAC5C,KAAK,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,UAAW,EAAE,QAAW,CAAC,CAAC;IACrD,KAAK,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,UAAW,CAAC,CAAC;IAC7C,KAAK,CAAC,MAAM,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,SAAW,CAAC,CAAC;IAC7C,KAAK,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,UAAW,CAAC,CAAC;IAC3C,KAAK,CAAC,KAAK,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,SAAW,CAAC,CAAC;IAC5C,KAAK,CAAC,IAAI,GAAG,IAAI,wBAAS,CAAC,CAAC,EAAE,SAAW,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAa,KAAM,SAAQ,mBAAQ;IACjC;QACE,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,kBAAO,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAY;QAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACH,OAAO,KAAK,CAAC,KAAK,EAAW,CAAC;IAChC,CAAC;IAES,QAAQ;QAChB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAA,kBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,IACE,IAAA,iBAAO,EAAC,SAAS,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,EACxE,CAAC;YACD,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,aAAa,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,iBAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE;gBAC1D,CAAC,CAAC,wBAAS,CAAC,QAAQ,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC;gBACrC,CAAC,CAAC,wBAAS,CAAC,SAAS,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3D,OAAO,eAAM,CAAC,GAAG,CAAC,IAAI,wBAAa,CAAC,uBAAY,CAAC,eAAe,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,OAAO,eAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,uBAAuB,CAAC,KAAY;QAClC,gEAAgE;QAChE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,EAAE;YAAE,OAAO,KAAK,CAAC;QAG9D,MAAM,mBAAmB,GAAG,CAAC,WAAwB,EAAe,EAAE,CACpE,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAC7C,MAAM,cAAc,GAAG,CAAC,WAAwB,EAAa,EAAE,CAC7D,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC;QAE/E,MAAM,aAAa,GAAG,CAAC,IAAW,EAAE,EAAE;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAClD,OAAO,CACL,OAAO,CAAC,UAAU,CAAC,wBAAS,CAAC,WAAW,EAAE,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,wBAAS,CAAC,YAAY,EAAE,CAAC,CAC5F,CAAC;QACJ,CAAC,CAAC;QAEF,qCAAqC;QACrC,WAAW;QACX,qEAAqE;QACrE,MAAM,KAAK,GAAG,uBAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,CAAC,WAAwB,EAAE,EAAE,CAChD,cAAc,CAAC,WAAW,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACnF,MAAM,gBAAgB,GAAgB,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QACpF,MAAM,QAAQ,GACZ,KAAK,CAAC,IAAI;YACV,KAAK,CAAC,MAAM;YACZ,KAAK,CAAC,IAAI;YACV,KAAK,CAAC,KAAK;YACX,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAErC,MAAM,MAAM,GAAG,uBAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,CAAC,WAAwB,EAAE,EAAE,CACjD,cAAc,CAAC,WAAW,CAAC;aACxB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;aACvD,IAAI,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,eAAe,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,SAAS,GAAG,KAAK,CAAC;QAE7D,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,+CAA+C;YAC/C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAC3D,0EAA0E;YAC1E,wDAAwD;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YACrC,uEAAuE;YACvE,6DAA6D;YAC7D,oEAAoE;YACpE,wDAAwD;YACxD,0EAA0E;YAC1E,gBAAgB;YAChB,IACE,CAAC,CACC,QAAQ,KAAK,CAAC;gBACd,KAAK,CAAC,IAAI,KAAK,CAAC;gBAChB,KAAK,CAAC,MAAM,KAAK,CAAC;gBAClB,eAAe,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC,CACvD,EACD,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,wCAAwC;gBACxC,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;gBAC7B,8BAA8B;gBAC9B,8CAA8C;gBAC9C,wBAAwB;gBACxB,uCAAuC;gBACvC,gEAAgE;gBAChE,8DAA8D;gBAC9D,iBAAiB;gBACjB,OAAO,CAAC,CACN,MAAM,CAAC,IAAI,IAAI,CAAC;oBAChB,MAAM,CAAC,IAAI,IAAI,CAAC;oBAChB,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC;oBAC3B,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAC3B,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC5B,kEAAkE;gBAClE,YAAY;gBACZ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAG,CAAC;gBAC5D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC/D,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACrC,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACjE,OAAO,CACL,cAAc,CAAC,uBAAuB,CAAC,KAAK,CAAC;oBAC7C,eAAe,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAC/C,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC5B,oEAAoE;gBACpE,iEAAiE;gBACjE,qCAAqC;gBACrC,mCAAmC;gBACnC,OAAO,CAAC,CACN,MAAM,CAAC,IAAI,IAAI,CAAC;oBAChB,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;oBACtC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;oBACxC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CACzC,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,+BAA+B;gBAC/B,OAAO,CAAC;gBACN,uEAAuE;gBACvE,4CAA4C;gBAC5C,uEAAuE;gBACvE,8DAA8D;gBAC9D,kDAAkD;gBAClD,sEAAsE;gBACtE,oEAAoE;gBACpE,yBAAyB;gBACzB,oDAAoD;gBACpD,sEAAsE;gBACtE,gEAAgE;gBAChE,CACE,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC;oBACzD,CAAC,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;oBAC/E,MAAM,CAAC,IAAI,IAAI,CAAC,CACjB,CACF,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,+BAA+B;gBAC/B,OAAO,CAAC;gBACN,oEAAoE;gBACpE,sEAAsE;gBACtE,SAAS;gBACT,mEAAmE;gBACnE,+DAA+D;gBAC/D,CACE,SAAS,IAAI,CAAC;oBACd,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC;wBACjB,MAAM,CAAC,IAAI,IAAI,CAAC;wBAChB,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;wBACxC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;wBACxC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;wBAC1C,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;wBACtC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;wBACxC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;wBACxC,CAAC,aAAa,CAAC,IAAA,kBAAQ,EAAC,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;oBACvD,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;oBAC1E,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAC7E,CACF,CAAC;YACJ,CAAC;YAED,iEAAiE;QACnE,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,4CAA4C;gBAC5C,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,iEAAiE;gBACjE,iEAAiE;gBACjE,6BAA6B;gBAC7B,OAAO,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACzD,CAAC;iBAAM,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,CAAC;gBACN,0DAA0D;gBAC1D,sBAAsB;gBACtB,CACE,MAAM,CAAC,IAAI,IAAI,CAAC;oBAChB,MAAM,CAAC,MAAM,IAAI,CAAC;oBAClB,0DAA0D;oBAC1D,0DAA0D;oBAC1D,8CAA8C;oBAC9C,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CACxD,CACF,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAClD,uCAAuC;gBACvC,OAAO,CAAC;gBACN,6DAA6D;gBAC7D,oDAAoD;gBACpD,CACE,MAAM,CAAC,IAAI,IAAI,CAAC;oBAChB,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC;oBACzD,8DAA8D;oBAC9D,6DAA6D;oBAC7D,uCAAuC;oBACvC,eAAe,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,CACtD,CACF,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,uDAAuD;gBACvD,8DAA8D;gBAC9D,qDAAqD;gBACrD,OAAO,CAAC;gBACN,2DAA2D;gBAC3D,2DAA2D;gBAC3D,uDAAuD;gBACvD,wDAAwD;gBACxD,4CAA4C;gBAC5C,CACE,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC;oBAC/E,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;oBACxC,CAAC,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;oBACjF,aAAa,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC;oBACzD,MAAM,CAAC,MAAM,IAAI,CAAC;oBAClB,MAAM,CAAC,IAAI,IAAI,CAAC,CACjB;gBACD,4CAA4C;iBAC7C,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1B,qEAAqE;YACrE,kDAAkD;YAClD,IACE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;gBAC1C,KAAK,CAAC,MAAM,KAAK,CAAC;gBAClB,aAAa,CAAC,KAAK,CAAC,EACpB,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,gEAAgE;gBAChE,iEAAiE;gBACjE,WAAW;gBACX,OAAO,SAAS,KAAK,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAClE,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE;YAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE;YAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC3D,OAAO;IACT,CAAC;CACF;AA1SD,sBA0SC;AAEM,MAAM,eAAe,GAAG,CAAC,KAAY,EAAY,EAAE;IACxD,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO;YACV,OAAO,gBAAK,CAAC,OAAO,EAAE,CAAC;QACzB,KAAK,WAAW;YACd,OAAO,SAAS,CAAC,OAAO,EAAE,CAAC;QAC7B,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1B,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,OAAO,EAAE,CAAC;QACzB,KAAK,aAAa;YAChB,OAAO,WAAW,CAAC,OAAO,EAAE,CAAC;QAC/B,KAAK,eAAe;YAClB,OAAO,aAAa,CAAC,OAAO,EAAE,CAAC;QACjC,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;QAC9B,KAAK,YAAY;YACf,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;IAChC,CAAC;AACH,CAAC,CAAC;AAnBW,QAAA,eAAe,mBAmB1B;AAEK,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,KAAY,EAAmC,EAAE;IAC3F,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO;YACV,OAAO,gBAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,WAAW;YACd,OAAO,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACpC,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,aAAa;YAChB,OAAO,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,eAAe;YAClB,OAAO,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACxC,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACrC,KAAK,YAAY;YACf,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;AACH,CAAC,CAAC;AAnBW,QAAA,aAAa,iBAmBxB;AAEK,MAAM,kBAAkB,GAAG,CAAC,GAAa,EAAW,EAAE;;IAC3D,QAAQ,GAAG,CAAC,KAAK,EAAE,CAAC;QAClB,KAAK,OAAO,CAAC;QACb,KAAK,WAAW,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd,KAAK,eAAe,CAAC;QACrB,KAAK,QAAQ;YACX,OAAO,iBAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAA,iCAAsB,EAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC3E,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YACpC,OAAO,CACL,QAAQ,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA,MAAA,GAAG,CAAC,OAAO,0CAAE,KAAK,CAAC,MAAM,CAAC,KAAI,CAAC,CAAC,IAAI,EAAE;gBACjF,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA,MAAA,GAAG,CAAC,OAAO,0CAAE,KAAK,CAAC,QAAQ,CAAC,KAAI,CAAC,CAAC,IAAI,CAAC;gBACjF,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA,MAAA,GAAG,CAAC,OAAO,0CAAE,KAAK,CAAC,QAAQ,CAAC,KAAI,CAAC,CAAC,IAAI,CAAC;gBACjF,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA,MAAA,GAAG,CAAC,OAAO,0CAAE,KAAK,CAAC,MAAM,CAAC,KAAI,CAAC,CAAC,IAAI,CAAC;gBAC7E,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA,MAAA,GAAG,CAAC,OAAO,0CAAE,KAAK,CAAC,OAAO,CAAC,KAAI,CAAC,CAAC,IAAI,CAAC,CAChF,CAAC;QACJ,CAAC;QACD,KAAK,OAAO;YACV,OAAO,iBAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5B,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,EAAE;gBACxC,CAAC,CAAC,IAAA,iCAAsB,EAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC;gBAC1C,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAClC,CAAC;QACJ,KAAK,aAAa;YAChB,OAAO,iBAAM,CAAC,KAAK,CACjB,CAAC,KAAK,EAAE,EAAE,CACR,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC7C,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC7C,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC3C,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAC/C,CAAC;IACN,CAAC;AACH,CAAC,CAAC;AAjCW,QAAA,kBAAkB,sBAiC7B"}
|
|
@@ -0,0 +1,140 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Compute attacks and rays.
|
|
3
|
+
*
|
|
4
|
+
* These are low-level functions that can be used to implement chess rules.
|
|
5
|
+
*
|
|
6
|
+
* Implementation notes: Sliding attacks are computed using
|
|
7
|
+
* [Hyperbola Quintessence](https://www.chessprogramming.org/Hyperbola_Quintessence).
|
|
8
|
+
* Magic Bitboards would deliver slightly faster lookups, but also require
|
|
9
|
+
* initializing considerably larger attack tables. On the web, initialization
|
|
10
|
+
* time is important, so the chosen method may strike a better balance.
|
|
11
|
+
*
|
|
12
|
+
* @packageDocumentation
|
|
13
|
+
*/
|
|
14
|
+
import { SquareSet } from "./squareSet.js";
|
|
15
|
+
import { squareFile, squareRank } from "./util.js";
|
|
16
|
+
const computeRange = (square, deltas) => {
|
|
17
|
+
let range = SquareSet.empty();
|
|
18
|
+
for (const delta of deltas) {
|
|
19
|
+
const sq = square + delta;
|
|
20
|
+
if (0 <= sq && sq < 64 && Math.abs(squareFile(square) - squareFile(sq)) <= 2) {
|
|
21
|
+
range = range.with(sq);
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
return range;
|
|
25
|
+
};
|
|
26
|
+
const tabulate = (f) => {
|
|
27
|
+
const table = [];
|
|
28
|
+
for (let square = 0; square < 64; square++)
|
|
29
|
+
table[square] = f(square);
|
|
30
|
+
return table;
|
|
31
|
+
};
|
|
32
|
+
const KING_ATTACKS = tabulate((sq) => computeRange(sq, [-9, -8, -7, -1, 1, 7, 8, 9]));
|
|
33
|
+
const KNIGHT_ATTACKS = tabulate((sq) => computeRange(sq, [-17, -15, -10, -6, 6, 10, 15, 17]));
|
|
34
|
+
const PAWN_ATTACKS = {
|
|
35
|
+
white: tabulate((sq) => computeRange(sq, [7, 9])),
|
|
36
|
+
black: tabulate((sq) => computeRange(sq, [-7, -9])),
|
|
37
|
+
};
|
|
38
|
+
/**
|
|
39
|
+
* Gets squares attacked or defended by a king on `square`.
|
|
40
|
+
*/
|
|
41
|
+
export const kingAttacks = (square) => KING_ATTACKS[square];
|
|
42
|
+
/**
|
|
43
|
+
* Gets squares attacked or defended by a knight on `square`.
|
|
44
|
+
*/
|
|
45
|
+
export const knightAttacks = (square) => KNIGHT_ATTACKS[square];
|
|
46
|
+
/**
|
|
47
|
+
* Gets squares attacked or defended by a pawn of the given `color`
|
|
48
|
+
* on `square`.
|
|
49
|
+
*/
|
|
50
|
+
export const pawnAttacks = (color, square) => PAWN_ATTACKS[color][square];
|
|
51
|
+
const FILE_RANGE = tabulate((sq) => SquareSet.fromFile(squareFile(sq)).without(sq));
|
|
52
|
+
const RANK_RANGE = tabulate((sq) => SquareSet.fromRank(squareRank(sq)).without(sq));
|
|
53
|
+
const DIAG_RANGE = tabulate((sq) => {
|
|
54
|
+
const diag = new SquareSet(134480385, 2151686160);
|
|
55
|
+
const shift = 8 * (squareRank(sq) - squareFile(sq));
|
|
56
|
+
return (shift >= 0 ? diag.shl64(shift) : diag.shr64(-shift)).without(sq);
|
|
57
|
+
});
|
|
58
|
+
const ANTI_DIAG_RANGE = tabulate((sq) => {
|
|
59
|
+
const diag = new SquareSet(270549120, 16909320);
|
|
60
|
+
const shift = 8 * (squareRank(sq) + squareFile(sq) - 7);
|
|
61
|
+
return (shift >= 0 ? diag.shl64(shift) : diag.shr64(-shift)).without(sq);
|
|
62
|
+
});
|
|
63
|
+
const hyperbola = (bit, range, occupied) => {
|
|
64
|
+
let forward = occupied.intersect(range);
|
|
65
|
+
let reverse = forward.bswap64(); // Assumes no more than 1 bit per rank
|
|
66
|
+
forward = forward.minus64(bit);
|
|
67
|
+
reverse = reverse.minus64(bit.bswap64());
|
|
68
|
+
return forward.xor(reverse.bswap64()).intersect(range);
|
|
69
|
+
};
|
|
70
|
+
const fileAttacks = (square, occupied) => hyperbola(SquareSet.fromSquare(square), FILE_RANGE[square], occupied);
|
|
71
|
+
const rankAttacks = (square, occupied) => {
|
|
72
|
+
const range = RANK_RANGE[square];
|
|
73
|
+
let forward = occupied.intersect(range);
|
|
74
|
+
let reverse = forward.rbit64();
|
|
75
|
+
forward = forward.minus64(SquareSet.fromSquare(square));
|
|
76
|
+
reverse = reverse.minus64(SquareSet.fromSquare(63 - square));
|
|
77
|
+
return forward.xor(reverse.rbit64()).intersect(range);
|
|
78
|
+
};
|
|
79
|
+
/**
|
|
80
|
+
* Gets squares attacked or defended by a bishop on `square`, given `occupied`
|
|
81
|
+
* squares.
|
|
82
|
+
*/
|
|
83
|
+
export const bishopAttacks = (square, occupied) => {
|
|
84
|
+
const bit = SquareSet.fromSquare(square);
|
|
85
|
+
return hyperbola(bit, DIAG_RANGE[square], occupied).xor(hyperbola(bit, ANTI_DIAG_RANGE[square], occupied));
|
|
86
|
+
};
|
|
87
|
+
/**
|
|
88
|
+
* Gets squares attacked or defended by a rook on `square`, given `occupied`
|
|
89
|
+
* squares.
|
|
90
|
+
*/
|
|
91
|
+
export const rookAttacks = (square, occupied) => fileAttacks(square, occupied).xor(rankAttacks(square, occupied));
|
|
92
|
+
/**
|
|
93
|
+
* Gets squares attacked or defended by a queen on `square`, given `occupied`
|
|
94
|
+
* squares.
|
|
95
|
+
*/
|
|
96
|
+
export const queenAttacks = (square, occupied) => bishopAttacks(square, occupied).xor(rookAttacks(square, occupied));
|
|
97
|
+
/**
|
|
98
|
+
* Gets squares attacked or defended by a `piece` on `square`, given
|
|
99
|
+
* `occupied` squares.
|
|
100
|
+
*/
|
|
101
|
+
export const attacks = (piece, square, occupied) => {
|
|
102
|
+
switch (piece.role) {
|
|
103
|
+
case "pawn":
|
|
104
|
+
return pawnAttacks(piece.color, square);
|
|
105
|
+
case "knight":
|
|
106
|
+
return knightAttacks(square);
|
|
107
|
+
case "bishop":
|
|
108
|
+
return bishopAttacks(square, occupied);
|
|
109
|
+
case "rook":
|
|
110
|
+
return rookAttacks(square, occupied);
|
|
111
|
+
case "queen":
|
|
112
|
+
return queenAttacks(square, occupied);
|
|
113
|
+
case "king":
|
|
114
|
+
return kingAttacks(square);
|
|
115
|
+
}
|
|
116
|
+
};
|
|
117
|
+
/**
|
|
118
|
+
* Gets all squares of the rank, file or diagonal with the two squares
|
|
119
|
+
* `a` and `b`, or an empty set if they are not aligned.
|
|
120
|
+
*/
|
|
121
|
+
export const ray = (a, b) => {
|
|
122
|
+
const other = SquareSet.fromSquare(b);
|
|
123
|
+
if (RANK_RANGE[a].intersects(other))
|
|
124
|
+
return RANK_RANGE[a].with(a);
|
|
125
|
+
if (ANTI_DIAG_RANGE[a].intersects(other))
|
|
126
|
+
return ANTI_DIAG_RANGE[a].with(a);
|
|
127
|
+
if (DIAG_RANGE[a].intersects(other))
|
|
128
|
+
return DIAG_RANGE[a].with(a);
|
|
129
|
+
if (FILE_RANGE[a].intersects(other))
|
|
130
|
+
return FILE_RANGE[a].with(a);
|
|
131
|
+
return SquareSet.empty();
|
|
132
|
+
};
|
|
133
|
+
/**
|
|
134
|
+
* Gets all squares between `a` and `b` (bounds not included), or an empty set
|
|
135
|
+
* if they are not on the same rank, file or diagonal.
|
|
136
|
+
*/
|
|
137
|
+
export const between = (a, b) => ray(a, b)
|
|
138
|
+
.intersect(SquareSet.full().shl64(a).xor(SquareSet.full().shl64(b)))
|
|
139
|
+
.withoutFirst();
|
|
140
|
+
//# sourceMappingURL=attacks.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"attacks.js","sourceRoot":"","sources":["../../src/attacks.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAEnD,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,MAAgB,EAAa,EAAE;IACnE,IAAI,KAAK,GAAG,SAAS,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,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,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;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAa,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAc,EAAa,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;AAEnF;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,MAAc,EAAa,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;AAEpG,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;AACpF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,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,SAAS,CAAC,SAAW,EAAE,UAAW,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,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,SAAS,CAAC,SAAW,EAAE,QAAW,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,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,SAAS,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,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,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;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE;IAC9E,MAAM,GAAG,GAAG,SAAS,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;AAEF;;;GAGG;AACH,MAAM,CAAC,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;AAEnE;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,QAAmB,EAAa,EAAE,CAC7E,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AAErE;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,MAAc,EAAE,QAAmB,EAAa,EAAE;IACtF,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1C,KAAK,QAAQ;YACX,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACvC,KAAK,OAAO;YACV,OAAO,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxC,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE;IACrD,MAAM,KAAK,GAAG,SAAS,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,SAAS,CAAC,KAAK,EAAE,CAAC;AAC3B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAa,EAAE,CACzD,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;KACN,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;KACnE,YAAY,EAAE,CAAC"}
|
|
@@ -0,0 +1,138 @@
|
|
|
1
|
+
import { SquareSet } from "./squareSet.js";
|
|
2
|
+
import { COLORS, ROLES } from "./types.js";
|
|
3
|
+
/**
|
|
4
|
+
* Piece positions on a board.
|
|
5
|
+
*
|
|
6
|
+
* Properties are sets of squares, like `board.occupied` for all occupied
|
|
7
|
+
* squares, `board[color]` for all pieces of that color, and `board[role]`
|
|
8
|
+
* for all pieces of that role. When modifying the properties directly, take
|
|
9
|
+
* care to keep them consistent.
|
|
10
|
+
*/
|
|
11
|
+
export class Board {
|
|
12
|
+
constructor() { }
|
|
13
|
+
static default() {
|
|
14
|
+
const board = new Board();
|
|
15
|
+
board.reset();
|
|
16
|
+
return board;
|
|
17
|
+
}
|
|
18
|
+
/**
|
|
19
|
+
* Resets all pieces to the default starting position for standard chess.
|
|
20
|
+
*/
|
|
21
|
+
reset() {
|
|
22
|
+
this.occupied = new SquareSet(0xffff, 4294901760);
|
|
23
|
+
this.promoted = SquareSet.empty();
|
|
24
|
+
this.white = new SquareSet(0xffff, 0);
|
|
25
|
+
this.black = new SquareSet(0, 4294901760);
|
|
26
|
+
this.pawn = new SquareSet(0xff00, 16711680);
|
|
27
|
+
this.knight = new SquareSet(0x42, 1107296256);
|
|
28
|
+
this.bishop = new SquareSet(0x24, 603979776);
|
|
29
|
+
this.rook = new SquareSet(0x81, 2164260864);
|
|
30
|
+
this.queen = new SquareSet(0x8, 134217728);
|
|
31
|
+
this.king = new SquareSet(0x10, 268435456);
|
|
32
|
+
}
|
|
33
|
+
static empty() {
|
|
34
|
+
const board = new Board();
|
|
35
|
+
board.clear();
|
|
36
|
+
return board;
|
|
37
|
+
}
|
|
38
|
+
clear() {
|
|
39
|
+
this.occupied = SquareSet.empty();
|
|
40
|
+
this.promoted = SquareSet.empty();
|
|
41
|
+
for (const color of COLORS)
|
|
42
|
+
this[color] = SquareSet.empty();
|
|
43
|
+
for (const role of ROLES)
|
|
44
|
+
this[role] = SquareSet.empty();
|
|
45
|
+
}
|
|
46
|
+
clone() {
|
|
47
|
+
const board = new Board();
|
|
48
|
+
board.occupied = this.occupied;
|
|
49
|
+
board.promoted = this.promoted;
|
|
50
|
+
for (const color of COLORS)
|
|
51
|
+
board[color] = this[color];
|
|
52
|
+
for (const role of ROLES)
|
|
53
|
+
board[role] = this[role];
|
|
54
|
+
return board;
|
|
55
|
+
}
|
|
56
|
+
getColor(square) {
|
|
57
|
+
if (this.white.has(square))
|
|
58
|
+
return "white";
|
|
59
|
+
if (this.black.has(square))
|
|
60
|
+
return "black";
|
|
61
|
+
return;
|
|
62
|
+
}
|
|
63
|
+
getRole(square) {
|
|
64
|
+
for (const role of ROLES) {
|
|
65
|
+
if (this[role].has(square))
|
|
66
|
+
return role;
|
|
67
|
+
}
|
|
68
|
+
return;
|
|
69
|
+
}
|
|
70
|
+
get(square) {
|
|
71
|
+
const color = this.getColor(square);
|
|
72
|
+
if (!color)
|
|
73
|
+
return;
|
|
74
|
+
const role = this.getRole(square);
|
|
75
|
+
const promoted = this.promoted.has(square);
|
|
76
|
+
return { color, role, promoted };
|
|
77
|
+
}
|
|
78
|
+
/**
|
|
79
|
+
* Removes and returns the piece from the given `square`, if any.
|
|
80
|
+
*/
|
|
81
|
+
take(square) {
|
|
82
|
+
const piece = this.get(square);
|
|
83
|
+
if (piece) {
|
|
84
|
+
this.occupied = this.occupied.without(square);
|
|
85
|
+
this[piece.color] = this[piece.color].without(square);
|
|
86
|
+
this[piece.role] = this[piece.role].without(square);
|
|
87
|
+
if (piece.promoted)
|
|
88
|
+
this.promoted = this.promoted.without(square);
|
|
89
|
+
}
|
|
90
|
+
return piece;
|
|
91
|
+
}
|
|
92
|
+
/**
|
|
93
|
+
* Put `piece` onto `square`, potentially replacing an existing piece.
|
|
94
|
+
* Returns the existing piece, if any.
|
|
95
|
+
*/
|
|
96
|
+
set(square, piece) {
|
|
97
|
+
const old = this.take(square);
|
|
98
|
+
this.occupied = this.occupied.with(square);
|
|
99
|
+
this[piece.color] = this[piece.color].with(square);
|
|
100
|
+
this[piece.role] = this[piece.role].with(square);
|
|
101
|
+
if (piece.promoted)
|
|
102
|
+
this.promoted = this.promoted.with(square);
|
|
103
|
+
return old;
|
|
104
|
+
}
|
|
105
|
+
has(square) {
|
|
106
|
+
return this.occupied.has(square);
|
|
107
|
+
}
|
|
108
|
+
*[Symbol.iterator]() {
|
|
109
|
+
for (const square of this.occupied) {
|
|
110
|
+
yield [square, this.get(square)];
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
pieces(color, role) {
|
|
114
|
+
return this[color].intersect(this[role]);
|
|
115
|
+
}
|
|
116
|
+
rooksAndQueens() {
|
|
117
|
+
return this.rook.union(this.queen);
|
|
118
|
+
}
|
|
119
|
+
bishopsAndQueens() {
|
|
120
|
+
return this.bishop.union(this.queen);
|
|
121
|
+
}
|
|
122
|
+
steppers() {
|
|
123
|
+
return this.knight.union(this.pawn).union(this.king);
|
|
124
|
+
}
|
|
125
|
+
sliders() {
|
|
126
|
+
return this.bishop.union(this.rook).union(this.queen);
|
|
127
|
+
}
|
|
128
|
+
/**
|
|
129
|
+
* Finds the unique king of the given `color`, if any.
|
|
130
|
+
*/
|
|
131
|
+
kingOf(color) {
|
|
132
|
+
return this.pieces(color, "king").singleSquare();
|
|
133
|
+
}
|
|
134
|
+
}
|
|
135
|
+
export const boardEquals = (left, right) => left.white.equals(right.white) &&
|
|
136
|
+
left.promoted.equals(right.promoted) &&
|
|
137
|
+
ROLES.every((role) => left[role].equals(right[role]));
|
|
138
|
+
//# sourceMappingURL=board.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"board.js","sourceRoot":"","sources":["../../src/board.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAA0B,MAAM,EAAe,KAAK,EAAU,MAAM,YAAY,CAAC;AAExF;;;;;;;GAOG;AACH,MAAM,OAAO,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,SAAS,CAAC,MAAM,EAAE,UAAW,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,CAAC,EAAE,UAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,QAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,UAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,SAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,UAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,GAAG,EAAE,SAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,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,SAAS,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,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,MAAM;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,KAAK,MAAM,IAAI,IAAI,KAAK;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,KAAK,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;AAED,MAAM,CAAC,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,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC"}
|