信息技术高三填空题较难

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

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

题目

某确定性推理系统的初始有向边为 S→A、S→B、A→G、B→C、C→G，另有事实 K 和规则 K→(B→G)。系统先进行前向推理，直至不再产生新边，再从 S 用宽度优先搜索到 G；各节点按上述边的书写顺序扩展后继，节点首次入队时记录父节点，目标出队时停止。最终得到的搜索路径为____。