Scribd
Upload
55 views

Assignment 2

This document contains an assignment for an Artificial Intelligence course. The assignment includes 5 questions assessing students' ability to apply AI concepts to formulate problems precisely enough to be implemented (K3, CO1). The questions involve formulating problems for a vacuum cleaner agent in a grid world, an 8-puzzle game, a monkey trying to get bananas in a room with crates, measuring water with different sized jugs, and identifying an illegal input record from a file.

Uploaded by

Selcia S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
55 views

Assignment 2

This document contains an assignment for an Artificial Intelligence course. The assignment includes 5 questions assessing students' ability to apply AI concepts to formulate problems precisely enough to be implemented (K3, CO1). The questions involve formulating problems for a vacuum cleaner agent in a grid world, an 8-puzzle game, a monkey trying to get bananas in a room with crates, measuring water with different sized jugs, and identifying an illegal input record from a file.

Uploaded by

Selcia S
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam – 603 110

(An Autonomous Institution, Affiliated to Anna University, Chennai)


Department of Information Technology
Assignment – 2

Degree & Branch B.Tech. Information Technology Semester V

Subject Code & Name UIT2504 – ARTIFICIAL INTELLIGENCE

Course Outcome:
CO1 – Understand the foundation of artificial intelligence (AI) and autonomous agents
that make effective decisions in various environmental settings, their scope and
limitations.
CO2 – Apply basic principles of AI in solutions that require problem-solving, and
inference under certainty and uncertainty, perception and knowledge representation and
learning.
CO3 – Define complex problems in AI terms, and solve them by analyzing appropriate
AI agents.

K1: Remembering K2: Understanding K3: Applying K4: Analyzing K5:Evaluating

KL – Knowledge Level CO – Course Outcomes PI – Performance Indicator

Q. KL Questions CO
No
1 K3 Let us take a vacuum cleaner agent and it can move left or right and its CO1
jump is to suck up the dirt from the floor. A grid world problem is a two-
dimensional rectangular array of square cells through which agents can
move. Typically, the agent can go to any nearby cell that is clear of
obstacles, either horizontally or vertically, and in rare cases diagonally. A
wall or other impassible obstruction in a cell prohibits an agent from
moving inside that cell. Given a complete problem formulation for the
below-mentioned figure.
2 K3 In a sliding-tile puzzle, a number of tiles (sometimes called blocks or CO1
pieces) are arranged in a grid with one or more blank spaces so that some
of the tiles can slide into the blank space. One variant is the Rush Hour
puzzle, in which cars and trucks slide around a 6 x 6 grid in an attempt to
free a car from the traffic jam. Perhaps the best-known variant is the 8-
puzzle (see Figure below), which consists of a 3 x 3 grid with eight
numbered tiles and one blank space, and the 15-puzzle on a 4 x 4 grid.
The object is to reach a specified goal state, such as the one shown on the
right of the figure. Given a complete problem formulation for the below-
mentioned figure.

3 K3 A 3-foot-tall monkey is in a room where some bananas are suspended CO1


from the 8-foot ceiling. He would like to get the bananas. The room
contains two stackable, movable, climbable 3-foot-high crates. Give the
initial state, goal test, successor function, and cost function for each of the
following. Choose a formulation that is precise enough to be
implemented.
4 K3 Given a complete problem formulation for each of the following. Choose CO1
a formulation that is precise enough to be implemented. You have three
jugs, measuring 12 gallons, 8 gallons, and 3 gallons, and a water faucet.
You can fill the jugs up, empty them out from one to another or onto the
ground. You need to measure out exactly one gallon.
5 K3 Given a complete problem formulation for the program that outputs the CO1
message “illegal input record” when fed a certain file of input records.
You know that processing of each record is independent of the other
records. You want to discover what record is illegal.

You might also like