信息技术高三填空题标准

确定性推理与搜索算法 — 信息技术填空题

粤教版·信息技术第二章人工智能基础算法及应用 AI 三重审校通过

题目

某智能体使用深度优先搜索，从起点 S 搜索目标 G。每次取出栈顶节点扩展，并按给定顺序将尚未访问的后继依次压栈；栈后进先出，节点首次取出时标记为已访问，取出 G 时停止。后继顺序为：S（C，A），C（D，G），D（A），A（G）。搜索得到的从 S 到 G 的路径为____。