@pretty-chitty/core 1.2.18 → 2.0.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/dist/components/ClientTrustMatchViewer.d.ts +14 -1
- package/dist/components/ClientTrustMatchViewer.d.ts.map +1 -1
- package/dist/components/ClientTrustMatchViewer.js +25 -2
- package/dist/components/ClientTrustMatchViewer.js.map +1 -1
- package/dist/components/DemoWrapper.d.ts.map +1 -1
- package/dist/components/DemoWrapper.js +4 -11
- package/dist/components/DemoWrapper.js.map +1 -1
- package/dist/components/Gallery/BuiltItem.d.ts.map +1 -1
- package/dist/components/Gallery/BuiltItem.js +3 -0
- package/dist/components/Gallery/BuiltItem.js.map +1 -1
- package/dist/components/Gallery/GalleryController.d.ts.map +1 -1
- package/dist/components/Gallery/GalleryController.js +3 -1
- package/dist/components/Gallery/GalleryController.js.map +1 -1
- package/dist/components/Playground.d.ts.map +1 -1
- package/dist/components/Playground.js +37 -11
- package/dist/components/Playground.js.map +1 -1
- package/dist/components/TokenizedMessage.d.ts +2 -6
- package/dist/components/TokenizedMessage.d.ts.map +1 -1
- package/dist/components/TokenizedMessage.js +1 -35
- package/dist/components/TokenizedMessage.js.map +1 -1
- package/dist/components/TopBarPlayers.d.ts.map +1 -1
- package/dist/components/TopBarPlayers.js +1 -1
- package/dist/components/TopBarPlayers.js.map +1 -1
- package/dist/game/Chit.js +2 -2
- package/dist/game/Chit.js.map +1 -1
- package/dist/game/ConnectionTransport.d.ts +3 -0
- package/dist/game/ConnectionTransport.d.ts.map +1 -1
- package/dist/game/ConnectionTransport.js +13 -4
- package/dist/game/ConnectionTransport.js.map +1 -1
- package/dist/game/Game.d.ts +8 -1
- package/dist/game/Game.d.ts.map +1 -1
- package/dist/game/Match.d.ts +66 -0
- package/dist/game/Match.d.ts.map +1 -1
- package/dist/game/Match.js +151 -3
- package/dist/game/Match.js.map +1 -1
- package/dist/game/MatchStorage.d.ts +8 -1
- package/dist/game/MatchStorage.d.ts.map +1 -1
- package/dist/game/MatchStorage.js +11 -3
- package/dist/game/MatchStorage.js.map +1 -1
- package/dist/game/Pick.d.ts +14 -0
- package/dist/game/Pick.d.ts.map +1 -1
- package/dist/game/Pick.js +15 -0
- package/dist/game/Pick.js.map +1 -1
- package/dist/game/PlayerChit.d.ts +3 -0
- package/dist/game/PlayerChit.d.ts.map +1 -1
- package/dist/game/PlayerChit.js +3 -0
- package/dist/game/PlayerChit.js.map +1 -1
- package/dist/game/PlayerInfo.d.ts +8 -0
- package/dist/game/PlayerInfo.d.ts.map +1 -1
- package/dist/game/PlayerInfo.js +6 -3
- package/dist/game/PlayerInfo.js.map +1 -1
- package/dist/game/PlayerPromptStatusChit.d.ts.map +1 -1
- package/dist/game/PlayerPromptStatusChit.js +3 -1
- package/dist/game/PlayerPromptStatusChit.js.map +1 -1
- package/dist/game/Turn.d.ts +5 -0
- package/dist/game/Turn.d.ts.map +1 -1
- package/dist/game/Turn.js +18 -7
- package/dist/game/Turn.js.map +1 -1
- package/dist/game/TurnState.d.ts +8 -0
- package/dist/game/TurnState.d.ts.map +1 -1
- package/dist/game/TurnState.js +7 -0
- package/dist/game/TurnState.js.map +1 -1
- package/dist/game/ai/AiClientPrompts.d.ts +160 -0
- package/dist/game/ai/AiClientPrompts.d.ts.map +1 -0
- package/dist/game/ai/AiClientPrompts.js +525 -0
- package/dist/game/ai/AiClientPrompts.js.map +1 -0
- package/dist/game/ai/AiLiveView.d.ts +2 -0
- package/dist/game/ai/AiLiveView.d.ts.map +1 -0
- package/dist/game/ai/AiLiveView.js +48 -0
- package/dist/game/ai/AiLiveView.js.map +1 -0
- package/dist/game/ai/AiPlayerView.d.ts +2 -0
- package/dist/game/ai/AiPlayerView.d.ts.map +1 -0
- package/dist/game/ai/AiPlayerView.js +89 -0
- package/dist/game/ai/AiPlayerView.js.map +1 -0
- package/dist/game/ai/connectAiPlayer.d.ts +43 -0
- package/dist/game/ai/connectAiPlayer.d.ts.map +1 -0
- package/dist/game/ai/connectAiPlayer.js +58 -0
- package/dist/game/ai/connectAiPlayer.js.map +1 -0
- package/dist/game/ai/defineAi.d.ts +119 -0
- package/dist/game/ai/defineAi.d.ts.map +1 -0
- package/dist/game/ai/defineAi.js +122 -0
- package/dist/game/ai/defineAi.js.map +1 -0
- package/dist/game/ai/simulateMatches.d.ts +62 -0
- package/dist/game/ai/simulateMatches.d.ts.map +1 -0
- package/dist/game/ai/simulateMatches.js +108 -0
- package/dist/game/ai/simulateMatches.js.map +1 -0
- package/dist/game/badAiTransport/BadAIClientPrompts.d.ts +3 -0
- package/dist/game/badAiTransport/BadAIClientPrompts.d.ts.map +1 -1
- package/dist/game/badAiTransport/BadAIClientPrompts.js +3 -0
- package/dist/game/badAiTransport/BadAIClientPrompts.js.map +1 -1
- package/dist/hooks/useTokenMap.d.ts +2 -4
- package/dist/hooks/useTokenMap.d.ts.map +1 -1
- package/dist/hooks/useTokenMap.js +2 -5
- package/dist/hooks/useTokenMap.js.map +1 -1
- package/dist/index.d.ts +21 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +8 -1
- package/dist/index.js.map +1 -1
- package/dist/utilities/CanvasStack/CanvasStack.d.ts +11 -0
- package/dist/utilities/CanvasStack/CanvasStack.d.ts.map +1 -1
- package/dist/utilities/CanvasStack/CanvasStack.js +62 -15
- package/dist/utilities/CanvasStack/CanvasStack.js.map +1 -1
- package/dist/utilities/TokenizedText.d.ts +49 -0
- package/dist/utilities/TokenizedText.d.ts.map +1 -0
- package/dist/utilities/TokenizedText.js +47 -0
- package/dist/utilities/TokenizedText.js.map +1 -0
- package/package.json +1 -1
- package/src/library/components/ClientTrustMatchViewer.tsx +32 -2
- package/src/library/components/DemoWrapper.tsx +4 -12
- package/src/library/components/Gallery/BuiltItem.ts +4 -0
- package/src/library/components/Gallery/GalleryController.ts +3 -1
- package/src/library/components/Playground.tsx +77 -12
- package/src/library/components/TokenizedMessage.tsx +2 -63
- package/src/library/components/TopBarPlayers.tsx +6 -1
- package/src/library/game/Chit.ts +2 -2
- package/src/library/game/ConnectionTransport.ts +12 -3
- package/src/library/game/Game.ts +9 -1
- package/src/library/game/Match.ts +162 -3
- package/src/library/game/MatchStorage.ts +14 -4
- package/src/library/game/Pick.ts +20 -0
- package/src/library/game/PlayerChit.ts +4 -1
- package/src/library/game/PlayerInfo.ts +13 -3
- package/src/library/game/PlayerPromptStatusChit.ts +3 -1
- package/src/library/game/Turn.ts +19 -7
- package/src/library/game/TurnState.ts +8 -0
- package/src/library/game/ai/AI_GUIDE.md +434 -0
- package/src/library/game/ai/AiClientPrompts.ts +681 -0
- package/src/library/game/ai/AiLiveView.ts +63 -0
- package/src/library/game/ai/AiPlayerView.ts +112 -0
- package/src/library/game/ai/ai.test.ts +475 -0
- package/src/library/game/ai/connectAiPlayer.ts +88 -0
- package/src/library/game/ai/defineAi.ts +230 -0
- package/src/library/game/ai/simulateMatches.ts +172 -0
- package/src/library/game/badAiTransport/BadAIClientPrompts.ts +3 -0
- package/src/library/hooks/useTokenMap.ts +2 -6
- package/src/library/index.ts +34 -2
- package/src/library/utilities/CanvasStack/CanvasStack.ts +68 -28
- package/src/library/utilities/TokenizedText.test.ts +32 -0
- package/src/library/utilities/TokenizedText.ts +97 -0
|
@@ -0,0 +1,525 @@
|
|
|
1
|
+
import { ConnectionObject } from "../ConnectionObject";
|
|
2
|
+
import { Confirm, GameButton } from "../GameButton";
|
|
3
|
+
import { applyPlan, chooseIndex, chooseSoftmax, chooseWeighted, createRandom, hashString, normalizeScore, } from "./defineAi";
|
|
4
|
+
const MAX_BLIND_STEP_BACKS = 3;
|
|
5
|
+
const MAX_EXHAUSTED_VISITS = 3;
|
|
6
|
+
/**
|
|
7
|
+
* An AI player, registered as "ClientPrompts" on its own connection (see `connectAiPlayer`).
|
|
8
|
+
*
|
|
9
|
+
* It only has the Game (for its rules and chit library) and its view of the board: by default the
|
|
10
|
+
* match's live objects (AiLiveView), or, when the game asks for it, exactly what the server sends
|
|
11
|
+
* its seat (AiPlayerView). Create one with `connectAiPlayer`.
|
|
12
|
+
*
|
|
13
|
+
* @group AI
|
|
14
|
+
*/
|
|
15
|
+
export class AiClientPrompts extends ConnectionObject {
|
|
16
|
+
/** @internal */
|
|
17
|
+
constructor(playerId, connection, game, view, options = {}) {
|
|
18
|
+
super();
|
|
19
|
+
this.playerId = playerId;
|
|
20
|
+
this.game = game;
|
|
21
|
+
this.view = view;
|
|
22
|
+
this.options = options;
|
|
23
|
+
this.serverPrompts = undefined;
|
|
24
|
+
this.latest = undefined;
|
|
25
|
+
this.seq = 0;
|
|
26
|
+
this.handledSeq = -1;
|
|
27
|
+
this.running = false;
|
|
28
|
+
this.disposed = false;
|
|
29
|
+
this._stalled = false;
|
|
30
|
+
this._enabled = true;
|
|
31
|
+
this.memoryStore = undefined;
|
|
32
|
+
this.memory = undefined;
|
|
33
|
+
this.history = [];
|
|
34
|
+
this.dead = new Map();
|
|
35
|
+
this.exhaustedVisits = new Map();
|
|
36
|
+
this.blindStepBacks = 0;
|
|
37
|
+
this.warned = new Set();
|
|
38
|
+
this.random = undefined;
|
|
39
|
+
this.stats = {
|
|
40
|
+
promptsAnswered: 0,
|
|
41
|
+
stepBacks: 0,
|
|
42
|
+
rejections: 0,
|
|
43
|
+
stalls: 0,
|
|
44
|
+
ruleErrors: 0,
|
|
45
|
+
stuck: 0,
|
|
46
|
+
untagged: {},
|
|
47
|
+
};
|
|
48
|
+
this.serverPrompts = connection.get("ServerPrompts");
|
|
49
|
+
this.random = createRandom(options.seed);
|
|
50
|
+
this.memoryStore = options.memoryStore || undefined;
|
|
51
|
+
this._enabled = !options.disabled;
|
|
52
|
+
this.memory = deepFreeze(this.loadMemory());
|
|
53
|
+
}
|
|
54
|
+
dispose() {
|
|
55
|
+
this.disposed = true;
|
|
56
|
+
super.dispose();
|
|
57
|
+
}
|
|
58
|
+
/** The bot's current (frozen) memory, for debugging and tests */
|
|
59
|
+
get memorySnapshot() {
|
|
60
|
+
return this.memory;
|
|
61
|
+
}
|
|
62
|
+
/** True when the bot is not working on anything */
|
|
63
|
+
get idle() {
|
|
64
|
+
return !this.running;
|
|
65
|
+
}
|
|
66
|
+
/** False while paused: prompts are kept but not answered (see `setEnabled`) */
|
|
67
|
+
get enabled() {
|
|
68
|
+
return this._enabled;
|
|
69
|
+
}
|
|
70
|
+
/**
|
|
71
|
+
* Pause or resume the bot without losing its memory. While paused it still receives prompts and
|
|
72
|
+
* answers the latest one when resumed. Hosts use this to make sure only one copy of a match drives
|
|
73
|
+
* its bots when several copies exist (every browser tab in client-trust mode, or two bundle
|
|
74
|
+
* versions of one match on a server). On resume the memory is re-read from the store, since
|
|
75
|
+
* another copy may have moved the plan on.
|
|
76
|
+
*/
|
|
77
|
+
setEnabled(enabled) {
|
|
78
|
+
if (this._enabled === enabled) {
|
|
79
|
+
return;
|
|
80
|
+
}
|
|
81
|
+
this._enabled = enabled;
|
|
82
|
+
if (enabled) {
|
|
83
|
+
this.memory = deepFreeze(this.loadMemory());
|
|
84
|
+
this.history = [];
|
|
85
|
+
this.handledSeq = -1;
|
|
86
|
+
void this.pump();
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
loadMemory() {
|
|
90
|
+
const stored = this.memoryStore?.read();
|
|
91
|
+
if (stored !== undefined) {
|
|
92
|
+
return stored;
|
|
93
|
+
}
|
|
94
|
+
return (this.game.ai?.initialMemory?.() ?? {});
|
|
95
|
+
}
|
|
96
|
+
/** Commits new memory and mirrors it to the store so it survives a reload. */
|
|
97
|
+
setMemory(memory) {
|
|
98
|
+
this.memory = deepFreeze(memory);
|
|
99
|
+
try {
|
|
100
|
+
this.memoryStore?.write(this.memory);
|
|
101
|
+
}
|
|
102
|
+
catch (e) {
|
|
103
|
+
this.warnOnce("memoryStore", "could not persist memory", e);
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
/** True while an answer has been sent but the server has not reacted within `stallWarningMs` */
|
|
107
|
+
get stalled() {
|
|
108
|
+
return this._stalled;
|
|
109
|
+
}
|
|
110
|
+
/** @internal Called by ServerPrompts for every player's prompt changes */
|
|
111
|
+
async setPromptForPlayer(playerId, prompt, clockDetails) {
|
|
112
|
+
if (playerId !== this.playerId || this.disposed) {
|
|
113
|
+
return;
|
|
114
|
+
}
|
|
115
|
+
this.seq++;
|
|
116
|
+
this.latest = prompt ? { prompt, clockDetails, seq: this.seq } : undefined;
|
|
117
|
+
void this.pump();
|
|
118
|
+
}
|
|
119
|
+
async pump() {
|
|
120
|
+
if (this.running) {
|
|
121
|
+
return;
|
|
122
|
+
}
|
|
123
|
+
this.running = true;
|
|
124
|
+
try {
|
|
125
|
+
while (this.latest && this.latest.seq !== this.handledSeq && !this.disposed && this._enabled) {
|
|
126
|
+
const current = this.latest;
|
|
127
|
+
this.handledSeq = current.seq;
|
|
128
|
+
try {
|
|
129
|
+
await this.handle(current);
|
|
130
|
+
}
|
|
131
|
+
catch (e) {
|
|
132
|
+
if (!this.disposed) {
|
|
133
|
+
console.error(`[AI ${this.playerId}] failed to handle prompt "${current.prompt.id}"`, e);
|
|
134
|
+
}
|
|
135
|
+
}
|
|
136
|
+
if (!this._enabled && this.latest?.seq === current.seq) {
|
|
137
|
+
// Paused mid-prompt: leave it unanswered, and answer it when resumed
|
|
138
|
+
this.handledSeq = -1;
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
finally {
|
|
143
|
+
this.running = false;
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
isCurrent(entry) {
|
|
147
|
+
return !this.disposed && this._enabled && this.latest?.seq === entry.seq;
|
|
148
|
+
}
|
|
149
|
+
async handle(entry) {
|
|
150
|
+
const { prompt } = entry;
|
|
151
|
+
if (!prompt.canReset) {
|
|
152
|
+
// Nothing before this prompt can be undone (rng, player switch, start of game)
|
|
153
|
+
this.history = [];
|
|
154
|
+
}
|
|
155
|
+
await this.view.sync(entry.clockDetails?.clock);
|
|
156
|
+
if (!this.isCurrent(entry)) {
|
|
157
|
+
return;
|
|
158
|
+
}
|
|
159
|
+
if (prompt.type === "NoValidMovesPrompt") {
|
|
160
|
+
await this.backtrack(prompt, "no valid moves");
|
|
161
|
+
return;
|
|
162
|
+
}
|
|
163
|
+
if (prompt.type !== "PickPrompt") {
|
|
164
|
+
return;
|
|
165
|
+
}
|
|
166
|
+
const fingerprint = this.fingerprint(prompt, this.view.signature);
|
|
167
|
+
if (!prompt.canReset) {
|
|
168
|
+
this.pruneDeadEndsExcept(fingerprint);
|
|
169
|
+
}
|
|
170
|
+
const options = this.enumerate(prompt);
|
|
171
|
+
if (options.length === 0) {
|
|
172
|
+
this.warnOnce(`empty:${prompt.id}`, `could not map any options for "${promptMessage(prompt)}"; answering blindly`);
|
|
173
|
+
await this.answerBlindly(prompt);
|
|
174
|
+
return;
|
|
175
|
+
}
|
|
176
|
+
const dead = this.dead.get(fingerprint);
|
|
177
|
+
let live = dead ? options.filter((o) => !dead.has(choiceKey(o))) : options;
|
|
178
|
+
if (live.length === 0) {
|
|
179
|
+
const visits = (this.exhaustedVisits.get(fingerprint) ?? 0) + 1;
|
|
180
|
+
this.exhaustedVisits.set(fingerprint, visits);
|
|
181
|
+
if (prompt.canReset && this.history.length > 0) {
|
|
182
|
+
await this.backtrack(prompt, "every option leads to a dead end");
|
|
183
|
+
return;
|
|
184
|
+
}
|
|
185
|
+
if (visits > MAX_EXHAUSTED_VISITS) {
|
|
186
|
+
this.stats.stuck++;
|
|
187
|
+
console.error(`[AI ${this.playerId}] stuck at "${promptMessage(prompt)}": every option leads to no valid moves and it cannot undo further. Giving up on this prompt.`);
|
|
188
|
+
return;
|
|
189
|
+
}
|
|
190
|
+
this.warnOnce(`exhausted:${fingerprint}`, `every option at "${promptMessage(prompt)}" failed; retrying anyway`);
|
|
191
|
+
this.dead.delete(fingerprint);
|
|
192
|
+
live = options;
|
|
193
|
+
}
|
|
194
|
+
await this.think();
|
|
195
|
+
if (!this.isCurrent(entry)) {
|
|
196
|
+
return;
|
|
197
|
+
}
|
|
198
|
+
const rejected = new Set();
|
|
199
|
+
for (;;) {
|
|
200
|
+
const candidates = live.filter((o) => !rejected.has(choiceKey(o)));
|
|
201
|
+
if (candidates.length === 0) {
|
|
202
|
+
this.stats.stuck++;
|
|
203
|
+
console.error(`[AI ${this.playerId}] the server rejected every option for "${promptMessage(prompt)}"`);
|
|
204
|
+
return;
|
|
205
|
+
}
|
|
206
|
+
const chosen = this.choose(prompt, candidates);
|
|
207
|
+
const memoryBefore = this.memory;
|
|
208
|
+
// Written before the answer is sent, so the save that follows the answer carries it
|
|
209
|
+
this.setMemory(applyPlan(memoryBefore, chosen.plan));
|
|
210
|
+
const result = await this.withStallWarning(this.serverPrompts.resolvePrompt(prompt.id, chosen.option.response), prompt);
|
|
211
|
+
if (result && result.id === prompt.id) {
|
|
212
|
+
// ServerPrompts rejected the answer and sent the same prompt back
|
|
213
|
+
this.setMemory(memoryBefore);
|
|
214
|
+
this.stats.rejections++;
|
|
215
|
+
rejected.add(choiceKey(chosen.option));
|
|
216
|
+
continue;
|
|
217
|
+
}
|
|
218
|
+
this.history.push({ fingerprint, choice: choiceKey(chosen.option), memoryBefore });
|
|
219
|
+
this.stats.promptsAnswered++;
|
|
220
|
+
this.blindStepBacks = 0;
|
|
221
|
+
return;
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
/** Lists every legal answer to the prompt, with chits taken from this player's view. */
|
|
225
|
+
enumerate(prompt) {
|
|
226
|
+
const picks = prompt.details?.picks ?? [];
|
|
227
|
+
const find = this.view.findChit;
|
|
228
|
+
const options = [];
|
|
229
|
+
picks.forEach((sp, idx) => {
|
|
230
|
+
const pick = {
|
|
231
|
+
index: idx,
|
|
232
|
+
type: sp.type,
|
|
233
|
+
message: sp.message,
|
|
234
|
+
help: sp.help,
|
|
235
|
+
context: sp.context ? find(sp.context) : undefined,
|
|
236
|
+
};
|
|
237
|
+
const base = { key: sp.ai?.k, data: sp.ai?.d, pick };
|
|
238
|
+
switch (sp.type) {
|
|
239
|
+
case "ChitPick": {
|
|
240
|
+
sp.details.c.forEach((id) => {
|
|
241
|
+
const chit = find(id);
|
|
242
|
+
if (chit) {
|
|
243
|
+
options.push({ ...base, kind: "chit", chit, response: response(idx, "ChitPick", id) });
|
|
244
|
+
}
|
|
245
|
+
});
|
|
246
|
+
break;
|
|
247
|
+
}
|
|
248
|
+
case "DragPick": {
|
|
249
|
+
const seen = new Set();
|
|
250
|
+
const targets = sp.details.d.flat();
|
|
251
|
+
sp.details.c.forEach((chitId) => {
|
|
252
|
+
const chit = find(chitId);
|
|
253
|
+
targets.forEach((targetChitId) => {
|
|
254
|
+
const target = find(targetChitId);
|
|
255
|
+
const k = `${chitId}->${targetChitId}`;
|
|
256
|
+
if (chit && target && !seen.has(k)) {
|
|
257
|
+
seen.add(k);
|
|
258
|
+
options.push({
|
|
259
|
+
...base,
|
|
260
|
+
kind: "drag",
|
|
261
|
+
chit,
|
|
262
|
+
target,
|
|
263
|
+
response: response(idx, "DragPick", { chitId, targetChitId }),
|
|
264
|
+
});
|
|
265
|
+
}
|
|
266
|
+
});
|
|
267
|
+
});
|
|
268
|
+
break;
|
|
269
|
+
}
|
|
270
|
+
case "ButtonPick": {
|
|
271
|
+
const buttonType = sp.details?.__buttonType;
|
|
272
|
+
pick.buttonType = buttonType;
|
|
273
|
+
options.push({
|
|
274
|
+
...base,
|
|
275
|
+
kind: "button",
|
|
276
|
+
button: this.makeButton(buttonType, sp.details),
|
|
277
|
+
response: response(idx, "ButtonPick", null),
|
|
278
|
+
});
|
|
279
|
+
break;
|
|
280
|
+
}
|
|
281
|
+
}
|
|
282
|
+
});
|
|
283
|
+
return options;
|
|
284
|
+
}
|
|
285
|
+
makeButton(buttonType, details) {
|
|
286
|
+
const ButtonType = (buttonType && this.game.buttonLibrary?.[buttonType]) || (buttonType === "Confirm" ? Confirm : undefined);
|
|
287
|
+
const button = ButtonType ? new ButtonType() : new GameButton();
|
|
288
|
+
try {
|
|
289
|
+
button.deserialize(details, (id) => this.view.findChit(id));
|
|
290
|
+
}
|
|
291
|
+
catch {
|
|
292
|
+
// the button is informational only; a failed deserialize shouldn't stop the bot
|
|
293
|
+
}
|
|
294
|
+
return button;
|
|
295
|
+
}
|
|
296
|
+
choose(prompt, candidates) {
|
|
297
|
+
const ai = this.game.ai;
|
|
298
|
+
const rules = ai?.rules ?? {};
|
|
299
|
+
const defaultRule = ai?.default;
|
|
300
|
+
const ruleFor = (o) => (o.key ? rules[o.key] : undefined) ?? defaultRule;
|
|
301
|
+
if (!candidates.some((o) => ruleFor(o))) {
|
|
302
|
+
candidates.forEach((o) => this.noteUntagged(o));
|
|
303
|
+
return { option: this.chooseLegacy(prompt, candidates), score: 0 };
|
|
304
|
+
}
|
|
305
|
+
const root = this.view.root;
|
|
306
|
+
const ctx = {
|
|
307
|
+
view: root,
|
|
308
|
+
me: root?.players.find((p) => p.id === this.playerId),
|
|
309
|
+
options: candidates,
|
|
310
|
+
prompt: { message: promptMessage(prompt), help: prompt.details?.help },
|
|
311
|
+
random: this.random,
|
|
312
|
+
memory: this.memory,
|
|
313
|
+
find: this.view.findChit,
|
|
314
|
+
params: this.options.params,
|
|
315
|
+
};
|
|
316
|
+
const scored = candidates.map((option) => {
|
|
317
|
+
const rule = ruleFor(option);
|
|
318
|
+
if (!rule) {
|
|
319
|
+
this.noteUntagged(option);
|
|
320
|
+
return { option, score: 0 };
|
|
321
|
+
}
|
|
322
|
+
try {
|
|
323
|
+
return { option, ...normalizeScore(rule(option, ctx)) };
|
|
324
|
+
}
|
|
325
|
+
catch (e) {
|
|
326
|
+
this.stats.ruleErrors++;
|
|
327
|
+
this.warnOnce(`rule:${option.key ?? "default"}`, `rule "${option.key ?? "default"}" threw; scoring 0`, e);
|
|
328
|
+
return { option, score: 0 };
|
|
329
|
+
}
|
|
330
|
+
});
|
|
331
|
+
const scores = scored.map((s) => s.score);
|
|
332
|
+
let index = this.options.choose?.(scored, ctx);
|
|
333
|
+
if (index === undefined || index < 0 || index >= scored.length) {
|
|
334
|
+
const temperature = this.options.temperature ?? this.game.ai?.temperature;
|
|
335
|
+
index =
|
|
336
|
+
temperature !== undefined
|
|
337
|
+
? chooseSoftmax(scores, temperature, this.random)
|
|
338
|
+
: chooseIndex(scores, 1 - clamp(this.options.difficulty ?? 0.85, 0, 1), this.random);
|
|
339
|
+
}
|
|
340
|
+
this.options.onDecision?.({ playerId: this.playerId, prompt: ctx.prompt, scored, chosen: index, ctx });
|
|
341
|
+
return scored[index];
|
|
342
|
+
}
|
|
343
|
+
/**
|
|
344
|
+
* The old demo behaviour, which games tune with `Game.demoPickWeight`: choose a pick weighted by
|
|
345
|
+
* (number of choices × demoPickWeight), then an option within it uniformly. For a DragPick the
|
|
346
|
+
* DragTarget group is chosen uniformly first, so splitting targets into groups steers drops.
|
|
347
|
+
*/
|
|
348
|
+
chooseLegacy(prompt, candidates) {
|
|
349
|
+
const picks = prompt.details?.picks ?? [];
|
|
350
|
+
const pickIndexes = [...new Set(candidates.map((o) => o.pick.index))];
|
|
351
|
+
const weights = pickIndexes.map((i) => {
|
|
352
|
+
const multiplier = this.game.demoPickWeight ? this.game.demoPickWeight(picks, picks[i]) : 1;
|
|
353
|
+
return pickWeight(picks[i]) * multiplier;
|
|
354
|
+
});
|
|
355
|
+
const chosen = pickIndexes[chooseWeighted(weights, this.random)];
|
|
356
|
+
const inPick = candidates.filter((o) => o.pick.index === chosen);
|
|
357
|
+
const pickRandom = (items) => items[Math.floor(this.random() * items.length)];
|
|
358
|
+
const sp = picks[chosen];
|
|
359
|
+
if (sp?.type === "DragPick") {
|
|
360
|
+
const groups = sp.details.d.filter((g) => g.length > 0);
|
|
361
|
+
if (groups.length > 0) {
|
|
362
|
+
const targetId = pickRandom(pickRandom(groups));
|
|
363
|
+
const matching = inPick.filter((o) => o.kind === "drag" && o.target.id === targetId);
|
|
364
|
+
if (matching.length > 0) {
|
|
365
|
+
return pickRandom(matching);
|
|
366
|
+
}
|
|
367
|
+
}
|
|
368
|
+
}
|
|
369
|
+
return pickRandom(inPick);
|
|
370
|
+
}
|
|
371
|
+
/** Last resort when no options could be mapped to chits in the view. */
|
|
372
|
+
async answerBlindly(prompt) {
|
|
373
|
+
const picks = prompt.details?.picks ?? [];
|
|
374
|
+
if (picks.length === 0) {
|
|
375
|
+
return;
|
|
376
|
+
}
|
|
377
|
+
const idx = Math.floor(this.random() * picks.length);
|
|
378
|
+
const sp = picks[idx];
|
|
379
|
+
const pickRandom = (items) => items[Math.floor(this.random() * items.length)];
|
|
380
|
+
let value = null;
|
|
381
|
+
if (sp.type === "ChitPick") {
|
|
382
|
+
value = pickRandom(sp.details.c);
|
|
383
|
+
}
|
|
384
|
+
else if (sp.type === "DragPick") {
|
|
385
|
+
value = { chitId: pickRandom(sp.details.c), targetChitId: pickRandom(sp.details.d.flat()) };
|
|
386
|
+
}
|
|
387
|
+
await this.withStallWarning(this.serverPrompts.resolvePrompt(prompt.id, response(idx, sp.type, value)), prompt);
|
|
388
|
+
this.stats.promptsAnswered++;
|
|
389
|
+
}
|
|
390
|
+
/** Undo the bot's last answer, remembering it as a dead end for that exact situation. */
|
|
391
|
+
async backtrack(prompt, reason) {
|
|
392
|
+
if (!prompt.canReset) {
|
|
393
|
+
this.stats.stuck++;
|
|
394
|
+
console.error(`[AI ${this.playerId}] ${reason} at "${promptMessage(prompt)}" and nothing can be undone`);
|
|
395
|
+
return;
|
|
396
|
+
}
|
|
397
|
+
const last = this.history.pop();
|
|
398
|
+
if (last) {
|
|
399
|
+
const dead = this.dead.get(last.fingerprint) ?? new Set();
|
|
400
|
+
dead.add(last.choice);
|
|
401
|
+
this.dead.set(last.fingerprint, dead);
|
|
402
|
+
this.setMemory(last.memoryBefore);
|
|
403
|
+
}
|
|
404
|
+
else {
|
|
405
|
+
// We don't know what we're undoing (e.g. the bot was reconnected), so cap blind undos
|
|
406
|
+
if (++this.blindStepBacks > MAX_BLIND_STEP_BACKS) {
|
|
407
|
+
this.stats.stuck++;
|
|
408
|
+
console.error(`[AI ${this.playerId}] ${reason}; giving up after ${MAX_BLIND_STEP_BACKS} blind undos`);
|
|
409
|
+
return;
|
|
410
|
+
}
|
|
411
|
+
}
|
|
412
|
+
this.stats.stepBacks++;
|
|
413
|
+
await this.serverPrompts.stepBackPrompt(false);
|
|
414
|
+
}
|
|
415
|
+
fingerprint(prompt, viewSignature) {
|
|
416
|
+
return hashString(`${JSON.stringify(prompt)}|${viewSignature}`);
|
|
417
|
+
}
|
|
418
|
+
pruneDeadEndsExcept(fingerprint) {
|
|
419
|
+
const keep = this.dead.get(fingerprint);
|
|
420
|
+
this.dead.clear();
|
|
421
|
+
if (keep) {
|
|
422
|
+
this.dead.set(fingerprint, keep);
|
|
423
|
+
}
|
|
424
|
+
const visits = this.exhaustedVisits.get(fingerprint);
|
|
425
|
+
this.exhaustedVisits.clear();
|
|
426
|
+
if (visits) {
|
|
427
|
+
this.exhaustedVisits.set(fingerprint, visits);
|
|
428
|
+
}
|
|
429
|
+
}
|
|
430
|
+
noteUntagged(option) {
|
|
431
|
+
if (option.kind === "button" && option.pick.buttonType === "Confirm") {
|
|
432
|
+
return; // engine-inserted confirms don't need rules
|
|
433
|
+
}
|
|
434
|
+
const message = option.pick.message || `(untagged ${option.pick.type})`;
|
|
435
|
+
const isNew = this.stats.untagged[message] === undefined;
|
|
436
|
+
this.stats.untagged[message] = (this.stats.untagged[message] ?? 0) + 1;
|
|
437
|
+
if (isNew && this.game.ai) {
|
|
438
|
+
this.log(`no rule for "${message}"${option.key ? ` (key "${option.key}")` : ""}; scoring it 0`);
|
|
439
|
+
}
|
|
440
|
+
else if (isNew && !this.warned.has("noai")) {
|
|
441
|
+
this.warned.add("noai");
|
|
442
|
+
this.log("this game has no `ai`; playing at random. Tag picks with .ai(key) and define rules with defineAi()");
|
|
443
|
+
}
|
|
444
|
+
}
|
|
445
|
+
async think() {
|
|
446
|
+
const t = this.options.thinkMs;
|
|
447
|
+
const ms = Array.isArray(t) ? t[0] + this.random() * Math.max(0, t[1] - t[0]) : (t ?? 0);
|
|
448
|
+
if (ms > 0) {
|
|
449
|
+
await new Promise((resolve) => setTimeout(resolve, ms));
|
|
450
|
+
}
|
|
451
|
+
}
|
|
452
|
+
/**
|
|
453
|
+
* Awaits the server's reaction to an answer. If it takes longer than `stallWarningMs`, warns and
|
|
454
|
+
* counts a stall, then keeps waiting: the answer is in flight, so the bot cannot know whether it
|
|
455
|
+
* was accepted until the server says so.
|
|
456
|
+
*/
|
|
457
|
+
async withStallWarning(p, prompt) {
|
|
458
|
+
const ms = this.options.stallWarningMs ?? 10000;
|
|
459
|
+
const timer = setTimeout(() => {
|
|
460
|
+
this._stalled = true;
|
|
461
|
+
this.stats.stalls++;
|
|
462
|
+
console.warn(`[AI ${this.playerId}] answered "${promptMessage(prompt)}" but the game hasn't changed after ${ms}ms. ` +
|
|
463
|
+
"If that pick's callback can leave state untouched, the match waits forever.");
|
|
464
|
+
}, ms);
|
|
465
|
+
try {
|
|
466
|
+
return await p;
|
|
467
|
+
}
|
|
468
|
+
finally {
|
|
469
|
+
clearTimeout(timer);
|
|
470
|
+
this._stalled = false;
|
|
471
|
+
}
|
|
472
|
+
}
|
|
473
|
+
log(message) {
|
|
474
|
+
if (this.options.log !== false) {
|
|
475
|
+
console.info(`[AI ${this.playerId}] ${message}`);
|
|
476
|
+
}
|
|
477
|
+
}
|
|
478
|
+
warnOnce(key, message, error) {
|
|
479
|
+
if (this.warned.has(key)) {
|
|
480
|
+
return;
|
|
481
|
+
}
|
|
482
|
+
this.warned.add(key);
|
|
483
|
+
if (this.options.log !== false) {
|
|
484
|
+
console.warn(`[AI ${this.playerId}] ${message}`, ...(error ? [error] : []));
|
|
485
|
+
}
|
|
486
|
+
}
|
|
487
|
+
}
|
|
488
|
+
function response(idx, pickType, value) {
|
|
489
|
+
return { idx, pickType, value };
|
|
490
|
+
}
|
|
491
|
+
function choiceKey(option) {
|
|
492
|
+
return JSON.stringify(option.response);
|
|
493
|
+
}
|
|
494
|
+
function pickWeight(sp) {
|
|
495
|
+
switch (sp?.type) {
|
|
496
|
+
case "ChitPick":
|
|
497
|
+
return sp.details.c.length;
|
|
498
|
+
case "DragPick":
|
|
499
|
+
return sp.details.d.reduce((sum, targets) => sum + targets.length, 0);
|
|
500
|
+
default:
|
|
501
|
+
return 1;
|
|
502
|
+
}
|
|
503
|
+
}
|
|
504
|
+
function promptMessage(prompt) {
|
|
505
|
+
if (prompt.details?.message) {
|
|
506
|
+
return prompt.details.message;
|
|
507
|
+
}
|
|
508
|
+
const picks = prompt.details?.picks ?? [];
|
|
509
|
+
return picks
|
|
510
|
+
.map((p) => p.message)
|
|
511
|
+
.filter((m) => m)
|
|
512
|
+
.join(" or ");
|
|
513
|
+
}
|
|
514
|
+
function clamp(n, min, max) {
|
|
515
|
+
return Math.min(max, Math.max(min, n));
|
|
516
|
+
}
|
|
517
|
+
function deepFreeze(value) {
|
|
518
|
+
const isPlain = Array.isArray(value) || (value && typeof value === "object" && Object.getPrototypeOf(value) === Object.prototype);
|
|
519
|
+
if (isPlain && !Object.isFrozen(value)) {
|
|
520
|
+
Object.freeze(value);
|
|
521
|
+
Object.values(value).forEach((v) => deepFreeze(v));
|
|
522
|
+
}
|
|
523
|
+
return value;
|
|
524
|
+
}
|
|
525
|
+
//# sourceMappingURL=AiClientPrompts.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"AiClientPrompts.js","sourceRoot":"","sources":["../../../src/library/game/ai/AiClientPrompts.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAEvD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAOpD,OAAO,EAML,SAAS,EACT,WAAW,EACX,aAAa,EACb,cAAc,EACd,YAAY,EACZ,UAAU,EACV,cAAc,GACf,MAAM,YAAY,CAAC;AAyEpB,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAE/B;;;;;;;;GAQG;AACH,MAAM,OAAO,eAAsE,SAAQ,gBAAgB;IA6BzG,gBAAgB;IAChB,YACU,QAAgB,EACxB,UAAsB,EACd,IAAgB,EAChB,IAAY,EACZ,UAA2B,EAAE;QAErC,KAAK,EAAE,CAAC;QANA,aAAQ,GAAR,QAAQ,CAAQ;QAEhB,SAAI,GAAJ,IAAI,CAAY;QAChB,SAAI,GAAJ,IAAI,CAAQ;QACZ,YAAO,GAAP,OAAO,CAAsB;QAlC/B,kBAAa,aAAsB;QACnC,WAAM,aAAgB;QACtB,QAAG,GAAG,CAAC,CAAC;QACR,eAAU,GAAG,CAAC,CAAC,CAAC;QAChB,YAAO,GAAG,KAAK,CAAC;QAChB,aAAQ,GAAG,KAAK,CAAC;QACjB,aAAQ,GAAG,KAAK,CAAC;QACjB,aAAQ,GAAG,IAAI,CAAC;QAChB,gBAAW,aAAoB;QAE/B,WAAM,aAAI;QACV,YAAO,GAAsB,EAAE,CAAC;QAChC,SAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QACtC,oBAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,mBAAc,GAAG,CAAC,CAAC;QACnB,WAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAC3B,WAAM,aAAe;QAEtB,UAAK,GAAkB;YAC5B,eAAe,EAAE,CAAC;YAClB,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;YACb,MAAM,EAAE,CAAC;YACT,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,EAAE;SACb,CAAC;QAWA,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,CAAsB,eAAe,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,SAAS,CAAC;QACpD,IAAI,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAC9C,CAAC;IAEQ,OAAO;QACd,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC;IAED,iEAAiE;IACjE,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,mDAAmD;IACnD,IAAW,IAAI;QACb,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;IACvB,CAAC;IAED,+EAA+E;IAC/E,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACI,UAAU,CAAC,OAAgB;QAChC,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,UAAU;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,CAAM,CAAC;IACtD,CAAC;IAED,8EAA8E;IACtE,SAAS,CAAC,MAAS;QACzB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC;YACH,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,0BAA0B,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,gGAAgG;IAChG,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,0EAA0E;IACnE,KAAK,CAAC,kBAAkB,CAAC,QAAgB,EAAE,MAA4B,EAAE,YAA2B;QACzG,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,IAAI;QAChB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC7F,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC5B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC9B,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACnB,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,QAAQ,8BAA8B,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC3F,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE,CAAC;oBACvD,qEAAqE;oBACrE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,KAAmB;QACnC,OAAO,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;IAC3E,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAmB;QACtC,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAEzB,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,+EAA+E;YAC/E,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QACpB,CAAC;QAED,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YACzC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YAC/C,OAAO;QACT,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CACX,SAAS,MAAM,CAAC,EAAE,EAAE,EACpB,kCAAkC,aAAa,CAAC,MAAM,CAAC,sBAAsB,CAC9E,CAAC;YACF,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,kCAAkC,CAAC,CAAC;gBACjE,OAAO;YACT,CAAC;YACD,IAAI,MAAM,GAAG,oBAAoB,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,KAAK,CACX,OAAO,IAAI,CAAC,QAAQ,eAAe,aAAa,CAAC,MAAM,CAAC,+FAA+F,CACxJ,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,aAAa,WAAW,EAAE,EAAE,oBAAoB,aAAa,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;YAChH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC9B,IAAI,GAAG,OAAO,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,SAAS,CAAC;YACR,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,QAAQ,2CAA2C,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvG,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,oFAAoF;YACpF,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAErD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACxC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EACnE,MAAM,CACP,CAAC;YAEF,IAAI,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;gBACtC,kEAAkE;gBAClE,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;gBACxB,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBACvC,SAAS;YACX,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;YACnF,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;IACH,CAAC;IAED,wFAAwF;IAChF,SAAS,CAAC,MAA2B;QAC3C,MAAM,KAAK,GAAwB,MAAM,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,OAAO,GAAe,EAAE,CAAC;QAE/B,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE;YACxB,MAAM,IAAI,GAAe;gBACvB,KAAK,EAAE,GAAG;gBACV,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,OAAO,EAAE,EAAE,CAAC,OAAO;gBACnB,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS;aACnD,CAAC;YACF,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YAErD,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBAChB,KAAK,UAAU,CAAC,CAAC,CAAC;oBACf,EAAE,CAAC,OAAO,CAAC,CAAc,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;wBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;wBACtB,IAAI,IAAI,EAAE,CAAC;4BACT,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;wBACzF,CAAC;oBACH,CAAC,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,KAAK,UAAU,CAAC,CAAC,CAAC;oBAChB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;oBAC/B,MAAM,OAAO,GAAI,EAAE,CAAC,OAAO,CAAC,CAAgB,CAAC,IAAI,EAAE,CAAC;oBACnD,EAAE,CAAC,OAAO,CAAC,CAAc,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;wBAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;4BAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;4BAClC,MAAM,CAAC,GAAG,GAAG,MAAM,KAAK,YAAY,EAAE,CAAC;4BACvC,IAAI,IAAI,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gCACnC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gCACZ,OAAO,CAAC,IAAI,CAAC;oCACX,GAAG,IAAI;oCACP,IAAI,EAAE,MAAM;oCACZ,IAAI;oCACJ,MAAM;oCACN,QAAQ,EAAE,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;iCAC9D,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,KAAK,YAAY,CAAC,CAAC,CAAC;oBAClB,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,EAAE,YAAkC,CAAC;oBAClE,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC;wBACX,GAAG,IAAI;wBACP,IAAI,EAAE,QAAQ;wBACd,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,CAAC,OAAO,CAAC;wBAC/C,QAAQ,EAAE,QAAQ,CAAC,GAAG,EAAE,YAAY,EAAE,IAAI,CAAC;qBAC5C,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,UAA8B,EAAE,OAAY;QAC7D,MAAM,UAAU,GACd,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5G,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAChE,IAAI,CAAC;YACH,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAS,CAAC,CAAC;QAC9E,CAAC;QAAC,MAAM,CAAC;YACP,gFAAgF;QAClF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,MAA2B,EAAE,UAAsB;QAChE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAwC,EAAE,EAAE,KAAa,IAAI,EAAE,CAAC;QAC3E,MAAM,WAAW,GAAG,EAAE,EAAE,OAAsC,CAAC;QAC/D,MAAM,OAAO,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC;QAEnF,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACrE,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAS,CAAC;QACjC,MAAM,GAAG,GAAuB;YAC9B,IAAI,EAAE,IAAI;YACV,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAM;YAC1D,OAAO,EAAE,UAAU;YACnB,MAAM,EAAE,EAAE,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE;YACtE,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YACxB,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;SAC5B,CAAC;QAEF,MAAM,MAAM,GAAgB,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC1B,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAC9B,CAAC;YACD,IAAI,CAAC;gBACH,OAAO,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1D,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,CAAC,QAAQ,MAAM,CAAC,GAAG,IAAI,SAAS,EAAE,EAAE,SAAS,MAAM,CAAC,GAAG,IAAI,SAAS,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAC1G,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC;YAC1E,KAAK;gBACH,WAAW,KAAK,SAAS;oBACvB,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC;oBACjD,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QACvG,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,MAA2B,EAAE,UAAsB;QACtE,MAAM,KAAK,GAAwB,MAAM,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QAC/D,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5F,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAC3C,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,CAAI,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAEtF,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,EAAE,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAI,EAAE,CAAC,OAAO,CAAC,CAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;gBACrF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,wEAAwE;IAChE,KAAK,CAAC,aAAa,CAAC,MAA2B;QACrD,MAAM,KAAK,GAAwB,MAAM,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QAC/D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,UAAU,GAAG,CAAI,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACtF,IAAI,KAAK,GAAQ,IAAI,CAAC;QACtB,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3B,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAClC,KAAK,GAAG,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,UAAU,CAAE,EAAE,CAAC,OAAO,CAAC,CAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC9G,CAAC;QACD,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAChH,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;IAC/B,CAAC;IAED,yFAAyF;IACjF,KAAK,CAAC,SAAS,CAAC,MAA2B,EAAE,MAAc;QACjE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,QAAQ,KAAK,MAAM,QAAQ,aAAa,CAAC,MAAM,CAAC,6BAA6B,CAAC,CAAC;YACzG,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YAClE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,sFAAsF;YACtF,IAAI,EAAE,IAAI,CAAC,cAAc,GAAG,oBAAoB,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,QAAQ,KAAK,MAAM,qBAAqB,oBAAoB,cAAc,CAAC,CAAC;gBACtG,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAEO,WAAW,CAAC,MAA2B,EAAE,aAAqB;QACpE,OAAO,UAAU,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC;IAClE,CAAC;IAEO,mBAAmB,CAAC,WAAmB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,MAAgB;QACnC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrE,OAAO,CAAC,4CAA4C;QACtD,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,aAAa,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvE,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,gBAAgB,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAClG,CAAC;aAAM,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,oGAAoG,CAAC,CAAC;QACjH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAAK;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;QAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzF,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,gBAAgB,CAAI,CAAa,EAAE,MAA2B;QAC1E,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC;QAChD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CACV,OAAO,IAAI,CAAC,QAAQ,eAAe,aAAa,CAAC,MAAM,CAAC,uCAAuC,EAAE,MAAM;gBACrG,6EAA6E,CAChF,CAAC;QACJ,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,CAAC;QACjB,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,GAAG,CAAC,OAAe;QACzB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,GAAW,EAAE,OAAe,EAAE,KAAe;QAC5D,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;CACF;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,QAAkB,EAAE,KAAU;IAC3D,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,SAAS,CAAC,MAAgB;IACjC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,UAAU,CAAC,EAAiC;IACnD,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7B,KAAK,UAAU;YACb,OAAQ,EAAE,CAAC,OAAO,CAAC,CAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxF;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,MAA2B;IAChD,IAAI,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;IAChC,CAAC;IACD,MAAM,KAAK,GAAwB,MAAM,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;IAC/D,OAAO,KAAK;SACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;SACrB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;SAChB,IAAI,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,KAAK,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IAChD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ;IAC7B,MAAM,OAAO,GACX,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC;IACpH,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,MAAM,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"AiLiveView.d.ts","sourceRoot":"","sources":["../../../src/library/game/ai/AiLiveView.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
import { ConnectionObject } from "../ConnectionObject";
|
|
2
|
+
import { hashString } from "./defineAi";
|
|
3
|
+
/**
|
|
4
|
+
* The default AI view: the match's own, live game objects, read in place. Registered as
|
|
5
|
+
* "ClientTime" on the bot's connection so the server's time calls land somewhere, but nothing is
|
|
6
|
+
* serialized: the bot reads the live tree directly, which is much faster than rebuilding a
|
|
7
|
+
* redacted copy on every prompt.
|
|
8
|
+
*
|
|
9
|
+
* The cost is fairness: the bot can read hidden fields (other hands, deck order) and other players'
|
|
10
|
+
* unfinished simultaneous moves. Rules that would use such information should opt into the
|
|
11
|
+
* serialized view (`defineAi({ serializedView: true })`, or `connectAiPlayer(…, { view: "serialized" })`).
|
|
12
|
+
* Rules must never mutate what they read.
|
|
13
|
+
*
|
|
14
|
+
* @internal
|
|
15
|
+
*/
|
|
16
|
+
export class AiLiveView extends ConnectionObject {
|
|
17
|
+
constructor(match) {
|
|
18
|
+
super();
|
|
19
|
+
this.match = match;
|
|
20
|
+
this.maxClock = { clock: 0, pass: -1 };
|
|
21
|
+
this.root = undefined;
|
|
22
|
+
this.signature = "";
|
|
23
|
+
this.lookup = {};
|
|
24
|
+
this.findChit = (id) => this.lookup[id];
|
|
25
|
+
}
|
|
26
|
+
// Called by ServerTime
|
|
27
|
+
async newMaxClock(clock) {
|
|
28
|
+
this.maxClock = clock;
|
|
29
|
+
}
|
|
30
|
+
// Called by ServerTime; replays are irrelevant to a bot
|
|
31
|
+
async setStartTime() { }
|
|
32
|
+
/** Points the view at the live board and indexes it by id (chits created inside an unfinished
|
|
33
|
+
* sub-turn are not in the main turn's lookup, so walk the tree). */
|
|
34
|
+
async sync(clock) {
|
|
35
|
+
const root = this.match.turn.value?.rootChit;
|
|
36
|
+
this.root = root;
|
|
37
|
+
const lookup = {};
|
|
38
|
+
root?.walk((c) => {
|
|
39
|
+
if (c.id)
|
|
40
|
+
lookup[c.id] = c;
|
|
41
|
+
return true;
|
|
42
|
+
});
|
|
43
|
+
this.lookup = lookup;
|
|
44
|
+
// The prompt's clock identifies the situation: an undo returns to the same clock.
|
|
45
|
+
this.signature = hashString(`${clock ?? this.maxClock.clock}:${this.maxClock.pass}`);
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
//# sourceMappingURL=AiLiveView.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"AiLiveView.js","sourceRoot":"","sources":["../../../src/library/game/ai/AiLiveView.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAGvD,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAWxC;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,UAAW,SAAQ,gBAAgB;IAM9C,YAAoB,KAAsB;QACxC,KAAK,EAAE,CAAC;QADU,UAAK,GAAL,KAAK,CAAiB;QALnC,aAAQ,GAAiB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAChD,SAAI,aAAiB;QACrB,cAAS,GAAG,EAAE,CAAC;QACd,WAAM,GAA2B,EAAE,CAAC;QAM5B,aAAQ,GAAG,CAAC,EAAU,EAAoB,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAF7E,CAAC;IAID,uBAAuB;IAChB,KAAK,CAAC,WAAW,CAAC,KAAmB;QAC1C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,wDAAwD;IACjD,KAAK,CAAC,YAAY,KAAI,CAAC;IAE9B;yEACqE;IAC9D,KAAK,CAAC,IAAI,CAAC,KAAc;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,QAAqC,CAAC;QAC1E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,IAAI,EAAE,IAAI,CAAC,CAAC,CAAO,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,kFAAkF;QAClF,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACvF,CAAC;CACF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"AiPlayerView.d.ts","sourceRoot":"","sources":["../../../src/library/game/ai/AiPlayerView.ts"],"names":[],"mappings":""}
|