@datamoc/mw_games 0.19.0 → 0.20.0
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/CHANGELOG.md +28 -0
- package/dist/ai/index.d.ts +2 -2
- package/dist/ai/index.d.ts.map +1 -1
- package/dist/ai/index.js +1 -1
- package/dist/ai/index.js.map +1 -1
- package/dist/ai/search.d.ts +49 -0
- package/dist/ai/search.d.ts.map +1 -1
- package/dist/ai/search.js +48 -0
- package/dist/ai/search.js.map +1 -1
- package/dist/audio/MidiRender.d.ts +39 -2
- package/dist/audio/MidiRender.d.ts.map +1 -1
- package/dist/audio/MidiRender.js +286 -199
- package/dist/audio/MidiRender.js.map +1 -1
- package/dist/audio/index.d.ts +2 -2
- package/dist/audio/index.d.ts.map +1 -1
- package/dist/audio/index.js +1 -1
- package/dist/audio/index.js.map +1 -1
- package/dist/board/Engine.d.ts +33 -0
- package/dist/board/Engine.d.ts.map +1 -1
- package/dist/board/Engine.js +448 -1
- package/dist/board/Engine.js.map +1 -1
- package/dist/board/index.d.ts +2 -2
- package/dist/board/index.d.ts.map +1 -1
- package/dist/board/index.js +1 -1
- package/dist/board/index.js.map +1 -1
- package/dist/mw_games.global.js +22 -22
- package/dist/threads/index.d.ts +3 -0
- package/dist/threads/index.d.ts.map +1 -0
- package/dist/threads/index.js +2 -0
- package/dist/threads/index.js.map +1 -0
- package/dist/threads/spawn.d.ts +41 -0
- package/dist/threads/spawn.d.ts.map +1 -0
- package/dist/threads/spawn.js +143 -0
- package/dist/threads/spawn.js.map +1 -0
- package/dist/threads/worker.d.ts +51 -0
- package/dist/threads/worker.d.ts.map +1 -0
- package/dist/threads/worker.js +84 -0
- package/dist/threads/worker.js.map +1 -0
- package/dist/version.d.ts +1 -1
- package/dist/version.js +1 -1
- package/package.json +6 -1
- package/sbom.cdx.json +54 -28
- package/tools/compress-dist.d.mts +8 -0
- package/tools/compress-dist.mjs +76 -30
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/audio/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,YAAY,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,YAAY,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,YAAY,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtD,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAChG,YAAY,EACX,QAAQ,EACR,SAAS,EACT,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,EAClB,SAAS,EACT,aAAa,EACb,iBAAiB,GACjB,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/audio/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,YAAY,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,YAAY,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,YAAY,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtD,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAChG,YAAY,EACX,QAAQ,EACR,SAAS,EACT,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,EAClB,SAAS,EACT,aAAa,EACb,iBAAiB,GACjB,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAC9E,YAAY,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/F,OAAO,EAAE,qBAAqB,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACxF,YAAY,EAAE,SAAS,EAAE,gBAAgB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AACnG,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAClD,YAAY,EAAE,UAAU,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAClF,YAAY,EACX,OAAO,EACP,QAAQ,EACR,aAAa,EACb,WAAW,EACX,SAAS,EACT,WAAW,EACX,eAAe,GACf,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAClF,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC"}
|
package/dist/audio/index.js
CHANGED
|
@@ -5,7 +5,7 @@ export { createAudio } from './Playable.js';
|
|
|
5
5
|
export { Orchestrator } from './Orchestrator.js';
|
|
6
6
|
export { synthesizeTone, playTone } from './Synth.js';
|
|
7
7
|
export { parseMidi, scheduleMidi, noteToFrequency, midiLoopStart, MidiPlayer } from './Midi.js';
|
|
8
|
-
export { renderMidiToBuffer } from './MidiRender.js';
|
|
8
|
+
export { renderMidiToBuffer, renderMidiToBufferAsync } from './MidiRender.js';
|
|
9
9
|
export { collectSoundFontUsage, parseSoundFont, subsetSoundFont } from './SoundFont.js';
|
|
10
10
|
export { Channel, AudioBus } from './Channels.js';
|
|
11
11
|
export { AudioListener, SoundSource, audioGain, audioPan } from './Positional.js';
|
package/dist/audio/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/audio/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAE1C,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAEjD,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtD,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAahG,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/audio/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAE1C,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAEjD,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtD,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAahG,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAE9E,OAAO,EAAE,qBAAqB,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAExF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAWlD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC"}
|
package/dist/board/Engine.d.ts
CHANGED
|
@@ -44,6 +44,39 @@ export declare function chooseMove(state: ChessState, options?: ChessEngineOptio
|
|
|
44
44
|
* ```
|
|
45
45
|
*/
|
|
46
46
|
export declare function search(state: ChessState, options?: ChessEngineOptions): ChessSearchResult;
|
|
47
|
+
export interface ChessEngineAsyncOptions {
|
|
48
|
+
/** plies to search; three stays the default - a worker is an optimization, not a license to raise depth */
|
|
49
|
+
depth?: number;
|
|
50
|
+
/**
|
|
51
|
+
* hard cap on visited positions, applied to *each* root move's search: every
|
|
52
|
+
* subtree is exact within the same budget the synchronous search gets as a whole,
|
|
53
|
+
* which is what keeps the chosen move identical to `search` inside the budget
|
|
54
|
+
*/
|
|
55
|
+
maxNodes?: number;
|
|
56
|
+
/** aborting rejects the search and terminates its workers through `threads.spawn` */
|
|
57
|
+
signal?: AbortSignal;
|
|
58
|
+
/** root moves scored at once (default: hardware threads capped at 8, else 4) */
|
|
59
|
+
jobs?: number;
|
|
60
|
+
}
|
|
61
|
+
/**
|
|
62
|
+
* Chooses a move the way `search` does, but scores each root move on a worker thread,
|
|
63
|
+
* so the 90 ms a depth-3 search costs (T161) does not drop the caller's frames. The
|
|
64
|
+
* split is synchronous and cheap; one `threads.spawn` task per root move carries the
|
|
65
|
+
* subtree, and `ai.firstWins` combines the scores in root order, so the choice is
|
|
66
|
+
* deterministic. Inside the node budget the move is exactly the one `search` returns:
|
|
67
|
+
* every subtree runs the same alpha-beta with a full window, and exact per-move scores
|
|
68
|
+
* in the same order pick the same winner. Past the budget, or when cancelled, this
|
|
69
|
+
* resolves `{ move: null }` the way the synchronous search does.
|
|
70
|
+
*
|
|
71
|
+
* @example
|
|
72
|
+
* ```ts
|
|
73
|
+
* import { searchAsync, startingChess } from '@datamoc/mw_games/board';
|
|
74
|
+
*
|
|
75
|
+
* const result = await searchAsync(startingChess(), { depth: 2 });
|
|
76
|
+
* console.log(result.move !== null); // true - the opening position always has legal moves
|
|
77
|
+
* ```
|
|
78
|
+
*/
|
|
79
|
+
export declare function searchAsync(state: ChessState, options?: ChessEngineAsyncOptions): Promise<ChessSearchResult>;
|
|
47
80
|
/**
|
|
48
81
|
* The chess rules adapter consumed by the shared `ai.alphaBetaSearch` primitive.
|
|
49
82
|
*
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Engine.d.ts","sourceRoot":"","sources":["../../src/board/Engine.ts"],"names":[],"mappings":"AAAA,OAAO,
|
|
1
|
+
{"version":3,"file":"Engine.d.ts","sourceRoot":"","sources":["../../src/board/Engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAA0C,KAAK,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAE7F,OAAO,EAQN,KAAK,SAAS,EAKd,KAAK,UAAU,EAEf,MAAM,YAAY,CAAC;AAEpB,MAAM,WAAW,kBAAkB;IAClC,+DAA+D;IAC/D,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6CAA6C;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,iBAAiB;IACjC,IAAI,EAAE,SAAS,GAAG,IAAI,CAAC;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACd;AAYD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,kBAAuB,GAAG,SAAS,GAAG,IAAI,CAEhG;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,kBAAuB,GAAG,iBAAiB,CAK7F;AAED,MAAM,WAAW,uBAAuB;IACvC,2GAA2G;IAC3G,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,qFAAqF;IACrF,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,gFAAgF;IAChF,IAAI,CAAC,EAAE,MAAM,CAAC;CACd;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAsB,WAAW,CAChC,KAAK,EAAE,UAAU,EACjB,OAAO,GAAE,uBAA4B,GACnC,OAAO,CAAC,iBAAiB,CAAC,CA6C5B;AAyYD;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,SAAS,EAAE,aAAa,CAAC,UAAU,EAAE,SAAS,CAW1D,CAAC"}
|
package/dist/board/Engine.js
CHANGED
|
@@ -1,4 +1,5 @@
|
|
|
1
|
-
import { alphaBetaSearch } from '../ai/search.js';
|
|
1
|
+
import { alphaBetaSearch, firstWins, rootSplits } from '../ai/search.js';
|
|
2
|
+
import { spawn } from '../threads/index.js';
|
|
2
3
|
import { applyMove, cloneChess, gameResult, inCheck, legalMoves, } from './chess.js';
|
|
3
4
|
const MATE = 100_000;
|
|
4
5
|
const PIECE_VALUE = {
|
|
@@ -49,6 +50,452 @@ export function search(state, options = {}) {
|
|
|
49
50
|
const result = alphaBetaSearch(chessGame, state, { depth, maxNodes });
|
|
50
51
|
return { move: result.move, score: result.score, nodes: result.nodes };
|
|
51
52
|
}
|
|
53
|
+
/**
|
|
54
|
+
* Chooses a move the way `search` does, but scores each root move on a worker thread,
|
|
55
|
+
* so the 90 ms a depth-3 search costs (T161) does not drop the caller's frames. The
|
|
56
|
+
* split is synchronous and cheap; one `threads.spawn` task per root move carries the
|
|
57
|
+
* subtree, and `ai.firstWins` combines the scores in root order, so the choice is
|
|
58
|
+
* deterministic. Inside the node budget the move is exactly the one `search` returns:
|
|
59
|
+
* every subtree runs the same alpha-beta with a full window, and exact per-move scores
|
|
60
|
+
* in the same order pick the same winner. Past the budget, or when cancelled, this
|
|
61
|
+
* resolves `{ move: null }` the way the synchronous search does.
|
|
62
|
+
*
|
|
63
|
+
* @example
|
|
64
|
+
* ```ts
|
|
65
|
+
* import { searchAsync, startingChess } from '@datamoc/mw_games/board';
|
|
66
|
+
*
|
|
67
|
+
* const result = await searchAsync(startingChess(), { depth: 2 });
|
|
68
|
+
* console.log(result.move !== null); // true - the opening position always has legal moves
|
|
69
|
+
* ```
|
|
70
|
+
*/
|
|
71
|
+
export async function searchAsync(state, options = {}) {
|
|
72
|
+
const depth = Math.max(1, Math.floor(options.depth ?? 3));
|
|
73
|
+
const maxNodes = options.maxNodes === undefined ? 100_000 : Math.max(1, Math.floor(options.maxNodes));
|
|
74
|
+
const jobs = options.jobs ?? defaultSearchJobs();
|
|
75
|
+
if (!Number.isInteger(jobs) || jobs < 1)
|
|
76
|
+
throw new RangeError('jobs must be a positive integer');
|
|
77
|
+
if (options.signal?.aborted)
|
|
78
|
+
throw options.signal.reason;
|
|
79
|
+
const rootPlayer = chessGame.currentPlayer(state);
|
|
80
|
+
const splits = rootSplits(chessGame, state);
|
|
81
|
+
if (chessGame.isTerminal(state) || !splits.length) {
|
|
82
|
+
return { move: null, score: chessGame.evaluate(state, rootPlayer), nodes: 0 };
|
|
83
|
+
}
|
|
84
|
+
//one chain per job over the shared move queue, the tools/compress-dist.mjs shape:
|
|
85
|
+
//scores land by index, so first-wins sees root order no matter who finishes first
|
|
86
|
+
const lanes = Math.max(1, Math.min(jobs, splits.length));
|
|
87
|
+
const scored = new Array(splits.length);
|
|
88
|
+
let nodes = 0;
|
|
89
|
+
let exceeded = false;
|
|
90
|
+
let next = 0;
|
|
91
|
+
const spawnOptions = options.signal ? { signal: options.signal } : {};
|
|
92
|
+
await Promise.all(Array.from({ length: lanes }, async () => {
|
|
93
|
+
for (;;) {
|
|
94
|
+
const index = next++;
|
|
95
|
+
if (index >= splits.length)
|
|
96
|
+
return;
|
|
97
|
+
const task = await spawn(chessSubtreeScore, [splits[index].child, rootPlayer, depth - 1, maxNodes], spawnOptions);
|
|
98
|
+
nodes += task.nodes;
|
|
99
|
+
if (task.budgetExceeded)
|
|
100
|
+
exceeded = true;
|
|
101
|
+
else
|
|
102
|
+
scored[index] = { move: splits[index].move, score: task.score };
|
|
103
|
+
}
|
|
104
|
+
}));
|
|
105
|
+
if (exceeded) {
|
|
106
|
+
return { move: null, score: chessGame.evaluate(state, rootPlayer), nodes };
|
|
107
|
+
}
|
|
108
|
+
//the root side is the maximizer by construction: rootPlayer is its own player
|
|
109
|
+
const valid = scored.filter((entry) => entry !== undefined);
|
|
110
|
+
const move = firstWins(valid, true);
|
|
111
|
+
const winner = valid.find((entry) => entry.move === move);
|
|
112
|
+
return { move, score: winner?.score ?? chessGame.evaluate(state, rootPlayer), nodes };
|
|
113
|
+
}
|
|
114
|
+
/** hardware threads for a root split, capped: twenty opening moves need lanes, not a storm */
|
|
115
|
+
function defaultSearchJobs() {
|
|
116
|
+
const scope = globalThis;
|
|
117
|
+
const concurrent = scope.navigator?.hardwareConcurrency;
|
|
118
|
+
if (typeof concurrent === 'number' && Number.isInteger(concurrent) && concurrent > 0) {
|
|
119
|
+
return Math.min(concurrent, 8);
|
|
120
|
+
}
|
|
121
|
+
try {
|
|
122
|
+
const parallelism = scope.process?.getBuiltinModule?.('node:os')?.availableParallelism?.();
|
|
123
|
+
if (typeof parallelism === 'number' && Number.isInteger(parallelism) && parallelism > 0) {
|
|
124
|
+
return Math.min(parallelism, 8);
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
catch {
|
|
128
|
+
//a search must never fail for lack of a hint about its own host
|
|
129
|
+
}
|
|
130
|
+
return 4;
|
|
131
|
+
}
|
|
132
|
+
/**
|
|
133
|
+
* One root move's subtree, scored with the same alpha-beta `search` runs. **Self-contained
|
|
134
|
+
* by construction:** `spawn` stringifies this function into a worker, where `new Function`
|
|
135
|
+
* rehydrates it with nothing but its own body in scope, so every rule it touches is
|
|
136
|
+
* declared inside it. The nested rules mirror `chess.ts` and the scoring mirrors this
|
|
137
|
+
* file's engine exactly; they cannot share code across the worker boundary, so the
|
|
138
|
+
* async-equals-sync tests are what keeps the two copies honest.
|
|
139
|
+
*/
|
|
140
|
+
function chessSubtreeScore(child, rootPlayer, remaining, maxNodes) {
|
|
141
|
+
const MATE = 100_000;
|
|
142
|
+
const PIECE_VALUE = {
|
|
143
|
+
pawn: 100,
|
|
144
|
+
knight: 320,
|
|
145
|
+
bishop: 330,
|
|
146
|
+
rook: 500,
|
|
147
|
+
queen: 900,
|
|
148
|
+
king: 0,
|
|
149
|
+
};
|
|
150
|
+
const other = (side) => (side === 'white' ? 'black' : 'white');
|
|
151
|
+
const fileOf = (square) => square & 7;
|
|
152
|
+
const rankOf = (square) => square >> 3;
|
|
153
|
+
const onBoard = (file, rank) => file >= 0 && file < 8 && rank >= 0 && rank < 8;
|
|
154
|
+
const KNIGHT_STEPS = [
|
|
155
|
+
[1, 2],
|
|
156
|
+
[2, 1],
|
|
157
|
+
[2, -1],
|
|
158
|
+
[1, -2],
|
|
159
|
+
[-1, -2],
|
|
160
|
+
[-2, -1],
|
|
161
|
+
[-2, 1],
|
|
162
|
+
[-1, 2],
|
|
163
|
+
];
|
|
164
|
+
const KING_STEPS = [
|
|
165
|
+
[1, 0],
|
|
166
|
+
[1, 1],
|
|
167
|
+
[0, 1],
|
|
168
|
+
[-1, 1],
|
|
169
|
+
[-1, 0],
|
|
170
|
+
[-1, -1],
|
|
171
|
+
[0, -1],
|
|
172
|
+
[1, -1],
|
|
173
|
+
];
|
|
174
|
+
const DIAGONALS = [
|
|
175
|
+
[1, 1],
|
|
176
|
+
[-1, 1],
|
|
177
|
+
[-1, -1],
|
|
178
|
+
[1, -1],
|
|
179
|
+
];
|
|
180
|
+
const STRAIGHTS = [
|
|
181
|
+
[1, 0],
|
|
182
|
+
[0, 1],
|
|
183
|
+
[-1, 0],
|
|
184
|
+
[0, -1],
|
|
185
|
+
];
|
|
186
|
+
const attacks = (board, square, by) => {
|
|
187
|
+
const file = fileOf(square);
|
|
188
|
+
const rank = rankOf(square);
|
|
189
|
+
const pawnRank = by === 'white' ? rank - 1 : rank + 1;
|
|
190
|
+
for (const df of [-1, 1]) {
|
|
191
|
+
if (!onBoard(file + df, pawnRank))
|
|
192
|
+
continue;
|
|
193
|
+
const found = board[pawnRank * 8 + file + df];
|
|
194
|
+
if (found && found.side === by && found.kind === 'pawn')
|
|
195
|
+
return true;
|
|
196
|
+
}
|
|
197
|
+
for (const [df, dr] of KNIGHT_STEPS) {
|
|
198
|
+
if (!onBoard(file + df, rank + dr))
|
|
199
|
+
continue;
|
|
200
|
+
const found = board[(rank + dr) * 8 + file + df];
|
|
201
|
+
if (found && found.side === by && found.kind === 'knight')
|
|
202
|
+
return true;
|
|
203
|
+
}
|
|
204
|
+
for (const [df, dr] of KING_STEPS) {
|
|
205
|
+
if (!onBoard(file + df, rank + dr))
|
|
206
|
+
continue;
|
|
207
|
+
const found = board[(rank + dr) * 8 + file + df];
|
|
208
|
+
if (found && found.side === by && found.kind === 'king')
|
|
209
|
+
return true;
|
|
210
|
+
}
|
|
211
|
+
const rays = [
|
|
212
|
+
{ steps: DIAGONALS, kinds: ['bishop', 'queen'] },
|
|
213
|
+
{ steps: STRAIGHTS, kinds: ['rook', 'queen'] },
|
|
214
|
+
];
|
|
215
|
+
for (const { steps, kinds } of rays) {
|
|
216
|
+
for (const [df, dr] of steps) {
|
|
217
|
+
let f = file + df;
|
|
218
|
+
let r = rank + dr;
|
|
219
|
+
while (onBoard(f, r)) {
|
|
220
|
+
const found = board[r * 8 + f];
|
|
221
|
+
if (found) {
|
|
222
|
+
if (found.side === by && kinds.includes(found.kind))
|
|
223
|
+
return true;
|
|
224
|
+
break;
|
|
225
|
+
}
|
|
226
|
+
f += df;
|
|
227
|
+
r += dr;
|
|
228
|
+
}
|
|
229
|
+
}
|
|
230
|
+
}
|
|
231
|
+
return false;
|
|
232
|
+
};
|
|
233
|
+
const findKing = (board, side) => {
|
|
234
|
+
const king = board.findIndex((found) => found !== null && found.side === side && found.kind === 'king');
|
|
235
|
+
if (king === -1)
|
|
236
|
+
throw new Error(`a position without a ${side} king cannot be judged`);
|
|
237
|
+
return king;
|
|
238
|
+
};
|
|
239
|
+
const inCheck = (state, side) => attacks(state.board, findKing(state.board, side), other(side));
|
|
240
|
+
const pseudoMoves = (state, from) => {
|
|
241
|
+
const piece = state.board[from];
|
|
242
|
+
if (!piece || piece.side !== state.turn)
|
|
243
|
+
return [];
|
|
244
|
+
const out = [];
|
|
245
|
+
const file = fileOf(from);
|
|
246
|
+
const rank = rankOf(from);
|
|
247
|
+
const slide = (steps) => {
|
|
248
|
+
for (const [df, dr] of steps) {
|
|
249
|
+
let f = file + df;
|
|
250
|
+
let r = rank + dr;
|
|
251
|
+
while (onBoard(f, r)) {
|
|
252
|
+
const target = r * 8 + f;
|
|
253
|
+
const found = state.board[target];
|
|
254
|
+
if (!found)
|
|
255
|
+
out.push({ from, to: target });
|
|
256
|
+
else {
|
|
257
|
+
if (found.side !== piece.side)
|
|
258
|
+
out.push({ from, to: target });
|
|
259
|
+
break;
|
|
260
|
+
}
|
|
261
|
+
f += df;
|
|
262
|
+
r += dr;
|
|
263
|
+
}
|
|
264
|
+
}
|
|
265
|
+
};
|
|
266
|
+
switch (piece.kind) {
|
|
267
|
+
case 'pawn': {
|
|
268
|
+
const dir = piece.side === 'white' ? 1 : -1;
|
|
269
|
+
const home = piece.side === 'white' ? 1 : 6;
|
|
270
|
+
const last = piece.side === 'white' ? 7 : 0;
|
|
271
|
+
if (onBoard(file, rank + dir) && !state.board[(rank + dir) * 8 + file]) {
|
|
272
|
+
const to = (rank + dir) * 8 + file;
|
|
273
|
+
if (rank + dir === last) {
|
|
274
|
+
for (const promotion of ['knight', 'bishop', 'rook', 'queen']) {
|
|
275
|
+
out.push({ from, to, promotion });
|
|
276
|
+
}
|
|
277
|
+
}
|
|
278
|
+
else {
|
|
279
|
+
out.push({ from, to });
|
|
280
|
+
if (rank === home && !state.board[(rank + 2 * dir) * 8 + file]) {
|
|
281
|
+
out.push({ from, to: (rank + 2 * dir) * 8 + file });
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
}
|
|
285
|
+
for (const df of [-1, 1]) {
|
|
286
|
+
if (!onBoard(file + df, rank + dir))
|
|
287
|
+
continue;
|
|
288
|
+
const to = (rank + dir) * 8 + file + df;
|
|
289
|
+
const found = state.board[to];
|
|
290
|
+
if (found && found.side !== piece.side) {
|
|
291
|
+
if (rank + dir === last) {
|
|
292
|
+
for (const promotion of ['knight', 'bishop', 'rook', 'queen']) {
|
|
293
|
+
out.push({ from, to, promotion });
|
|
294
|
+
}
|
|
295
|
+
}
|
|
296
|
+
else {
|
|
297
|
+
out.push({ from, to });
|
|
298
|
+
}
|
|
299
|
+
}
|
|
300
|
+
else if (!found && to === state.enPassant) {
|
|
301
|
+
out.push({ from, to, enPassantTake: rank * 8 + file + df });
|
|
302
|
+
}
|
|
303
|
+
}
|
|
304
|
+
break;
|
|
305
|
+
}
|
|
306
|
+
case 'knight':
|
|
307
|
+
for (const [df, dr] of KNIGHT_STEPS) {
|
|
308
|
+
if (!onBoard(file + df, rank + dr))
|
|
309
|
+
continue;
|
|
310
|
+
const to = (rank + dr) * 8 + file + df;
|
|
311
|
+
const found = state.board[to];
|
|
312
|
+
if (!found || found.side !== piece.side)
|
|
313
|
+
out.push({ from, to });
|
|
314
|
+
}
|
|
315
|
+
break;
|
|
316
|
+
case 'bishop':
|
|
317
|
+
slide(DIAGONALS);
|
|
318
|
+
break;
|
|
319
|
+
case 'rook':
|
|
320
|
+
slide(STRAIGHTS);
|
|
321
|
+
break;
|
|
322
|
+
case 'queen':
|
|
323
|
+
slide(DIAGONALS);
|
|
324
|
+
slide(STRAIGHTS);
|
|
325
|
+
break;
|
|
326
|
+
case 'king': {
|
|
327
|
+
for (const [df, dr] of KING_STEPS) {
|
|
328
|
+
if (!onBoard(file + df, rank + dr))
|
|
329
|
+
continue;
|
|
330
|
+
const to = (rank + dr) * 8 + file + df;
|
|
331
|
+
const found = state.board[to];
|
|
332
|
+
if (found && found.side === piece.side)
|
|
333
|
+
continue;
|
|
334
|
+
if (found && found.kind === 'king')
|
|
335
|
+
continue;
|
|
336
|
+
out.push({ from, to });
|
|
337
|
+
}
|
|
338
|
+
const home = piece.side === 'white' ? 0 : 56;
|
|
339
|
+
const rights = piece.side === 'white'
|
|
340
|
+
? { king: state.castling.whiteKingside, queen: state.castling.whiteQueenside }
|
|
341
|
+
: { king: state.castling.blackKingside, queen: state.castling.blackQueenside };
|
|
342
|
+
if (from === home + 4 && !inCheck(state, piece.side)) {
|
|
343
|
+
if (rights.king &&
|
|
344
|
+
!state.board[home + 5] &&
|
|
345
|
+
!state.board[home + 6] &&
|
|
346
|
+
!attacks(state.board, home + 5, other(piece.side)) &&
|
|
347
|
+
!attacks(state.board, home + 6, other(piece.side))) {
|
|
348
|
+
out.push({ from, to: home + 6, castle: 'kingside' });
|
|
349
|
+
}
|
|
350
|
+
if (rights.queen &&
|
|
351
|
+
!state.board[home + 3] &&
|
|
352
|
+
!state.board[home + 2] &&
|
|
353
|
+
!state.board[home + 1] &&
|
|
354
|
+
!attacks(state.board, home + 3, other(piece.side)) &&
|
|
355
|
+
!attacks(state.board, home + 2, other(piece.side))) {
|
|
356
|
+
out.push({ from, to: home + 2, castle: 'queenside' });
|
|
357
|
+
}
|
|
358
|
+
}
|
|
359
|
+
break;
|
|
360
|
+
}
|
|
361
|
+
}
|
|
362
|
+
return out;
|
|
363
|
+
};
|
|
364
|
+
const playRaw = (state, move) => {
|
|
365
|
+
const piece = state.board[move.from];
|
|
366
|
+
if (!piece)
|
|
367
|
+
throw new Error(`no piece on ${move.from} to move`);
|
|
368
|
+
const homeCorner = (side, square) => {
|
|
369
|
+
const base = side === 'white' ? 0 : 56;
|
|
370
|
+
return square === base || square === base + 7;
|
|
371
|
+
};
|
|
372
|
+
const rightName = (side, rookFrom) => {
|
|
373
|
+
const kingside = fileOf(rookFrom) === 7;
|
|
374
|
+
if (side === 'white')
|
|
375
|
+
return kingside ? 'whiteKingside' : 'whiteQueenside';
|
|
376
|
+
return kingside ? 'blackKingside' : 'blackQueenside';
|
|
377
|
+
};
|
|
378
|
+
if (piece.kind === 'king') {
|
|
379
|
+
if (piece.side === 'white')
|
|
380
|
+
state.castling.whiteKingside = state.castling.whiteQueenside = false;
|
|
381
|
+
else
|
|
382
|
+
state.castling.blackKingside = state.castling.blackQueenside = false;
|
|
383
|
+
}
|
|
384
|
+
if (piece.kind === 'rook' && homeCorner(piece.side, move.from)) {
|
|
385
|
+
state.castling[rightName(piece.side, move.from)] = false;
|
|
386
|
+
}
|
|
387
|
+
const taken = state.board[move.to];
|
|
388
|
+
if (taken && taken.kind === 'rook' && homeCorner(taken.side, move.to)) {
|
|
389
|
+
state.castling[rightName(taken.side, move.to)] = false;
|
|
390
|
+
}
|
|
391
|
+
state.board[move.to] = move.promotion ? { side: piece.side, kind: move.promotion } : piece;
|
|
392
|
+
state.board[move.from] = null;
|
|
393
|
+
if (move.enPassantTake !== undefined)
|
|
394
|
+
state.board[move.enPassantTake] = null;
|
|
395
|
+
if (move.castle) {
|
|
396
|
+
const rank = piece.side === 'white' ? 0 : 56;
|
|
397
|
+
if (move.castle === 'kingside') {
|
|
398
|
+
state.board[rank + 5] = state.board[rank + 7];
|
|
399
|
+
state.board[rank + 7] = null;
|
|
400
|
+
}
|
|
401
|
+
else {
|
|
402
|
+
state.board[rank + 3] = state.board[rank];
|
|
403
|
+
state.board[rank] = null;
|
|
404
|
+
}
|
|
405
|
+
}
|
|
406
|
+
state.enPassant =
|
|
407
|
+
piece.kind === 'pawn' && Math.abs(move.to - move.from) === 16 ? (move.from + move.to) / 2 : null;
|
|
408
|
+
state.turn = other(piece.side);
|
|
409
|
+
};
|
|
410
|
+
const cloneState = (state) => ({
|
|
411
|
+
board: state.board.map((found) => (found ? { side: found.side, kind: found.kind } : null)),
|
|
412
|
+
turn: state.turn,
|
|
413
|
+
castling: { ...state.castling },
|
|
414
|
+
enPassant: state.enPassant,
|
|
415
|
+
});
|
|
416
|
+
const legalMoves = (state) => {
|
|
417
|
+
const out = [];
|
|
418
|
+
for (let from = 0; from < 64; from++) {
|
|
419
|
+
if (!state.board[from] || state.board[from]?.side !== state.turn)
|
|
420
|
+
continue;
|
|
421
|
+
for (const move of pseudoMoves(state, from)) {
|
|
422
|
+
const trial = cloneState(state);
|
|
423
|
+
playRaw(trial, move);
|
|
424
|
+
if (inCheck(trial, state.turn))
|
|
425
|
+
continue;
|
|
426
|
+
out.push({ from: move.from, to: move.to, ...(move.promotion ? { promotion: move.promotion } : {}) });
|
|
427
|
+
}
|
|
428
|
+
}
|
|
429
|
+
return out;
|
|
430
|
+
};
|
|
431
|
+
const gameResult = (state) => {
|
|
432
|
+
if (legalMoves(state).length > 0)
|
|
433
|
+
return 'ongoing';
|
|
434
|
+
if (inCheck(state, state.turn))
|
|
435
|
+
return state.turn === 'white' ? 'black-wins' : 'white-wins';
|
|
436
|
+
return 'stalemate';
|
|
437
|
+
};
|
|
438
|
+
const moveOrder = (state, move) => {
|
|
439
|
+
const captured = state.board[move.to];
|
|
440
|
+
const promotion = move.promotion ? PIECE_VALUE[move.promotion] : 0;
|
|
441
|
+
return promotion * 10 + (captured ? PIECE_VALUE[captured.kind] : 0);
|
|
442
|
+
};
|
|
443
|
+
const orderedMoves = (state, moves) => moves.slice().sort((a, b) => moveOrder(state, b) - moveOrder(state, a));
|
|
444
|
+
const evaluate = (state, player) => {
|
|
445
|
+
let score = 0;
|
|
446
|
+
for (const piece of state.board) {
|
|
447
|
+
if (piece)
|
|
448
|
+
score += (piece.side === 'white' ? 1 : -1) * PIECE_VALUE[piece.kind];
|
|
449
|
+
}
|
|
450
|
+
return player === 1 ? score : -score;
|
|
451
|
+
};
|
|
452
|
+
const terminalScore = (state, player) => {
|
|
453
|
+
const result = gameResult(state);
|
|
454
|
+
if (result === 'stalemate' || !inCheck(state, state.turn))
|
|
455
|
+
return 0;
|
|
456
|
+
const winner = result === 'white-wins' ? 1 : -1;
|
|
457
|
+
return winner === player ? MATE : -MATE;
|
|
458
|
+
};
|
|
459
|
+
const evaluatePosition = (state) => gameResult(state) === 'ongoing' ? evaluate(state, rootPlayer) : terminalScore(state, rootPlayer);
|
|
460
|
+
let nodes = 0;
|
|
461
|
+
let exceeded = false;
|
|
462
|
+
const visit = (current, depthLeft, alpha, beta) => {
|
|
463
|
+
if (++nodes > maxNodes) {
|
|
464
|
+
exceeded = true;
|
|
465
|
+
return 0;
|
|
466
|
+
}
|
|
467
|
+
const maximizing = (current.turn === 'white' ? 1 : -1) === rootPlayer;
|
|
468
|
+
if (depthLeft === 0 || gameResult(current) !== 'ongoing')
|
|
469
|
+
return evaluatePosition(current);
|
|
470
|
+
const moves = orderedMoves(current, legalMoves(current));
|
|
471
|
+
if (!moves.length)
|
|
472
|
+
return evaluatePosition(current);
|
|
473
|
+
let best = maximizing ? -Infinity : Infinity;
|
|
474
|
+
for (const move of moves) {
|
|
475
|
+
const next = cloneState(current);
|
|
476
|
+
const raw = pseudoMoves(next, move.from).find((candidate) => candidate.to === move.to && (candidate.promotion ?? null) === (move.promotion ?? null));
|
|
477
|
+
if (!raw)
|
|
478
|
+
throw new Error(`a legal move stopped being legal: ${move.from}-${move.to}`);
|
|
479
|
+
playRaw(next, raw);
|
|
480
|
+
const score = visit(next, depthLeft - 1, alpha, beta);
|
|
481
|
+
if (exceeded)
|
|
482
|
+
return score;
|
|
483
|
+
if (maximizing) {
|
|
484
|
+
best = Math.max(best, score);
|
|
485
|
+
alpha = Math.max(alpha, best);
|
|
486
|
+
}
|
|
487
|
+
else {
|
|
488
|
+
best = Math.min(best, score);
|
|
489
|
+
beta = Math.min(beta, best);
|
|
490
|
+
}
|
|
491
|
+
if (beta <= alpha)
|
|
492
|
+
break;
|
|
493
|
+
}
|
|
494
|
+
return best;
|
|
495
|
+
};
|
|
496
|
+
const score = visit(child, remaining, -Infinity, Infinity);
|
|
497
|
+
return { score, nodes, budgetExceeded: exceeded };
|
|
498
|
+
}
|
|
52
499
|
/**
|
|
53
500
|
* The chess rules adapter consumed by the shared `ai.alphaBetaSearch` primitive.
|
|
54
501
|
*
|
package/dist/board/Engine.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Engine.js","sourceRoot":"","sources":["../../src/board/Engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAsB,MAAM,iBAAiB,CAAC;AACtE,OAAO,EACN,SAAS,EACT,UAAU,EACV,UAAU,EACV,OAAO,EACP,UAAU,GAIV,MAAM,YAAY,CAAC;AAepB,MAAM,IAAI,GAAG,OAAO,CAAC;AACrB,MAAM,WAAW,GAAuC;IACvD,IAAI,EAAE,GAAG;IACT,MAAM,EAAE,GAAG;IACX,MAAM,EAAE,GAAG;IACX,IAAI,EAAE,GAAG;IACT,KAAK,EAAE,GAAG;IACV,IAAI,EAAE,CAAC;CACP,CAAC;AAEF;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IAC7E,OAAO,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,MAAM,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IACzE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;AACxE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,SAAS,GAAyC;IAC9D,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACxD,KAAK,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/B,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IACD,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS;IACtD,QAAQ,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAC/B,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC;CACjG,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAiB,EAAE,UAAkB;IACtD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,KAAK;YAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,UAAkB;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAkB;IAC1D,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,IAAe;IACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,SAAS,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC"}
|
|
1
|
+
{"version":3,"file":"Engine.js","sourceRoot":"","sources":["../../src/board/Engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,EAAsB,MAAM,iBAAiB,CAAC;AAC7F,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EACN,SAAS,EACT,UAAU,EACV,UAAU,EACV,OAAO,EACP,UAAU,GAUV,MAAM,YAAY,CAAC;AAepB,MAAM,IAAI,GAAG,OAAO,CAAC;AACrB,MAAM,WAAW,GAAuC;IACvD,IAAI,EAAE,GAAG;IACT,MAAM,EAAE,GAAG;IACX,MAAM,EAAE,GAAG;IACX,IAAI,EAAE,GAAG;IACT,KAAK,EAAE,GAAG;IACV,IAAI,EAAE,CAAC;CACP,CAAC;AAEF;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IAC7E,OAAO,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,MAAM,CAAC,KAAiB,EAAE,OAAO,GAAuB,EAAE;IACzE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;AACxE,CAAC;AAiBD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,KAAiB,EACjB,OAAO,GAA4B,EAAE;IAErC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,iBAAiB,EAAE,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IACjG,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAEzD,MAAM,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC5C,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACnD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,kFAAkF;IAClF,kFAAkF;IAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAiD,MAAM,CAAC,MAAM,CAAC,CAAC;IACxF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,MAAM,OAAO,CAAC,GAAG,CAChB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QACxC,SAAS,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM;gBAAE,OAAO;YACnC,MAAM,IAAI,GAAG,MAAM,KAAK,CACvB,iBAAiB,EACjB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,EACtD,YAAY,CACZ,CAAC;YACF,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;YACpB,IAAI,IAAI,CAAC,cAAc;gBAAE,QAAQ,GAAG,IAAI,CAAC;;gBACpC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACtE,CAAC;IACF,CAAC,CAAC,CACF,CAAC;IACF,IAAI,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC;IAC5E,CAAC;IACD,8EAA8E;IAC9E,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAC1D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC;AACvF,CAAC;AAED,8FAA8F;AAC9F,SAAS,iBAAiB;IACzB,MAAM,KAAK,GAAG,UAGb,CAAC;IACF,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,mBAAmB,CAAC;IACxD,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACtF,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,CAAC;QACJ,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,EAAE,gBAAgB,EAAE,CAAC,SAAS,CAAC,EAAE,oBAAoB,EAAE,EAAE,CAAC;QAC3F,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACzF,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;IACF,CAAC;IAAC,MAAM,CAAC;QACR,gEAAgE;IACjE,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,iBAAiB,CACzB,KAAiB,EACjB,UAAkB,EAClB,SAAiB,EACjB,QAAgB;IAEhB,MAAM,IAAI,GAAG,OAAO,CAAC;IACrB,MAAM,WAAW,GAAuC;QACvD,IAAI,EAAE,GAAG;QACT,MAAM,EAAE,GAAG;QACX,MAAM,EAAE,GAAG;QACX,IAAI,EAAE,GAAG;QACT,KAAK,EAAE,GAAG;QACV,IAAI,EAAE,CAAC;KACP,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,IAAe,EAAa,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAY,EAAW,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IAExG,MAAM,YAAY,GAA6C;QAC9D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;IACF,MAAM,UAAU,GAA6C;QAC5D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IACF,MAAM,SAAS,GAA6C;QAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IACF,MAAM,SAAS,GAA6C;QAC3D,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACP,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAA+B,EAAE,MAAmB,EAAE,EAAa,EAAW,EAAE;QAChG,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACtD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC;gBAAE,SAAS;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YAC9C,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,IAAI,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;QACxE,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,IAAI,CAAC;QACtE,CAAC;QACD,MAAM,IAAI,GAAG;YACZ,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAgB,EAAE;YAC/D,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,CAAgB,EAAE;SAC7D,CAAC;QACF,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YACrC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/B,IAAI,KAAK,EAAE,CAAC;wBACX,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;4BAAE,OAAO,IAAI,CAAC;wBACjE,MAAM;oBACP,CAAC;oBACD,CAAC,IAAI,EAAE,CAAC;oBACR,CAAC,IAAI,EAAE,CAAC;gBACT,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,KAA+B,EAAE,IAAe,EAAe,EAAE;QAClF,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACxG,IAAI,IAAI,KAAK,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,wBAAwB,CAAC,CAAC;QACvF,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAE,IAAe,EAAW,EAAE,CAC/D,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAUhE,MAAM,WAAW,GAAG,CAAC,KAAiB,EAAE,IAAiB,EAAa,EAAE;QACvE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACnD,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,KAA+C,EAAQ,EAAE;YACvE,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAClC,IAAI,CAAC,KAAK;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;yBACtC,CAAC;wBACL,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;4BAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;wBAC9D,MAAM;oBACP,CAAC;oBACD,CAAC,IAAI,EAAE,CAAC;oBACR,CAAC,IAAI,EAAE,CAAC;gBACT,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QACF,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,MAAM,EAAE,CAAC;gBACb,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;oBACxE,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;oBACnC,IAAI,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE,CAAC;wBACzB,KAAK,MAAM,SAAS,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAU,EAAE,CAAC;4BACxE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;wBACnC,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;wBACvB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;4BAChE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;wBACrD,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,GAAG,CAAC;wBAAE,SAAS;oBAC9C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;wBACxC,IAAI,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE,CAAC;4BACzB,KAAK,MAAM,SAAS,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAU,EAAE,CAAC;gCACxE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;4BACnC,CAAC;wBACF,CAAC;6BAAM,CAAC;4BACP,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;wBACxB,CAAC;oBACF,CAAC;yBAAM,IAAI,CAAC,KAAK,IAAI,EAAE,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;wBAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC7D,CAAC;gBACF,CAAC;gBACD,MAAM;YACP,CAAC;YACD,KAAK,QAAQ;gBACZ,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC;oBACrC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;wBAAE,SAAS;oBAC7C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACjE,CAAC;gBACD,MAAM;YACP,KAAK,QAAQ;gBACZ,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,MAAM;gBACV,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,OAAO;gBACX,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,KAAK,CAAC,SAAS,CAAC,CAAC;gBACjB,MAAM;YACP,KAAK,MAAM,EAAE,CAAC;gBACb,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;oBACnC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;wBAAE,SAAS;oBAC7C,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;oBACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;wBAAE,SAAS;oBACjD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;wBAAE,SAAS;oBAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACxB,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,MAAM,GACX,KAAK,CAAC,IAAI,KAAK,OAAO;oBACrB,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE;oBAC9E,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;gBACjF,IAAI,IAAI,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtD,IACC,MAAM,CAAC,IAAI;wBACX,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAClD,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EACjD,CAAC;wBACF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;oBACtD,CAAC;oBACD,IACC,MAAM,CAAC,KAAK;wBACZ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;wBACtB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAClD,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EACjD,CAAC;wBACF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;oBACvD,CAAC;gBACF,CAAC;gBACD,MAAM;YACP,CAAC;QACF,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAE,IAAa,EAAQ,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,CAAC,IAAe,EAAE,MAAmB,EAAW,EAAE;YACpE,MAAM,IAAI,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,GAAG,CAAC,CAAC;QAC/C,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,IAAe,EAAE,QAAqB,EAAuB,EAAE;YACjF,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,IAAI,KAAK,OAAO;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC3E,OAAO,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACtD,CAAC,CAAC;QACF,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;gBAAE,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,GAAG,KAAK,CAAC;;gBAC5F,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,GAAG,KAAK,CAAC;QAC3E,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1D,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACvE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACxD,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3F,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QAC7E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAChC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC9C,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACP,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAC1B,CAAC;QACF,CAAC;QACD,KAAK,CAAC,SAAS;YACd,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAc,EAAE,CAAC,CAAC;QACtD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1F,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,QAAQ,EAAE,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE;QAC/B,SAAS,EAAE,KAAK,CAAC,SAAS;KAC1B,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAe,EAAE;QACrD,MAAM,GAAG,GAAgB,EAAE,CAAC;QAC5B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,KAAK,CAAC,IAAI;gBAAE,SAAS;YAC3E,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACrB,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACzC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACtG,CAAC;QACF,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAe,EAAE;QACrD,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACnD,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;QAC5F,OAAO,WAAW,CAAC;IACpB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAE,IAAe,EAAU,EAAE;QAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,SAAS,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,KAAiB,EAAE,KAAkB,EAAe,EAAE,CAC3E,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAEzE,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAE,MAAc,EAAU,EAAE;QAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,KAAK;gBAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtC,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAE,MAAc,EAAU,EAAE;QACnE,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,KAAiB,EAAU,EAAE,CACtD,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAElG,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAE,SAAiB,EAAE,KAAa,EAAE,IAAY,EAAU,EAAE;QAC7F,IAAI,EAAE,KAAK,GAAG,QAAQ,EAAE,CAAC;YACxB,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC;QACtE,IAAI,SAAS,KAAK,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,SAAS;YAAE,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC3F,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAC5C,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,CACrG,CAAC;YACF,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACvF,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACnB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC3B,IAAI,UAAU,EAAE,CAAC;gBAChB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC7B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACP,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC7B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,IAAI,IAAI,KAAK;gBAAE,MAAM;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,CAAC;AACnD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,SAAS,GAAyC;IAC9D,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACxD,KAAK,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/B,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IACD,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS;IACtD,QAAQ,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAC/B,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC;CACjG,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAiB,EAAE,UAAkB;IACtD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,KAAK;YAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,UAAkB;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAkB;IAC1D,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,IAAe;IACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,SAAS,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC"}
|
package/dist/board/index.d.ts
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
export { startingChess, parseFen, cloneChess, legalMoves, applyMove, inCheck, gameResult, sq, squareName, } from './chess.ts';
|
|
2
2
|
export type { ChessSide, ChessKind, ChessPiece, ChessSquare, PromotionKind, ChessMove, ChessCastling, ChessState, ChessResult, } from './chess.ts';
|
|
3
|
-
export { chessGame, chooseMove, search } from './Engine.ts';
|
|
4
|
-
export type { ChessEngineOptions, ChessSearchResult } from './Engine.ts';
|
|
3
|
+
export { chessGame, chooseMove, search, searchAsync } from './Engine.ts';
|
|
4
|
+
export type { ChessEngineAsyncOptions, ChessEngineOptions, ChessSearchResult } from './Engine.ts';
|
|
5
5
|
export { BoardGrid, startingCheckers, checkersMoves, applyCheckersMove, startingGo, playGo, passGo, goResult, goScore, startingBackgammon, rollBackgammonDice, backgammonMoves, applyBackgammonMove, createDeck, shuffleDeck, deal, trickWinner, dealSolitaire, drawSolitaire, moveSolitaireTableau, moveSolitaireToFoundation, solitaireWon, rollDice, rollExpression, DiceCup, scoreDice, } from './Classics.ts';
|
|
6
6
|
export type { BoardOwner, BoardPiece, CheckersSide, CheckersPiece, CheckersMove, CheckersState, GoStone, GoState, DiceCategory, TrickPlay, BackgammonState, BackgammonMove, CardSuit, CardRank, Card, SolitaireState, } from './Classics.ts';
|
|
7
7
|
export { startingTactics, addTacticalUnit, canPlaceTacticalUnit, tacticalMoves, moveTacticalUnit, setTacticalOverwatch, triggerTacticalOverwatch, tacticalAttack, endTacticalTurn, } from './Tactics.ts';
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/board/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,aAAa,EACb,QAAQ,EACR,UAAU,EACV,UAAU,EACV,SAAS,EACT,OAAO,EACP,UAAU,EACV,EAAE,EACF,UAAU,GACV,MAAM,YAAY,CAAC;AACpB,YAAY,EACX,SAAS,EACT,SAAS,EACT,UAAU,EACV,WAAW,EACX,aAAa,EACb,SAAS,EACT,aAAa,EACb,UAAU,EACV,WAAW,GACX,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/board/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,aAAa,EACb,QAAQ,EACR,UAAU,EACV,UAAU,EACV,SAAS,EACT,OAAO,EACP,UAAU,EACV,EAAE,EACF,UAAU,GACV,MAAM,YAAY,CAAC;AACpB,YAAY,EACX,SAAS,EACT,SAAS,EACT,UAAU,EACV,WAAW,EACX,aAAa,EACb,SAAS,EACT,aAAa,EACb,UAAU,EACV,WAAW,GACX,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACzE,YAAY,EAAE,uBAAuB,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAClG,OAAO,EACN,SAAS,EACT,gBAAgB,EAChB,aAAa,EACb,iBAAiB,EACjB,UAAU,EACV,MAAM,EACN,MAAM,EACN,QAAQ,EACR,OAAO,EACP,kBAAkB,EAClB,kBAAkB,EAClB,eAAe,EACf,mBAAmB,EACnB,UAAU,EACV,WAAW,EACX,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,yBAAyB,EACzB,YAAY,EACZ,QAAQ,EACR,cAAc,EACd,OAAO,EACP,SAAS,GACT,MAAM,eAAe,CAAC;AACvB,YAAY,EACX,UAAU,EACV,UAAU,EACV,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,aAAa,EACb,OAAO,EACP,OAAO,EACP,YAAY,EACZ,SAAS,EACT,eAAe,EACf,cAAc,EACd,QAAQ,EACR,QAAQ,EACR,IAAI,EACJ,cAAc,GACd,MAAM,eAAe,CAAC;AACvB,OAAO,EACN,eAAe,EACf,eAAe,EACf,oBAAoB,EACpB,aAAa,EACb,gBAAgB,EAChB,oBAAoB,EACpB,wBAAwB,EACxB,cAAc,EACd,eAAe,GACf,MAAM,cAAc,CAAC;AACtB,YAAY,EACX,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,cAAc,GACd,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,YAAY,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAC7F,YAAY,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACtE,OAAO,EACN,gBAAgB,EAChB,kBAAkB,EAClB,oBAAoB,EACpB,eAAe,EACf,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,eAAe,GACf,MAAM,kBAAkB,CAAC;AAC1B,YAAY,EACX,eAAe,EACf,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,cAAc,EACd,gBAAgB,GAChB,MAAM,kBAAkB,CAAC"}
|
package/dist/board/index.js
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
export { startingChess, parseFen, cloneChess, legalMoves, applyMove, inCheck, gameResult, sq, squareName, } from './chess.js';
|
|
2
|
-
export { chessGame, chooseMove, search } from './Engine.js';
|
|
2
|
+
export { chessGame, chooseMove, search, searchAsync } from './Engine.js';
|
|
3
3
|
export { BoardGrid, startingCheckers, checkersMoves, applyCheckersMove, startingGo, playGo, passGo, goResult, goScore, startingBackgammon, rollBackgammonDice, backgammonMoves, applyBackgammonMove, createDeck, shuffleDeck, deal, trickWinner, dealSolitaire, drawSolitaire, moveSolitaireTableau, moveSolitaireToFoundation, solitaireWon, rollDice, rollExpression, DiceCup, scoreDice, } from './Classics.js';
|
|
4
4
|
export { startingTactics, addTacticalUnit, canPlaceTacticalUnit, tacticalMoves, moveTacticalUnit, setTacticalOverwatch, triggerTacticalOverwatch, tacticalAttack, endTacticalTurn, } from './Tactics.js';
|
|
5
5
|
export { FactionFog } from './FogOfWar.js';
|
package/dist/board/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/board/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,aAAa,EACb,QAAQ,EACR,UAAU,EACV,UAAU,EACV,SAAS,EACT,OAAO,EACP,UAAU,EACV,EAAE,EACF,UAAU,GACV,MAAM,YAAY,CAAC;AAYpB,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/board/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,aAAa,EACb,QAAQ,EACR,UAAU,EACV,UAAU,EACV,SAAS,EACT,OAAO,EACP,UAAU,EACV,EAAE,EACF,UAAU,GACV,MAAM,YAAY,CAAC;AAYpB,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEzE,OAAO,EACN,SAAS,EACT,gBAAgB,EAChB,aAAa,EACb,iBAAiB,EACjB,UAAU,EACV,MAAM,EACN,MAAM,EACN,QAAQ,EACR,OAAO,EACP,kBAAkB,EAClB,kBAAkB,EAClB,eAAe,EACf,mBAAmB,EACnB,UAAU,EACV,WAAW,EACX,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,yBAAyB,EACzB,YAAY,EACZ,QAAQ,EACR,cAAc,EACd,OAAO,EACP,SAAS,GACT,MAAM,eAAe,CAAC;AAmBvB,OAAO,EACN,eAAe,EACf,eAAe,EACf,oBAAoB,EACpB,aAAa,EACb,gBAAgB,EAChB,oBAAoB,EACpB,wBAAwB,EACxB,cAAc,EACd,eAAe,GACf,MAAM,cAAc,CAAC;AAStB,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAE3C,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAE7F,OAAO,EACN,gBAAgB,EAChB,kBAAkB,EAClB,oBAAoB,EACpB,eAAe,EACf,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,eAAe,GACf,MAAM,kBAAkB,CAAC"}
|