并行轨迹探索 JIAChenyu525/dsh-explore

dsh-explore

面向 DeepSeek Harness 智能体的轨迹级并行探索。

License: MIT
topic: dsh-plugin
status: developer-preview

当你需要不止一个答案时，dsh-explore 把你的智能体分叉成 N 个并行分支——每个分支都继承完整对话上下文、独立探索不同思路——然后返回所有答案，或（在有验证器时）选出并解释一个赢家。

✨ 特性

- explore 工具 —— 并行 fork N 个子智能体，得到 N 个真正不同的答案。
- 基于执行的验证（verify）—— 对每个分支跑真实命令，保留通过的那个，绝不信智能体自述。
- 赢家 diff —— 解释「赢家为什么赢」：共享前缀 → 分歧的工具调用 → 错误计数。
- MCTS 树搜索（mode: 'mcts'）—— 迭代：分叉 → 验证 → 回溯 → 重选 → 从最佳部分轨迹继续深分叉。
- 确定性隔离 —— 分支间无共享可变状态；dsh 的 fork 用父会话精确的已完成轮次前缀做种子。

🚀 快速开始

从 npm 安装（推荐）
dsh plugin --profile web add dsh-explore

或从本地 checkout 安装
dsh plugin --profile web add ./packages/plugin

重启 dsh web，然后在会话里对模型说： "用 explore 工具，探索 3 种不同的方案解决 …"

🧭 工作原理

flowchart TD
P["父智能体 + 任务"] --> F{"explore 工具"}
F -->|fork| B1["分支 1"]
F -->|fork| B2["分支 2"]
F -->|fork| B3["分支 3"]
B1 --> V1["答案 / diff A"]
B2 --> V2["答案 / diff B"]
B3 --> V3["答案 / diff C"]
V1 & V2 & V3 --> D{"verify?"}
D -->|"无"| R["返回全部 N"]
D -->|"有"| W["应用到 worktree → 跑 verify → 选赢家 + diff"]

- 不带 verify —— 分支用一条消息回答继承的任务（v0，无工具，当前稳定可靠）。
- 带 verify —— 分支只读地输出 unified diff；每个 diff 被应用到独立的 git worktree，验证后选出赢家（v1）。

📦 包结构

| 包 | 说明 |
| packages/core | 纯算法库、零依赖：bestOfN、mcts、UCT、verdictFromRun、diffTrajectories、extractPatch、selectBest。18 个单测。 |
| packages/plugin | dsh bundle，把 core 接到 ctx.subagents / ctx.tools / ctx.shell。打包成单个 dist/index.js，运行时零 @deepseek-ai/* 导入。 |

❓ 为什么是工具，而不是斜杠命令

dsh 自带的 subagent 工具在 agent loop 内部用 exec.agent fork 子智能体——这是唯一能让 child.whenIdle() 达到静默的上下文。斜杠命令 handler 里 fork 子智能体，SubagentRun.result 在当前 preview 中永远不会 resolve，所以本插件遵循同样的契约：它是一个工具。

📚 理论基础

LATS（语言智能体轨迹上的 MCTS）· Agent Q（环境奖励；自我批判仅作引导）· 带执行验证器的 best-of-N（EvoScale / μ Code / SWE-bench）· ParallelEnv（隔离环境上的树分叉）。

🗺️ 路线图

- [x] M0 —— fork 机制验证（工具路径）
- [x] M1 —— 核心搜索库（bestOfN / mcts / UCT）
- [x] M2 —— explore 工具，并行 fork N
- [x] M3 —— 执行验证器（ctx.shell → verdict）
- [x] M4 —— 赢家 diff + propose 模式 + worktree 验证器（v1）
- [x] MCTS —— 真树搜索（mode: 'mcts'，mid-trajectory 分叉）
- [ ] live —— worktree + MCTS 端到端（需 live 测试）
- [x] M5 —— npm 发布（dsh-explore + dsh-explore-core）+ dsh plugin add dsh-explore

⚠️ 状态

开发者预览版。dsh 将 SESSION_FORMAT_VERSION 固定在 0，不承诺兼容性；dsh-explore 跟随 preview 线。

许可证

MIT