2025年以来AI Agent成为软件行业关注的热点。与传统聊天机器人不同Agent最大的特点是它不仅生成答案还会主动规划任务、调用工具、执行操作。例如用户“帮我分析今年销售数据并生成报告。”一个AI Agent可能执行理解需求 ↓ 查询数据库 ↓ 调用分析工具 ↓ 生成图表 ↓ 输出报告对于测试工程师来说一个新的问题出现如何测试Agent传统软件测试输入固定参数↓输出固定结果例如接口POST /login usernametest password123456验证返回200成功但是Agent不同。同一个问题可能产生不同执行路径。例如用户“帮我退款”Agent可能路径A查询订单↓验证金额↓退款路径B查询订单↓发现异常↓转人工路径C查询失败↓重新查询那么哪条路径正确有没有遗漏路径异常流程有没有覆盖这就引出了搜索算法。一、Agent测试本质是在测试一棵决策树可以把Agent执行过程理解成一棵树。例如用户请求 | 意图分析 / | \ 查询 修改 删除 | 调接口 | 判断结果 / \ 成功 失败测试目标不是只验证一个结果。而是覆盖更多可能路径。这和算法中的搜索问题高度类似。二、DFS深度优先搜索适合探索完整流程DFSDepth First Search深度优先搜索。简单理解一条路走到底再换另一条路。例如测试Agent退款流程路径用户申请退款 ↓ 查询订单 ↓ 验证资格 ↓ 退款成功DFS测试方式先完整跑通一条链路。然后继续探索异常退款↓权限不足↓订单关闭优势适合流程覆盖异常场景探索深层业务链路三、BFS广度优先搜索适合发现关键风险BFSBreadth First Search广度优先搜索。特点先探索附近节点。例如测试一个客服Agent。第一层用户输入查询订单修改地址退款第二层每个功能成功失败超时第三层异常情况。BFS适合快速发现高风险路径高频问题覆盖不足区域四、AI测试为什么需要搜索算法来看一个真实场景。企业内部上线知识库RAG机器人。用户“公司年假政策是什么”Agent搜索知识库↓召回文档↓生成回答可能出现情况1找到正确文档回答正确。情况2召回错误文档产生幻觉。情况3多个文档冲突。测试工程师需要覆盖不同问题↓不同检索路径↓不同回答结果这其实就是搜索空间问题。五、未来AI测试工具可能是什么样未来测试平台可能不再只是录制脚本执行接口。而是AI自动探索系统。例如输入“测试这个智能客服Agent”系统自动生成测试问题探索Agent路径判断异常行为生成测试报告类似AI自己成为测试执行者。但是如何保证AI探索有效需要搜索算法。六、测试工程师学习搜索算法不是为了考试很多测试工程师看到DFSBFS会想到“算法题。”但实际上工程中的算法思想无处不在。比如自动化测试平台如何选择执行顺序↓搜索优化接口依赖分析如何找到影响范围↓图搜索Agent测试如何覆盖行为路径↓路径搜索七、AI质量工程师未来需要什么能力未来测试工程师能力结构测试理论 自动化开发 AI应用能力 算法思想 质量工程体系不会算法可以使用AI工具。理解算法才能设计AI测试工具。这是普通测试工程师和AI质量工程师的重要区别。结语AI时代测试对象正在变化。以前我们测试代码。现在我们测试模型。未来我们测试智能系统。而智能系统最大的特点就是复杂、不确定、有大量决策路径。理解DFS、BFS这些基础算法不是为了刷题。而是为了理解如何测试一个会思考、会行动的软件系统。AI质量工程持续分享关注LLM测试Agent测试AI测试工具质量工程实践一起探索AI时代测试工程的新方向。关于我们霍格沃兹测试开发学社隶属于 测吧北京科技有限公司是一个面向软件测试爱好者的技术交流社区。学社围绕现代软件测试工程体系展开内容涵盖软件测试入门、自动化测试、性能测试、接口测试、测试开发、全栈测试以及人工智能测试与 AI 在测试工程中的应用实践。我们关注测试工程能力的系统化建设包括 Python 自动化测试、Java 自动化测试、Web 与 App 自动化、持续集成与质量体系建设同时探索 AI 驱动的测试设计、用例生成、自动化执行与质量分析方法沉淀可复用、可落地的测试开发工程经验。在技术社区与工程实践之外学社还参与测试工程人才培养体系建设面向高校提供测试实训平台与实践支持组织开展 “火焰杯” 软件测试相关技术赛事并探索以能力为导向的人才培养模式包括高校学员先学习、就业后付款的实践路径。同时学社结合真实行业需求为在职测试工程师与高潜学员提供名企大厂 1v1 私教服务用于个性化能力提升与工程实践指导。