ARTIFICIAL
INTELLIGENCE
Introduction
1
Outline
What is AI?
A brief history
The state of the art
2
1
What is Intelligence
A wish-list of general characteristics of intelligence
Perception: manipulation, interpretation of data provided by sensors
Action: co
Problem Solving
by Searching
Outline
Example problems
Problem formulation
Searching for solutions
Example problems
Tree search
Graph search
Basic search algorithms
Uninformed search strategies
2
1
Example: Getting around in
Romania
3
Example: Getting arou
COMS 572 Assignment: -Problem Set 1.
Submitted by: Kundan Kumar (823946147)
1. (Exercise 2.3) For each of the following assertions, say whether it is true or
False and support your answer with examples or counterexamples where appropriate.
1. (a) An agent
COMS-572: Assignment 2
Submitted by: Kundan Kumar
3.6d) you have three jugs, measuring 12 gallons, 8 gallons, and 3 gallons, and a water faucet. You can fill
the jugs up or empty them out from one to another or onto the ground. You need to measure out
exa
COMS 572 Assignment: -Problem Set 3.
Submitted by: Kundan Kumar (823946147)
Ques -1) Consider the unbounded version of the regular 2D grid shown in Figure 9. The start state
is at the origin (0,0), and the goal state is at (x,y).
a. What is the branching
COMS 572 Assignment: -Problem Set 4.
Submitted by: Kundan Kumar (823946147)
Soln. Q6.4
a) For rectilinear floor-planning, one possibility is to have a variable for each of the small
rectangles, with the value of each variable being a 4-tuple consisting of
COMS 572 Assignment: -Problem Set 4.
Submitted by: Kundan Kumar (823946147)
Ques 1
This problem exercises the basic concepts of game playing, using tic-tac-toe (noughts and crosses) as
an example. We define Xn as the number of rows, columns, or diagonals.
COMS 572 Lab Assignment: -Problem Set 1.
Submitted by: Kundan Kumar (823946147)
Lab Report
1) Task 1:
The code is WebSearch.java in src/WebSearch folder.
2) Task 2:
a) Heuristic function used in Best-first search:
The heuristic function is used in the Bes