¿Cuál es la forma más fácil de entender BFS en Inteligencia Artificial? Con ejemplo.

Aquí hay algunas imágenes intuitivas de CS188:

Supongamos que un bot ( agente ) va a encontrar los tesoros ( soluciones ), puede hacer una Búsqueda de profundidad primero (DFS),

sin embargo, puede haber una profundidad infinita, entonces nunca volverá …

o puede hacer una búsqueda de Breadth-First (BFS), nivel por nivel:

Espero que sea lo suficientemente fácil de entender 🙂

BFS en inteligencia artificial no es diferente de BFS normalmente. Colocamos las soluciones candidatas como un gráfico e intentamos visitar cada capa de nodo una por una.

La pregunta es similar a preguntar cómo ordenar en IA. De la misma manera que lo haces normalmente.