@nahisaho/katashiro-orchestrator 0.4.0

package/dist/multi-agent-orchestrator.js

@@ -0,0 +1,409 @@
+"use strict";
+/**
+ * MultiAgentOrchestrator - マルチエージェント並列実行オーケストレーター
+ *
+ * @requirement REQ-006
+ * @design REQ-006-01 複雑タスクを独立サブタスクに分解
+ * @design REQ-006-02 1秒以内にサブエージェント生成
+ * @design REQ-006-03 1-100の並列実行管理
+ * @design REQ-006-04 コンテキスト汚染防止
+ * @design REQ-006-05 結果集約・重複除去
+ * @design REQ-006-06 部分失敗でも継続
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MultiAgentOrchestrator = void 0;
+const katashiro_core_1 = require("@nahisaho/katashiro-core");
+const task_decomposer_1 = require("./task-decomposer");
+const types_1 = require("./types");
+/**
+ * デフォルト結果集約設定
+ */
+const DEFAULT_AGGREGATOR_CONFIG = {
+    deduplication: true,
+    similarityThreshold: 0.9,
+    sortBy: 'priority',
+};
+/**
+ * マルチエージェントオーケストレーター
+ */
+class MultiAgentOrchestrator {
+    config;
+    taskDecomposer;
+    aggregatorConfig;
+    taskExecutor;
+    agents = new Map();
+    listeners = new Map();
+    runningAgents = 0;
+    constructor(options = {}) {
+        this.config = {
+            ...types_1.DEFAULT_ORCHESTRATION_CONFIG,
+            ...options.config,
+        };
+        this.taskDecomposer = options.taskDecomposer ?? new task_decomposer_1.TaskDecomposer();
+        this.aggregatorConfig = {
+            ...DEFAULT_AGGREGATOR_CONFIG,
+            ...options.aggregatorConfig,
+        };
+        // デフォルトのタスク実行関数（モック）
+        this.taskExecutor = options.taskExecutor ?? this.defaultTaskExecutor.bind(this);
+    }
+    /**
+     * タスクを実行（REQ-006-01）
+     */
+    async execute(taskDescription) {
+        const startTime = Date.now();
+        // 1. タスク分解
+        const planResult = await this.taskDecomposer.decompose(taskDescription);
+        if ((0, katashiro_core_1.isErr)(planResult)) {
+            return {
+                success: false,
+                output: null,
+                originalCount: 0,
+                dedupedCount: 0,
+                failures: [{
+                        taskId: 'decomposition',
+                        error: {
+                            code: planResult.error.code,
+                            message: planResult.error.message,
+                            retryable: false,
+                        },
+                    }],
+                metadata: {
+                    totalDuration: Date.now() - startTime,
+                    agentsUsed: 0,
+                    deduplicationApplied: false,
+                },
+            };
+        }
+        const plan = planResult.value;
+        this.emit('plan:created', { plan });
+        // 2. サブエージェント生成（REQ-006-02: 1秒以内）
+        const spawnStart = Date.now();
+        const subAgents = await this.spawnSubAgents(plan.tasks);
+        const spawnDuration = Date.now() - spawnStart;
+        if (spawnDuration > 1000) {
+            console.warn(`[MultiAgentOrchestrator] Agent spawn took ${spawnDuration}ms (exceeds 1s target)`);
+        }
+        // 3. 並列実行（REQ-006-03）
+        const results = await this.executeParallel(plan.tasks, subAgents);
+        // 4. 結果集約（REQ-006-05）
+        const aggregated = await this.aggregate(results);
+        // 5. クリーンアップ
+        await this.terminateAllAgents();
+        const totalDuration = Date.now() - startTime;
+        return {
+            ...aggregated,
+            metadata: {
+                totalDuration,
+                agentsUsed: subAgents.length,
+                deduplicationApplied: this.aggregatorConfig.deduplication,
+            },
+        };
+    }
+    /**
+     * サブエージェントを生成（REQ-006-02）
+     */
+    async spawnSubAgents(tasks) {
+        const agents = [];
+        for (const task of tasks) {
+            const agent = this.createAgent(task);
+            this.agents.set(agent.id, agent);
+            agents.push(agent);
+            this.emit('agent:spawned', { agent, taskId: task.id });
+        }
+        return agents;
+    }
+    /**
+     * タスクを並列実行（REQ-006-03, REQ-006-04, REQ-006-06）
+     */
+    async executeParallel(tasks, agents) {
+        const results = new Map();
+        const taskAgentMap = new Map();
+        // タスクとエージェントのマッピング
+        tasks.forEach((task, index) => {
+            const agent = agents[index];
+            if (agent) {
+                taskAgentMap.set(task.id, agent);
+            }
+        });
+        // 並列実行（同時実行数制限あり）
+        const taskQueue = [...tasks];
+        const runningTasks = [];
+        while (taskQueue.length > 0 || runningTasks.length > 0) {
+            // 同時実行数を超えない範囲でタスクを開始
+            while (taskQueue.length > 0 &&
+                this.runningAgents < this.config.maxConcurrentAgents) {
+                const task = taskQueue.shift();
+                const agent = taskAgentMap.get(task.id);
+                const taskPromise = this.executeTask(task, agent)
+                    .then((result) => {
+                    results.set(task.id, result);
+                })
+                    .catch((error) => {
+                    // REQ-006-06: 失敗しても継続
+                    const errorResult = {
+                        success: false,
+                        error: {
+                            code: 'EXECUTION_ERROR',
+                            message: error.message,
+                            retryable: false,
+                        },
+                        duration: 0,
+                        completedAt: new Date().toISOString(),
+                    };
+                    results.set(task.id, errorResult);
+                    this.emit('task:failed', { taskId: task.id, error });
+                });
+                runningTasks.push(taskPromise);
+            }
+            // 1つでも完了するまで待機
+            if (runningTasks.length > 0) {
+                await Promise.race(runningTasks);
+                // 完了したPromiseを除去（簡易実装）
+                await new Promise(resolve => setTimeout(resolve, 10));
+                runningTasks.length = 0;
+            }
+        }
+        // 全タスク完了を待機
+        await Promise.all(runningTasks);
+        return results;
+    }
+    /**
+     * 単一タスクを実行
+     */
+    async executeTask(task, agent) {
+        this.runningAgents++;
+        agent.state = 'working';
+        this.emit('task:started', { taskId: task.id, agentId: agent.id });
+        try {
+            const result = await this.withTimeout(this.taskExecutor(task, agent), this.config.agentTimeout * 1000);
+            task.status = result.success ? 'completed' : 'failed';
+            task.result = result;
+            agent.state = 'idle';
+            this.emit('task:completed', { taskId: task.id, result });
+            return result;
+        }
+        catch (error) {
+            task.status = 'failed';
+            agent.state = 'error';
+            const taskError = {
+                code: 'TASK_EXECUTION_FAILED',
+                message: error instanceof Error ? error.message : String(error),
+                retryable: false,
+            };
+            const result = {
+                success: false,
+                error: taskError,
+                duration: 0,
+                completedAt: new Date().toISOString(),
+            };
+            task.result = result;
+            this.emit('task:failed', { taskId: task.id, error: taskError });
+            return result;
+        }
+        finally {
+            this.runningAgents--;
+        }
+    }
+    /**
+     * 結果を集約（REQ-006-05）
+     */
+    async aggregate(results) {
+        const outputs = [];
+        const failures = [];
+        for (const [taskId, result] of results) {
+            if (result.success && result.output !== undefined) {
+                outputs.push(result.output);
+            }
+            else if (!result.success && result.error) {
+                failures.push({ taskId, error: result.error });
+            }
+        }
+        // 重複除去
+        const dedupedOutputs = this.aggregatorConfig.deduplication
+            ? this.deduplicateResults(outputs)
+            : outputs;
+        // ソート
+        const sortedOutputs = this.sortResults(dedupedOutputs);
+        return {
+            success: failures.length === 0,
+            output: sortedOutputs,
+            originalCount: outputs.length,
+            dedupedCount: dedupedOutputs.length,
+            failures,
+        };
+    }
+    /**
+     * 結果の重複を除去
+     */
+    deduplicateResults(results) {
+        if (results.length <= 1)
+            return results;
+        const unique = [];
+        const seenHashes = new Set();
+        for (const result of results) {
+            const hash = this.hashResult(result);
+            if (!seenHashes.has(hash)) {
+                seenHashes.add(hash);
+                unique.push(result);
+            }
+        }
+        return unique;
+    }
+    /**
+     * 結果をソート
+     */
+    sortResults(results) {
+        // デフォルトは順序を維持
+        return results;
+    }
+    /**
+     * 結果のハッシュを生成
+     */
+    hashResult(result) {
+        return JSON.stringify(result);
+    }
+    /**
+     * エージェントを作成（REQ-006-04: 独立コンテキスト）
+     */
+    createAgent(task) {
+        const agentId = (0, katashiro_core_1.generateId)('agent');
+        const contextId = (0, katashiro_core_1.generateId)('ctx');
+        // 独立したコンテキストを作成（コンテキスト汚染防止）
+        const context = {
+            id: contextId,
+            taskInfo: {
+                taskId: task.id,
+                taskName: task.name,
+                input: task.input,
+            },
+            conversationHistory: [],
+            intermediateResults: [],
+            memoryUsage: 0,
+            maxMemory: this.config.maxAgentMemory,
+        };
+        const agent = {
+            id: agentId,
+            name: `Agent-${task.name}`,
+            role: this.determineAgentRole(task),
+            state: 'idle',
+            assignedTaskId: task.id,
+            context,
+            availableTools: [],
+            createdAt: new Date().toISOString(),
+            lastActivity: new Date().toISOString(),
+        };
+        return agent;
+    }
+    /**
+     * タスクからエージェントロールを決定
+     */
+    determineAgentRole(task) {
+        const name = task.name.toLowerCase();
+        if (name.includes('research') || name.includes('search'))
+            return 'researcher';
+        if (name.includes('analyze') || name.includes('analysis'))
+            return 'analyzer';
+        if (name.includes('generate') || name.includes('create'))
+            return 'generator';
+        if (name.includes('validate') || name.includes('verify'))
+            return 'validator';
+        if (name.includes('execute') || name.includes('run'))
+            return 'executor';
+        return 'custom';
+    }
+    /**
+     * デフォルトのタスク実行関数
+     */
+    async defaultTaskExecutor(task, agent) {
+        // モック実装: 実際のLLM呼び出しは外部から注入
+        await new Promise(resolve => setTimeout(resolve, 50));
+        return {
+            success: true,
+            output: {
+                taskId: task.id,
+                agentId: agent.id,
+                result: `Completed: ${task.name}`,
+            },
+            duration: 50,
+            completedAt: new Date().toISOString(),
+        };
+    }
+    /**
+     * タイムアウト付きPromise
+     */
+    async withTimeout(promise, timeoutMs) {
+        let timeoutId;
+        const timeoutPromise = new Promise((_, reject) => {
+            timeoutId = setTimeout(() => {
+                reject(new Error(`Operation timed out after ${timeoutMs}ms`));
+            }, timeoutMs);
+        });
+        try {
+            const result = await Promise.race([promise, timeoutPromise]);
+            clearTimeout(timeoutId);
+            return result;
+        }
+        catch (error) {
+            clearTimeout(timeoutId);
+            throw error;
+        }
+    }
+    /**
+     * 全エージェントを終了
+     */
+    async terminateAllAgents() {
+        for (const [id, agent] of this.agents) {
+            agent.state = 'terminated';
+            this.emit('agent:terminated', { agentId: id });
+        }
+        this.agents.clear();
+    }
+    /**
+     * イベントリスナーを登録
+     */
+    on(event, listener) {
+        const listeners = this.listeners.get(event) ?? [];
+        listeners.push(listener);
+        this.listeners.set(event, listeners);
+    }
+    /**
+     * イベントを発行
+     */
+    emit(type, data) {
+        const event = {
+            type,
+            data,
+            timestamp: new Date().toISOString(),
+        };
+        const listeners = this.listeners.get(type) ?? [];
+        for (const listener of listeners) {
+            try {
+                listener(event);
+            }
+            catch (error) {
+                console.error(`[MultiAgentOrchestrator] Event listener error:`, error);
+            }
+        }
+    }
+    /**
+     * 設定を取得
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * 現在のエージェント数を取得
+     */
+    getRunningAgentCount() {
+        return this.runningAgents;
+    }
+    /**
+     * 全エージェントを取得
+     */
+    getAgents() {
+        return Array.from(this.agents.values());
+    }
+}
+exports.MultiAgentOrchestrator = MultiAgentOrchestrator;
+//# sourceMappingURL=multi-agent-orchestrator.js.map

package/dist/multi-agent-orchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi-agent-orchestrator.js","sourceRoot":"","sources":["../src/multi-agent-orchestrator.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAEH,6DAAwE;AACxE,uDAAmD;AACnD,mCAYiB;AAkDjB;;GAEG;AACH,MAAM,yBAAyB,GAA2B;IACxD,aAAa,EAAE,IAAI;IACnB,mBAAmB,EAAE,GAAG;IACxB,MAAM,EAAE,UAAU;CACnB,CAAC;AAEF;;GAEG;AACH,MAAa,sBAAsB;IAChB,MAAM,CAAsB;IAC5B,cAAc,CAAiB;IAC/B,gBAAgB,CAAyB;IACzC,YAAY,CAA0D;IACtE,MAAM,GAA0B,IAAI,GAAG,EAAE,CAAC;IAC1C,SAAS,GAA4D,IAAI,GAAG,EAAE,CAAC;IACxF,aAAa,GAAW,CAAC,CAAC;IAElC,YAAY,UAAyC,EAAE;QACrD,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,oCAA4B;YAC/B,GAAG,OAAO,CAAC,MAAM;SAClB,CAAC;QAEF,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,gCAAc,EAAE,CAAC;QAErE,IAAI,CAAC,gBAAgB,GAAG;YACtB,GAAG,yBAAyB;YAC5B,GAAG,OAAO,CAAC,gBAAgB;SAC5B,CAAC;QAEF,qBAAqB;QACrB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,eAAuB;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,WAAW;QACX,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QACxE,IAAI,IAAA,sBAAK,EAAC,UAAU,CAAC,EAAE,CAAC;YACtB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,IAAI;gBACZ,aAAa,EAAE,CAAC;gBAChB,YAAY,EAAE,CAAC;gBACf,QAAQ,EAAE,CAAC;wBACT,MAAM,EAAE,eAAe;wBACvB,KAAK,EAAE;4BACL,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI;4BAC3B,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO;4BACjC,SAAS,EAAE,KAAK;yBACjB;qBACF,CAAC;gBACF,QAAQ,EAAE;oBACR,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBACrC,UAAU,EAAE,CAAC;oBACb,oBAAoB,EAAE,KAAK;iBAC5B;aACF,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpC,kCAAkC;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAE9C,IAAI,aAAa,GAAG,IAAI,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,6CAA6C,aAAa,wBAAwB,CAAC,CAAC;QACnG,CAAC;QAED,sBAAsB;QACtB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAElE,sBAAsB;QACtB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAEjD,aAAa;QACb,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEhC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE7C,OAAO;YACL,GAAG,UAAU;YACb,QAAQ,EAAE;gBACR,aAAa;gBACb,UAAU,EAAE,SAAS,CAAC,MAAM;gBAC5B,oBAAoB,EAAE,IAAI,CAAC,gBAAgB,CAAC,aAAa;aAC1D;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,KAAgB;QACnC,MAAM,MAAM,GAAe,EAAE,CAAC;QAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,KAAgB,EAChB,MAAkB;QAElB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;QAEjD,mBAAmB;QACnB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,KAAK,EAAE,CAAC;gBACV,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,kBAAkB;QAClB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC7B,MAAM,YAAY,GAAoB,EAAE,CAAC;QAEzC,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,sBAAsB;YACtB,OACE,SAAS,CAAC,MAAM,GAAG,CAAC;gBACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EACpD,CAAC;gBACD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC;gBAChC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBAEzC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC;qBAC9C,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;oBACf,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC/B,CAAC,CAAC;qBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;oBACf,sBAAsB;oBACtB,MAAM,WAAW,GAAe;wBAC9B,OAAO,EAAE,KAAK;wBACd,KAAK,EAAE;4BACL,IAAI,EAAE,iBAAiB;4BACvB,OAAO,EAAE,KAAK,CAAC,OAAO;4BACtB,SAAS,EAAE,KAAK;yBACjB;wBACD,QAAQ,EAAE,CAAC;wBACX,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;qBACnD,CAAC;oBACF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;oBAClC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvD,CAAC,CAAC,CAAC;gBAEL,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjC,CAAC;YAED,eAAe;YACf,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACjC,uBAAuB;gBACvB,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,YAAY;QACZ,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAEhC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CAAC,IAAa,EAAE,KAAe;QACtD,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAElE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CACnC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,EAC9B,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,IAAI,CAChC,CAAC;YAEF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;YACtD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;YAErB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YAEzD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YAEtB,MAAM,SAAS,GAAc;gBAC3B,IAAI,EAAE,uBAAuB;gBAC7B,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC/D,SAAS,EAAE,KAAK;aACjB,CAAC;YAEF,MAAM,MAAM,GAAe;gBACzB,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,CAAC;gBACX,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;aACnD,CAAC;YAEF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAEhE,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CACb,OAAgC;QAEhC,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAgD,EAAE,CAAC;QAEjE,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACvC,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAClD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;iBAAM,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC3C,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,OAAO;QACP,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,aAAa;YACxD,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC;YAClC,CAAC,CAAC,OAAO,CAAC;QAEZ,MAAM;QACN,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAEvD,OAAO;YACL,OAAO,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC;YAC9B,MAAM,EAAE,aAAa;YACrB,aAAa,EAAE,OAAO,CAAC,MAAM;YAC7B,YAAY,EAAE,cAAc,CAAC,MAAM;YACnC,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,OAAkB;QAC3C,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,OAAO,CAAC;QAExC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAkB;QACpC,cAAc;QACd,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAe;QAChC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,IAAa;QAC/B,MAAM,OAAO,GAAG,IAAA,2BAAU,EAAC,OAAO,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,IAAA,2BAAU,EAAC,KAAK,CAAC,CAAC;QAEpC,4BAA4B;QAC5B,MAAM,OAAO,GAAiB;YAC5B,EAAE,EAAE,SAAS;YACb,QAAQ,EAAE;gBACR,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB;YACD,mBAAmB,EAAE,EAAE;YACvB,mBAAmB,EAAE,EAAE;YACvB,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;SACtC,CAAC;QAEF,MAAM,KAAK,GAAa;YACtB,EAAE,EAAE,OAAO;YACX,IAAI,EAAE,SAAS,IAAI,CAAC,IAAI,EAAE;YAC1B,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;YACnC,KAAK,EAAE,MAAM;YACb,cAAc,EAAE,IAAI,CAAC,EAAE;YACvB,OAAO;YACP,cAAc,EAAE,EAAE;YAClB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;YAChD,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;SACpD,CAAC;QAEF,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAa;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,YAAY,CAAC;QAC9E,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAAE,OAAO,UAAU,CAAC;QAC7E,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,WAAW,CAAC;QAC7E,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,WAAW,CAAC;QAC7E,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC;QACxE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAa,EAAE,KAAe;QAC9D,2BAA2B;QAC3B,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtD,OAAO;YACL,OAAO,EAAE,IAAI;YACb,MAAM,EAAE;gBACN,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,MAAM,EAAE,cAAc,IAAI,CAAC,IAAI,EAAE;aAClC;YACD,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;SACnD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CAAI,OAAmB,EAAE,SAAiB;QACjE,IAAI,SAAyB,CAAC;QAE9B,MAAM,cAAc,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;YACtD,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC1B,MAAM,CAAC,IAAI,KAAK,CAAC,6BAA6B,SAAS,IAAI,CAAC,CAAC,CAAC;YAChE,CAAC,EAAE,SAAS,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC;YAC7D,YAAY,CAAC,SAAU,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,YAAY,CAAC,SAAU,CAAC,CAAC;YACzB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB;QAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,KAAK,CAAC,KAAK,GAAG,YAAY,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,EAAE,CAAC,KAA4B,EAAE,QAAmC;QAClE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAClD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,IAAI,CAAC,IAA2B,EAAE,IAAa;QACrD,MAAM,KAAK,GAAsB;YAC/B,IAAI;YACJ,IAAI;YACJ,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe;SACjD,CAAC;QAEF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACjD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,gDAAgD,EAAE,KAAK,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,oBAAoB;QAClB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;CACF;AAvbD,wDAubC"}

package/dist/task-decomposer.d.ts

@@ -0,0 +1,113 @@
+/**
+ * Task Decomposer
+ *
+ * @fileoverview REQ-009: タスク分解・計画の実装
+ * @module @nahisaho/katashiro-orchestrator
+ * @since 0.4.0
+ */
+import { type Result } from '@nahisaho/katashiro-core';
+import type { ExecutionPlan, TaskInput, TaskPriority, DecompositionConfig } from './types';
+/**
+ * タスク分解エラー
+ */
+export declare class DecompositionError extends Error {
+    readonly code: string;
+    readonly details?: Record<string, unknown> | undefined;
+    constructor(message: string, code: string, details?: Record<string, unknown> | undefined);
+}
+/**
+ * タスク分解戦略
+ */
+export interface DecompositionStrategy {
+    /** 戦略名 */
+    readonly name: string;
+    /** 適用可能か判定 */
+    canApply(task: string, context?: Record<string, unknown>): boolean;
+    /** タスクを分解 */
+    decompose(task: string, context?: Record<string, unknown>): Promise<DecomposedTask[]>;
+}
+/**
+ * 分解されたタスク（中間形式）
+ */
+export interface DecomposedTask {
+    /** タスク名 */
+    name: string;
+    /** 説明 */
+    description: string;
+    /** 入力タイプ */
+    inputType: TaskInput['type'];
+    /** 優先度 */
+    priority: TaskPriority;
+    /** 依存タスク名（インデックス） */
+    dependsOn: string[];
+    /** 推定時間（秒） */
+    estimatedDuration?: number;
+}
+/**
+ * タスク分解器
+ *
+ * EARS Requirements:
+ * - Event-Driven: When a complex task is received, the system shall decompose it into subtasks
+ * - Ubiquitous: The system shall generate a DAG representing task dependencies
+ * - State-Driven: While decomposing, the system shall validate dependency constraints
+ */
+export declare class TaskDecomposer {
+    private readonly config;
+    private readonly strategies;
+    constructor(config?: Partial<DecompositionConfig>);
+    /**
+     * デフォルト戦略を登録
+     */
+    private registerDefaultStrategies;
+    /**
+     * 戦略を登録
+     */
+    registerStrategy(strategy: DecompositionStrategy): void;
+    /**
+     * タスクを分解して実行計画を生成
+     */
+    decompose(task: string, context?: Record<string, unknown>): Promise<Result<ExecutionPlan, DecompositionError>>;
+    /**
+     * リサーチタスクの分解
+     */
+    private decomposeResearchTask;
+    /**
+     * 分析タスクの分解
+     */
+    private decomposeAnalysisTask;
+    /**
+     * レポート作成タスクの分解
+     */
+    private decomposeReportTask;
+    /**
+     * 汎用タスクの分解
+     */
+    private decomposeGenericTask;
+    /**
+     * キーワード抽出（簡易版）
+     */
+    private extractKeywords;
+    /**
+     * 依存関係の深さを検証
+     */
+    private validateDependencyDepth;
+    /**
+     * 循環依存を検出
+     */
+    private detectCycles;
+    /**
+     * トポロジカルソート
+     */
+    private topologicalSort;
+    /**
+     * 並列実行可能なグループを計算
+     *
+     * maxConcurrentTasks の制限を適用し、大きなグループを分割します。
+     */
+    private computeParallelGroups;
+    /**
+     * 総推定時間を計算（並列実行を考慮）
+     */
+    private estimateTotalDuration;
+}
+//# sourceMappingURL=task-decomposer.d.ts.map

package/dist/task-decomposer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-decomposer.d.ts","sourceRoot":"","sources":["../src/task-decomposer.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAW,KAAK,MAAM,EAAc,MAAM,0BAA0B,CAAC;AAC5E,OAAO,KAAK,EAEV,aAAa,EACb,SAAS,EACT,YAAY,EACZ,mBAAmB,EACpB,MAAM,SAAS,CAAC;AAGjB;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,KAAK;aAGzB,IAAI,EAAE,MAAM;aACZ,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;gBAFjD,OAAO,EAAE,MAAM,EACC,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,YAAA;CAKpD;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,UAAU;IACV,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,cAAc;IACd,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC;IACnE,aAAa;IACb,SAAS,CACP,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAChC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC;CAC9B;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,WAAW;IACX,IAAI,EAAE,MAAM,CAAC;IACb,SAAS;IACT,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY;IACZ,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,UAAU;IACV,QAAQ,EAAE,YAAY,CAAC;IACvB,qBAAqB;IACrB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,cAAc;IACd,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED;;;;;;;GAOG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA+B;gBAE9C,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAKrD;;OAEG;IACH,OAAO,CAAC,yBAAyB;IAoCjC;;OAEG;IACH,gBAAgB,CAAC,QAAQ,EAAE,qBAAqB,GAAG,IAAI;IAUvD;;OAEG;IACG,SAAS,CACb,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAChC,OAAO,CAAC,MAAM,CAAC,aAAa,EAAE,kBAAkB,CAAC,CAAC;IA4HrD;;OAEG;YACW,qBAAqB;IAgDnC;;OAEG;YACW,qBAAqB;IA6CnC;;OAEG;YACW,mBAAmB;IA6CjC;;OAEG;YACW,oBAAoB;IAqClC;;OAEG;IACH,OAAO,CAAC,eAAe;IA0BvB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAiC/B;;OAEG;IACH,OAAO,CAAC,YAAY;IA0CpB;;OAEG;IACH,OAAO,CAAC,eAAe;IAyBvB;;;;OAIG;IACH,OAAO,CAAC,qBAAqB;IA0C7B;;OAEG;IACH,OAAO,CAAC,qBAAqB;CAqB9B"}