【多选题】下列属于盲目式搜索的是 ____ ?A. 宽度优先搜索B. 深度优先搜索C. A 算法D. A* 算法

盲目式搜索（无信息搜索）的核心特征是不依赖任何启发式信息，仅通过预定义的策略（如先进先出或后进先出）扩展节点。其典型算法包括宽度优先搜索（BFS）和深度优先搜索（DFS）。而A算法和*A算法因引入启发式函数（如估价函数$f(n)=g(n)+h(n)$）进行优化，属于启发式搜索**。

选项分析

A. 宽度优先搜索

• 特点：按层次逐层扩展节点，保证找到最短路径。
• 关键点：不使用启发式信息，仅通过队列结构实现先进先出。
• 结论：属于盲目式搜索。

B. 深度优先搜索

• 特点：优先沿单一路径深入扩展，直至目标节点或无法继续。
• 关键点：不使用启发式信息，仅通过栈结构实现后进先出。
• 结论：属于盲目式搜索。

C. A 算法

• 特点：使用启发式函数$f(n)=g(n)+h(n)$（$g(n)$为实际成本，$h(n)$为启发式估算）。
• 关键点：依赖启发式信息优化路径选择。
• 结论：属于启发式搜索，不属于盲目式搜索。

D. A* 算法

• 特点：改进版A算法，保证最优性（在特定条件下）。
• 关键点：仍依赖启发式函数$f(n)=g(n)+h(n)$。
• 结论：属于启发式搜索，不属于盲目式搜索。