feat(idd-all-chain): multi-root + DFS/BFS traversal + per-root halt (#46)

[kiki830621]

Refs #46

Summary

/idd-all-chain 從 single-root 擴展為 multi-root forest orchestrator,加入 DFS/BFS traversal mode 與 per-root verify FAIL halt 語意。Spawn manifest schema v1 → v2 hard-break(no v1 clients in the wild)。

What changed (10 BREAKING + feature items per proposal)

• Multi-root invocation: /idd-all-chain #44 #45 #50 接受 ≥2 個 root issue;N=1 行為 byte-equivalent backward compat
• Traversal mode: default DFS(rich subtree first)+ opt-in --bfs(fairness)
• BREAKING: manifest schema v1 → v2 — root_issue: int → root_issues: [int]、top-level 加 traversal、每 spawn entry 加 root_id
• Cap redesign: chain_max_depth 2 → 3(per-root),chain_max_issues 5 → 10(global)
• Verify FAIL halt scope: Option C — per-root continue(非 global halt)
• Branch naming: N=1 idd/chain-<N>-<slug>(backward compat);N>1 idd/chain-multi-<hash8>-<root1-slug>
• DFS implementation: 真的改 queue order(push-front)而非只標 label
• PR title format: N=1 chain: <title>;N>1 chain (multi-root): N issues — <root#1 title>
• Phase 4 forest tree: per-root status icons + per-root PASS/FAIL summary + filed-only-not-chained list
• 4 sub-skills propagation: idd-implement / idd-verify / idd-plan / idd-diagnose 的 manifest-append.sh 呼叫加第 9 個 arg root_id

Spectra change directory

openspec/changes/multi-root-traversal-idd-all-chain/:

• proposal.md — Why / What Changes / Capabilities / Impact
• design.md — 7 Decisions (D1 schema v2 hard-break, D2 DFS=push-front, D3 caps, D4 per-root halt, D5 branch hash8, D6 PR title, D7 forest tree) + Implementation Contract + Risks
• specs/idd-all-chain/spec.md — 3 MODIFIED + 1 ADDED Requirement(forest tree)
• specs/idd-spawn-manifest/spec.md — 3 MODIFIED Requirements(schema v2)
• tasks.md — 15 tasks across 7 groups

Cluster overview

#	Commit	Group	Scope
1	823de66	spectra	propose change directory (6 artifacts)
2	ed9682d	schema	manifest-append.sh v2 + spawn-manifest.md v2 + 4 unit tests pass
3	49b2cc0	chain-skill	idd-all-chain SKILL.md Phase 0/1/2/3/4 multi-root rewrite
4	e1babe2	sub-skills	4 sub-skills pass root_id (9th arg, env var fallback)
5	cd3d43c	docs	chain-flow.md DFS/BFS algorithm + per-root halt + caps + branch naming
6	2d7c7fc	tasks	mark smoke tests 7.1/7.2 as [~] first-real-use validation

Task state

• 13 of 15 tasks [x] complete
• 2 tasks [~] skipped-with-reason — smoke tests 7.1/7.2 deferred to first-real-use validation track (no orchestration test fixture repo exists; consistent with feature: idd-verify orchestration playbook (subagent_type guidance + recovery protocol) #52 idd-verify validation pattern)

Acceptance coverage

• Algorithm correctness: bash logic in idd-all-chain/SKILL.md Phase 1/2 visible in diff for review
• Unit tests pass (commit ed9682d): manifest-append.sh 8-args→exit2, 9-args→exit0 with root_id written, v1 manifest→exit1, bad root_id→exit2
• Branch naming deterministic (verified in commit 49b2cc0): N=1 yields idd/chain-99-...; N=3 with roots {44,45,50} yields idd/chain-multi-c3d62b8a-... (hash reproducible)
• First-real-use track: per feature: idd-verify orchestration playbook (subagent_type guidance + recovery protocol) #52 precedent — first /idd-all-chain #A #B #C invocation after merge serves as smoke for orchestration end-to-end

Verify

/idd-verify --pr <THIS-PR>

The 6-AI ensemble can review the algorithm logic, schema contract, and IDD discipline (no auto-close trailers, IDD checklist conventions for [~]+reason).

Pending review

• Spectra change proposed (analyzer: 0 Critical / 0 Warning / 1 Suggestion)
• Spec deltas validated (spectra validate passed)
• Schema v2 helper + 4 sub-skills + chain shell consistent
• Backward compat preserved (N=1 byte-equivalent to v2.55.0+)
• Pending: human review of cluster diff + /idd-close #46 after merge — per IDD discipline; no Closes #46 trailer (must run idd-close skill to enforce closing summary + checklist gate)

---

🤖 Generated by /spectra-apply + /idd-implement on PR path. Do NOT add 'Closes #46' — IDD discipline requires manual /idd-close #46 after merge to enforce checklist gate + post Closing Summary comment.