0% found this document useful (0 votes)
1 views2 pages

AI Assignment

The document outlines an AI assignment with various questions related to search algorithms, AI views, agent interactions, PEAS descriptions, knowledge representation, and expert systems. It requires students to analyze graphs using different search methods, explain AI concepts, and differentiate between various AI-related terms. The submission deadline is set for December 3, 2025, by 1:00 PM.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
1 views2 pages

AI Assignment

The document outlines an AI assignment with various questions related to search algorithms, AI views, agent interactions, PEAS descriptions, knowledge representation, and expert systems. It requires students to analyze graphs using different search methods, explain AI concepts, and differentiate between various AI-related terms. The submission deadline is set for December 3, 2025, by 1:00 PM.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

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

You might also like