Assignment-1: Exploring Artificial Intelligence
Total Marks: 50
Submission Deadline: 02-02-2025 till 10am
Part 1: Foundations of AI (10 Marks)
1. Introduction to AI:
a. Define Artificial Intelligence in your own words.
b. Briefly discuss the history and evolution of AI.
2. Turing Test:
a. What is the Turing Test?
b. Why is it considered a milestone in AI?
3. Applications and Future Trends:
a. Describe three current applications of AI in different domains.
b. Predict two future trends in AI development.
Part 2: Intelligent Agents (15 Marks)
1. Agents and Environments:
a. Define an agent and its environment.
b. Explain the concept of rationality in agents with examples.
2. Agent Types:
a. Differentiate between simple reflex agents, goal-based agents, model-based agents,
and utility-based agents.
b. Provide a real-world example for each agent type.
3. PEAS Framework:
a. Choose one of the following systems and describe its PEAS:
o Autonomous vehicle
o Online recommendation system
Part 3: Problem-Solving as Search (25 Marks)
1. State Space and Problem-Solving:
a. Explain the concept of state space with an example.
b. Describe the problem space for the Water Jug Problem or Missionaries and
Cannibals problem.
2. Search Strategies:
a. Define Depth First Search (DFS) and Breadth First Search (BFS) with pseudo-code.
b. Explain Uniform Cost Search (UCS) with an example.
3. Practical Exercise:
Solve the Missionaries and Cannibals problem using any of the search strategies
(DFS, BFS, or UCS). Clearly explain your approach and provide the solution steps.
Instructions:
• Include appropriate diagrams, pseudo-codes, or flowcharts where applicable.
• Answers should be clear, concise, and well-organized.
• Cite your sources and avoid plagiarism.
• Submit your assignment in PDF format.