AI ASSIGNMENT
ANSWER ALL QUESTIONS
Submission Date: Wednesday, 3rd December, 2025 latest by 1.00 pm
Question 1: Given the graph below and assuming the start state is A and the
goal is J. The Heuristic values are: h(n): A= 10, B = 8, C = 5, D = 7, E = 3, F =
6, G = 5, H = 3, I = 1, J = 0
(a) Find the shortest path using Greedy Best First and A* Search
(b) State the time complexity of each of the algorithms.
Question 2: Give the graph below:
(a) Find the path returned by BFS, DFS and UCS
(b) State the time complexity of each of algorithms.
(c) Explain how Breadth-First Search (BFS) can be used by the robot to
find the shortest path to the goal.
Question 3:
(a) Explain the four categorical views of AI and describe each of them.
(b) Describe the two primary mechanisms an AI agent uses to interact with
its environment, and identify the type of agent that evaluates multiple
possible outcomes and recommends the best balance among safety,
cost, and time.
Question 4: Describe the PEAS description for the University Student Result
Management System agent. Present the Performance Measure, Environment,
Actuators, and Sensors clearly in a table.
Question 5:
(a) Explain with examples, the five approaches of Knowledge
Representation
(b) Differentiate between Forward and Backward Chaining as it relates to
an Expert System
(c) Differentiate between Intelligence and Reasoning.
(d) What are AI Agents? Explain with examples all the AI agents you know