AI & Search-Based Problem Solving Quiz

What are the core parts of an AI agent?

• Sensors, CPU, Display

• Sensors, Processor, Actuators

• Memory, Actuators, Camera

• Keyboard, Screen, Storage

What defines uninformed search?

• Uses heuristics

• Knows goal location only

• Lacks domain-specific knowledge

• Depends on reward functions

BFS explores nodes in what order?

• Deepest first

• Randomly

• Nearest level first

• Alphabetical

In BFS, what data structure is used?

• Stack

• Queue

• Tree

• Graph

Challenge of BFS in large networks?

• Limited search scope

• Ignores goal condition

• High memory usage

• Can't handle weights

Why track visited nodes in BFS?

• To find shortest path

• To increase speed

• To avoid revisiting nodes

• To balance the tree

BFS in telecom networks helps to:

• Encrypt messages

• Compress data

• Spread messages efficiently

• Count connected routers

Which is TRUE about BFS vs DFS?

• BFS uses less memory

• DFS is always optimal

• BFS is complete and optimal

• DFS visits all nodes at a level

For fire-safe route planning, BFS can:

• Skip nodes randomly

• Prioritize blocked nodes

• Avoid obstacles

• Use depth-first logic

AI agent + BFS helps hospitals by:

• Training staff

• Tracking weather

• Automating resource allocation

• Diagnosing diseases