@arcanea/guardian-evolution 0.1.0

package/dist/algorithms/curiosity.js

@@ -0,0 +1,392 @@
+/**
+ * Curiosity-Driven Exploration
+ *
+ * Implements intrinsic motivation for exploration:
+ * - Intrinsic Curiosity Module (ICM)
+ * - Random Network Distillation (RND)
+ * - Forward and inverse dynamics models
+ * - Exploration bonus generation
+ *
+ * Performance Target: <5ms per forward pass
+ */
+/**
+ * Default Curiosity configuration
+ */
+export const DEFAULT_CURIOSITY_CONFIG = {
+    algorithm: 'curiosity',
+    learningRate: 0.0001,
+    gamma: 0.99,
+    entropyCoef: 0.01,
+    valueLossCoef: 0.5,
+    maxGradNorm: 0.5,
+    epochs: 1,
+    miniBatchSize: 32,
+    intrinsicCoef: 0.1,
+    forwardLR: 0.001,
+    inverseLR: 0.001,
+    featureDim: 64,
+    useRND: false,
+};
+/**
+ * Curiosity-Driven Exploration Module
+ */
+export class CuriosityModule {
+    config;
+    // Feature encoder
+    featureEncoder;
+    // Forward dynamics model: predicts next feature from current feature + action
+    forwardModel;
+    // Inverse dynamics model: predicts action from current and next features
+    inverseModel;
+    // RND target and predictor networks
+    rndTarget;
+    rndPredictor;
+    // Optimizer state
+    forwardMomentum;
+    inverseMomentum;
+    rndMomentum;
+    // Dimensions
+    stateDim = 768;
+    numActions = 4;
+    // Running statistics for normalization
+    intrinsicMean = 0;
+    intrinsicVar = 1;
+    updateCount = 0;
+    // Statistics
+    avgForwardLoss = 0;
+    avgInverseLoss = 0;
+    avgIntrinsicReward = 0;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CURIOSITY_CONFIG, ...config };
+        const featureDim = this.config.featureDim;
+        // Initialize feature encoder: state_dim -> feature_dim
+        this.featureEncoder = this.initWeight(this.stateDim, featureDim);
+        // Forward model: (feature_dim + num_actions) -> feature_dim
+        this.forwardModel = this.initWeight(featureDim + this.numActions, featureDim);
+        // Inverse model: (2 * feature_dim) -> num_actions
+        this.inverseModel = this.initWeight(2 * featureDim, this.numActions);
+        // RND networks
+        this.rndTarget = this.initWeight(this.stateDim, featureDim);
+        this.rndPredictor = this.initWeight(this.stateDim, featureDim);
+        // Momentum buffers
+        this.forwardMomentum = new Float32Array(this.forwardModel.length);
+        this.inverseMomentum = new Float32Array(this.inverseModel.length);
+        this.rndMomentum = new Float32Array(this.rndPredictor.length);
+    }
+    /**
+     * Compute intrinsic reward for a transition
+     */
+    computeIntrinsicReward(state, action, nextState) {
+        if (this.config.useRND) {
+            return this.computeRNDReward(nextState);
+        }
+        else {
+            return this.computeICMReward(state, action, nextState);
+        }
+    }
+    /**
+     * Compute ICM-based intrinsic reward (prediction error)
+     */
+    computeICMReward(state, action, nextState) {
+        const startTime = performance.now();
+        // Encode states to features
+        const stateFeature = this.encodeState(state);
+        const nextStateFeature = this.encodeState(nextState);
+        // Predict next state feature
+        const actionIdx = this.hashAction(action);
+        const predictedFeature = this.forwardPredict(stateFeature, actionIdx);
+        // Compute prediction error as intrinsic reward
+        let error = 0;
+        for (let i = 0; i < this.config.featureDim; i++) {
+            error += (predictedFeature[i] - nextStateFeature[i]) ** 2;
+        }
+        // Normalize intrinsic reward
+        const intrinsic = this.normalizeIntrinsic(error);
+        const elapsed = performance.now() - startTime;
+        if (elapsed > 5) {
+            console.warn(`ICM reward exceeded target: ${elapsed.toFixed(2)}ms > 5ms`);
+        }
+        return intrinsic * this.config.intrinsicCoef;
+    }
+    /**
+     * Compute RND-based intrinsic reward
+     */
+    computeRNDReward(state) {
+        const startTime = performance.now();
+        // Target network output (fixed random features)
+        const targetOutput = this.rndForward(state, this.rndTarget);
+        // Predictor network output (trained to match target)
+        const predictorOutput = this.rndForward(state, this.rndPredictor);
+        // Compute prediction error
+        let error = 0;
+        for (let i = 0; i < this.config.featureDim; i++) {
+            error += (predictorOutput[i] - targetOutput[i]) ** 2;
+        }
+        // Normalize
+        const intrinsic = this.normalizeIntrinsic(error);
+        const elapsed = performance.now() - startTime;
+        if (elapsed > 5) {
+            console.warn(`RND reward exceeded target: ${elapsed.toFixed(2)}ms > 5ms`);
+        }
+        return intrinsic * this.config.intrinsicCoef;
+    }
+    /**
+     * Update curiosity models from trajectory
+     */
+    update(trajectory) {
+        const startTime = performance.now();
+        if (trajectory.steps.length < 2) {
+            return { forwardLoss: 0, inverseLoss: 0 };
+        }
+        let totalForwardLoss = 0;
+        let totalInverseLoss = 0;
+        let count = 0;
+        for (let i = 0; i < trajectory.steps.length - 1; i++) {
+            const step = trajectory.steps[i];
+            const nextStep = trajectory.steps[i + 1];
+            const stateFeature = this.encodeState(step.stateAfter);
+            const nextStateFeature = this.encodeState(nextStep.stateAfter);
+            const actionIdx = this.hashAction(step.action);
+            // Update forward model
+            const forwardLoss = this.updateForwardModel(stateFeature, actionIdx, nextStateFeature);
+            totalForwardLoss += forwardLoss;
+            // Update inverse model
+            const inverseLoss = this.updateInverseModel(stateFeature, nextStateFeature, actionIdx);
+            totalInverseLoss += inverseLoss;
+            // Update RND predictor if using RND
+            if (this.config.useRND) {
+                this.updateRNDPredictor(nextStep.stateAfter);
+            }
+            count++;
+        }
+        this.updateCount++;
+        this.avgForwardLoss = count > 0 ? totalForwardLoss / count : 0;
+        this.avgInverseLoss = count > 0 ? totalInverseLoss / count : 0;
+        const elapsed = performance.now() - startTime;
+        if (elapsed > 10) {
+            console.warn(`Curiosity update exceeded target: ${elapsed.toFixed(2)}ms > 10ms`);
+        }
+        return {
+            forwardLoss: this.avgForwardLoss,
+            inverseLoss: this.avgInverseLoss,
+        };
+    }
+    /**
+     * Add intrinsic rewards to trajectory
+     */
+    augmentTrajectory(trajectory) {
+        const augmented = { ...trajectory, steps: [...trajectory.steps] };
+        for (let i = 0; i < augmented.steps.length - 1; i++) {
+            const step = augmented.steps[i];
+            const nextStep = augmented.steps[i + 1];
+            const intrinsic = this.computeIntrinsicReward(step.stateAfter, step.action, nextStep.stateAfter);
+            // Augment reward
+            augmented.steps[i] = {
+                ...step,
+                reward: step.reward + intrinsic,
+            };
+        }
+        return augmented;
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        return {
+            updateCount: this.updateCount,
+            avgForwardLoss: this.avgForwardLoss,
+            avgInverseLoss: this.avgInverseLoss,
+            avgIntrinsicReward: this.avgIntrinsicReward,
+            intrinsicMean: this.intrinsicMean,
+            intrinsicStd: Math.sqrt(this.intrinsicVar),
+        };
+    }
+    // ==========================================================================
+    // Private Methods
+    // ==========================================================================
+    initWeight(inputDim, outputDim) {
+        const weight = new Float32Array(inputDim * outputDim);
+        const scale = Math.sqrt(2 / inputDim);
+        for (let i = 0; i < weight.length; i++) {
+            weight[i] = (Math.random() - 0.5) * scale;
+        }
+        return weight;
+    }
+    encodeState(state) {
+        const featureDim = this.config.featureDim;
+        const feature = new Float32Array(featureDim);
+        for (let f = 0; f < featureDim; f++) {
+            let sum = 0;
+            for (let s = 0; s < Math.min(state.length, this.stateDim); s++) {
+                sum += state[s] * this.featureEncoder[s * featureDim + f];
+            }
+            feature[f] = Math.max(0, sum); // ReLU
+        }
+        return feature;
+    }
+    forwardPredict(stateFeature, action) {
+        const featureDim = this.config.featureDim;
+        const inputDim = featureDim + this.numActions;
+        const predicted = new Float32Array(featureDim);
+        // Concatenate feature and one-hot action
+        const input = new Float32Array(inputDim);
+        input.set(stateFeature);
+        input[featureDim + action] = 1;
+        // Forward pass
+        for (let f = 0; f < featureDim; f++) {
+            let sum = 0;
+            for (let i = 0; i < inputDim; i++) {
+                sum += input[i] * this.forwardModel[i * featureDim + f];
+            }
+            predicted[f] = sum;
+        }
+        return predicted;
+    }
+    inversePredict(stateFeature, nextStateFeature) {
+        const featureDim = this.config.featureDim;
+        const logits = new Float32Array(this.numActions);
+        // Concatenate features
+        const input = new Float32Array(2 * featureDim);
+        input.set(stateFeature);
+        input.set(nextStateFeature, featureDim);
+        // Forward pass
+        for (let a = 0; a < this.numActions; a++) {
+            let sum = 0;
+            for (let i = 0; i < 2 * featureDim; i++) {
+                sum += input[i] * this.inverseModel[i * this.numActions + a];
+            }
+            logits[a] = sum;
+        }
+        return this.softmax(logits);
+    }
+    rndForward(state, weights) {
+        const featureDim = this.config.featureDim;
+        const output = new Float32Array(featureDim);
+        for (let f = 0; f < featureDim; f++) {
+            let sum = 0;
+            for (let s = 0; s < Math.min(state.length, this.stateDim); s++) {
+                sum += state[s] * weights[s * featureDim + f];
+            }
+            output[f] = Math.max(0, sum); // ReLU
+        }
+        return output;
+    }
+    updateForwardModel(stateFeature, action, targetFeature) {
+        const featureDim = this.config.featureDim;
+        const inputDim = featureDim + this.numActions;
+        const lr = this.config.forwardLR;
+        const beta = 0.9;
+        // Forward pass
+        const predicted = this.forwardPredict(stateFeature, action);
+        // Compute loss and gradient
+        let loss = 0;
+        const grad = new Float32Array(predicted.length);
+        for (let f = 0; f < featureDim; f++) {
+            const diff = predicted[f] - targetFeature[f];
+            loss += diff * diff;
+            grad[f] = 2 * diff;
+        }
+        // Backprop to weights
+        const input = new Float32Array(inputDim);
+        input.set(stateFeature);
+        input[featureDim + action] = 1;
+        for (let i = 0; i < inputDim; i++) {
+            for (let f = 0; f < featureDim; f++) {
+                const weightGrad = input[i] * grad[f];
+                const idx = i * featureDim + f;
+                this.forwardMomentum[idx] = beta * this.forwardMomentum[idx] + (1 - beta) * weightGrad;
+                this.forwardModel[idx] -= lr * this.forwardMomentum[idx];
+            }
+        }
+        return loss;
+    }
+    updateInverseModel(stateFeature, nextStateFeature, targetAction) {
+        const featureDim = this.config.featureDim;
+        const lr = this.config.inverseLR;
+        const beta = 0.9;
+        // Forward pass
+        const probs = this.inversePredict(stateFeature, nextStateFeature);
+        // Cross-entropy loss
+        const loss = -Math.log(probs[targetAction] + 1e-8);
+        // Gradient
+        const grad = new Float32Array(this.numActions);
+        for (let a = 0; a < this.numActions; a++) {
+            grad[a] = probs[a] - (a === targetAction ? 1 : 0);
+        }
+        // Backprop to weights
+        const input = new Float32Array(2 * featureDim);
+        input.set(stateFeature);
+        input.set(nextStateFeature, featureDim);
+        for (let i = 0; i < 2 * featureDim; i++) {
+            for (let a = 0; a < this.numActions; a++) {
+                const weightGrad = input[i] * grad[a];
+                const idx = i * this.numActions + a;
+                this.inverseMomentum[idx] = beta * this.inverseMomentum[idx] + (1 - beta) * weightGrad;
+                this.inverseModel[idx] -= lr * this.inverseMomentum[idx];
+            }
+        }
+        return loss;
+    }
+    updateRNDPredictor(state) {
+        const featureDim = this.config.featureDim;
+        const lr = this.config.learningRate;
+        const beta = 0.9;
+        // Target output (fixed)
+        const targetOutput = this.rndForward(state, this.rndTarget);
+        // Predictor output
+        const predictorOutput = this.rndForward(state, this.rndPredictor);
+        // Gradient
+        const grad = new Float32Array(featureDim);
+        for (let f = 0; f < featureDim; f++) {
+            grad[f] = 2 * (predictorOutput[f] - targetOutput[f]);
+        }
+        // Update predictor weights
+        for (let s = 0; s < Math.min(state.length, this.stateDim); s++) {
+            for (let f = 0; f < featureDim; f++) {
+                if (predictorOutput[f] > 0) { // ReLU gradient
+                    const weightGrad = state[s] * grad[f];
+                    const idx = s * featureDim + f;
+                    this.rndMomentum[idx] = beta * this.rndMomentum[idx] + (1 - beta) * weightGrad;
+                    this.rndPredictor[idx] -= lr * this.rndMomentum[idx];
+                }
+            }
+        }
+    }
+    normalizeIntrinsic(raw) {
+        // Update running statistics
+        const alpha = 0.01;
+        this.intrinsicMean = (1 - alpha) * this.intrinsicMean + alpha * raw;
+        this.intrinsicVar = (1 - alpha) * this.intrinsicVar + alpha * (raw - this.intrinsicMean) ** 2;
+        // Normalize
+        const normalized = (raw - this.intrinsicMean) / (Math.sqrt(this.intrinsicVar) + 1e-8);
+        // Clip to reasonable range
+        return Math.max(-5, Math.min(5, normalized));
+    }
+    softmax(logits) {
+        const max = Math.max(...logits);
+        const exps = new Float32Array(logits.length);
+        let sum = 0;
+        for (let i = 0; i < logits.length; i++) {
+            exps[i] = Math.exp(logits[i] - max);
+            sum += exps[i];
+        }
+        for (let i = 0; i < exps.length; i++) {
+            exps[i] /= sum;
+        }
+        return exps;
+    }
+    hashAction(action) {
+        let hash = 0;
+        for (let i = 0; i < action.length; i++) {
+            hash = (hash * 31 + action.charCodeAt(i)) % this.numActions;
+        }
+        return hash;
+    }
+}
+/**
+ * Factory function
+ */
+export function createCuriosity(config) {
+    return new CuriosityModule(config);
+}
+//# sourceMappingURL=curiosity.js.map

package/dist/algorithms/curiosity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"curiosity.js","sourceRoot":"","sources":["../../src/algorithms/curiosity.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH;;GAEG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAoB;IACvD,SAAS,EAAE,WAAW;IACtB,YAAY,EAAE,MAAM;IACpB,KAAK,EAAE,IAAI;IACX,WAAW,EAAE,IAAI;IACjB,aAAa,EAAE,GAAG;IAClB,WAAW,EAAE,GAAG;IAChB,MAAM,EAAE,CAAC;IACT,aAAa,EAAE,EAAE;IACjB,aAAa,EAAE,GAAG;IAClB,SAAS,EAAE,KAAK;IAChB,SAAS,EAAE,KAAK;IAChB,UAAU,EAAE,EAAE;IACd,MAAM,EAAE,KAAK;CACd,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,eAAe;IAClB,MAAM,CAAkB;IAEhC,kBAAkB;IACV,cAAc,CAAe;IAErC,8EAA8E;IACtE,YAAY,CAAe;IAEnC,yEAAyE;IACjE,YAAY,CAAe;IAEnC,oCAAoC;IAC5B,SAAS,CAAe;IACxB,YAAY,CAAe;IAEnC,kBAAkB;IACV,eAAe,CAAe;IAC9B,eAAe,CAAe;IAC9B,WAAW,CAAe;IAElC,aAAa;IACL,QAAQ,GAAG,GAAG,CAAC;IACf,UAAU,GAAG,CAAC,CAAC;IAEvB,uCAAuC;IAC/B,aAAa,GAAG,CAAC,CAAC;IAClB,YAAY,GAAG,CAAC,CAAC;IACjB,WAAW,GAAG,CAAC,CAAC;IAExB,aAAa;IACL,cAAc,GAAG,CAAC,CAAC;IACnB,cAAc,GAAG,CAAC,CAAC;IACnB,kBAAkB,GAAG,CAAC,CAAC;IAE/B,YAAY,SAAmC,EAAE;QAC/C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,wBAAwB,EAAE,GAAG,MAAM,EAAE,CAAC;QAEzD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAE1C,uDAAuD;QACvD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAEjE,4DAA4D;QAC5D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE9E,kDAAkD;QAClD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAErE,eAAe;QACf,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAE/D,mBAAmB;QACnB,IAAI,CAAC,eAAe,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,CAAC,eAAe,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,sBAAsB,CACpB,KAAmB,EACnB,MAAc,EACd,SAAuB;QAEvB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,KAAmB,EACnB,MAAc,EACd,SAAuB;QAEvB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,4BAA4B;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAErD,6BAA6B;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAEtE,+CAA+C;QAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAEjD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,+BAA+B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAmB;QAClC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,gDAAgD;QAChD,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAE5D,qDAAqD;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAElE,2BAA2B;QAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,KAAK,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,YAAY;QACZ,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAEjD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,+BAA+B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,UAAsB;QAC3B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC5C,CAAC;QAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzC,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACvD,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAE/C,uBAAuB;YACvB,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACvF,gBAAgB,IAAI,WAAW,CAAC;YAEhC,uBAAuB;YACvB,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;YACvF,gBAAgB,IAAI,WAAW,CAAC;YAEhC,oCAAoC;YACpC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/C,CAAC;YAED,KAAK,EAAE,CAAC;QACV,CAAC;QAED,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,cAAc,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,cAAc,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,qCAAqC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACnF,CAAC;QAED,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,cAAc;YAChC,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,UAAsB;QACtC,MAAM,SAAS,GAAG,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAElE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAExC,MAAM,SAAS,GAAG,IAAI,CAAC,sBAAsB,CAC3C,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,EACX,QAAQ,CAAC,UAAU,CACpB,CAAC;YAEF,iBAAiB;YACjB,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG;gBACnB,GAAG,IAAI;gBACP,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,SAAS;aAChC,CAAC;QACJ,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;SAC3C,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAErE,UAAU,CAAC,QAAgB,EAAE,SAAiB;QACpD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QAC5C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,WAAW,CAAC,KAAmB;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/D,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO;QACxC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,cAAc,CAAC,YAA0B,EAAE,MAAc;QAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAE/C,yCAAyC;QACzC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxB,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAE/B,eAAe;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAC1D,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACrB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,cAAc,CACpB,YAA0B,EAC1B,gBAA8B;QAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEjD,uBAAuB;QACvB,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QAExC,eAAe;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,KAAmB,EAAE,OAAqB;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/D,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO;QACvC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,kBAAkB,CACxB,YAA0B,EAC1B,MAAc,EACd,aAA2B;QAE3B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACjC,MAAM,IAAI,GAAG,GAAG,CAAC;QAEjB,eAAe;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAE5D,4BAA4B;QAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,sBAAsB;QACtB,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxB,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,GAAG,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;gBAC/B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;gBACvF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CACxB,YAA0B,EAC1B,gBAA8B,EAC9B,YAAoB;QAEpB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACjC,MAAM,IAAI,GAAG,GAAG,CAAC;QAEjB,eAAe;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAElE,qBAAqB;QACrB,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;QAEnD,WAAW;QACX,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,sBAAsB;QACtB,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;gBACpC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;gBACvF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CAAC,KAAmB;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC;QAEjB,wBAAwB;QACxB,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAE5D,mBAAmB;QACnB,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAElE,WAAW;QACX,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,IAAI,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,gBAAgB;oBAC5C,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACtC,MAAM,GAAG,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;oBAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;oBAC/E,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAW;QACpC,4BAA4B;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,GAAG,KAAK,GAAG,GAAG,CAAC;QACpE,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAE9F,YAAY;QACZ,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;QAEtF,2BAA2B;QAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAC/C,CAAC;IAEO,OAAO,CAAC,MAAoB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACpC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACjB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,UAAU,CAAC,MAAc;QAC/B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAAiC;IAC/D,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC"}

package/dist/algorithms/decision-transformer.d.ts

@@ -0,0 +1,82 @@
+/**
+ * Decision Transformer
+ *
+ * Implements sequence modeling approach for RL:
+ * - Trajectory as sequence: (s, a, R, s, a, R, ...)
+ * - Return-conditioned generation
+ * - Causal transformer attention
+ * - Offline RL from trajectories
+ *
+ * Performance Target: <10ms per forward pass
+ */
+import type { DecisionTransformerConfig, Trajectory } from '../types.js';
+/**
+ * Default Decision Transformer configuration
+ */
+export declare const DEFAULT_DT_CONFIG: DecisionTransformerConfig;
+/**
+ * Sequence entry for transformer
+ */
+interface SequenceEntry {
+    returnToGo: number;
+    state: Float32Array;
+    action: number;
+    timestep: number;
+}
+/**
+ * Decision Transformer Implementation
+ */
+export declare class DecisionTransformer {
+    private config;
+    private stateEmbed;
+    private actionEmbed;
+    private returnEmbed;
+    private posEmbed;
+    private attentionWeights;
+    private ffnWeights;
+    private actionHead;
+    private trajectoryBuffer;
+    private stateDim;
+    private numActions;
+    private updateCount;
+    private avgLoss;
+    constructor(config?: Partial<DecisionTransformerConfig>);
+    /**
+     * Add trajectory for training
+     */
+    addTrajectory(trajectory: Trajectory): void;
+    /**
+     * Train on buffered trajectories
+     * Target: <10ms per batch
+     */
+    train(): {
+        loss: number;
+        accuracy: number;
+    };
+    /**
+     * Get action conditioned on target return
+     */
+    getAction(states: Float32Array[], actions: number[], targetReturn: number): number;
+    /**
+     * Forward pass through transformer
+     */
+    forward(sequence: SequenceEntry[]): Float32Array;
+    /**
+     * Get statistics
+     */
+    getStats(): Record<string, number>;
+    private initEmbedding;
+    private initWeight;
+    private createSequence;
+    private transformerLayer;
+    private updateWeights;
+    private softmax;
+    private argmax;
+    private hashAction;
+}
+/**
+ * Factory function
+ */
+export declare function createDecisionTransformer(config?: Partial<DecisionTransformerConfig>): DecisionTransformer;
+export {};
+//# sourceMappingURL=decision-transformer.d.ts.map

package/dist/algorithms/decision-transformer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decision-transformer.d.ts","sourceRoot":"","sources":["../../src/algorithms/decision-transformer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EACV,yBAAyB,EACzB,UAAU,EAEX,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,eAAO,MAAM,iBAAiB,EAAE,yBAe/B,CAAC;AAEF;;GAEG;AACH,UAAU,aAAa;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,YAAY,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,MAAM,CAA4B;IAG1C,OAAO,CAAC,UAAU,CAAe;IACjC,OAAO,CAAC,WAAW,CAAe;IAClC,OAAO,CAAC,WAAW,CAAe;IAClC,OAAO,CAAC,QAAQ,CAAe;IAG/B,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,UAAU,CAAmB;IAGrC,OAAO,CAAC,UAAU,CAAe;IAGjC,OAAO,CAAC,gBAAgB,CAAoB;IAG5C,OAAO,CAAC,QAAQ,CAAO;IACvB,OAAO,CAAC,UAAU,CAAK;IAGvB,OAAO,CAAC,WAAW,CAAK;IACxB,OAAO,CAAC,OAAO,CAAK;gBAER,MAAM,GAAE,OAAO,CAAC,yBAAyB,CAAM;IAiC3D;;OAEG;IACH,aAAa,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI;IAW3C;;;OAGG;IACH,KAAK,IAAI;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE;IAgE3C;;OAEG;IACH,SAAS,CACP,MAAM,EAAE,YAAY,EAAE,EACtB,OAAO,EAAE,MAAM,EAAE,EACjB,YAAY,EAAE,MAAM,GACnB,MAAM;IAwBT;;OAEG;IACH,OAAO,CAAC,QAAQ,EAAE,aAAa,EAAE,GAAG,YAAY;IA2DhD;;OAEG;IACH,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IAclC,OAAO,CAAC,aAAa;IASrB,OAAO,CAAC,UAAU;IASlB,OAAO,CAAC,cAAc;IA0BtB,OAAO,CAAC,gBAAgB;IAyGxB,OAAO,CAAC,aAAa;IAuBrB,OAAO,CAAC,OAAO;IAiBf,OAAO,CAAC,MAAM;IAYd,OAAO,CAAC,UAAU;CAOnB;AAED;;GAEG;AACH,wBAAgB,yBAAyB,CACvC,MAAM,CAAC,EAAE,OAAO,CAAC,yBAAyB,CAAC,GAC1C,mBAAmB,CAErB"}