Amity School of Engineering and Technology

B. Tech. (CSE), 6th Semester

Artificial Intelligence CSE401
Module 1
Scope of AI & Problem Solving

Topic: Introduction to AI and Gaming

Dr. Shuchi Mala, Assistant Professor
Department of CSE, ASET
 Assessment/ Examination Scheme
Theory L/T (%) Lab/Practical/Studio (%)

80% 20%
Continuous Assessment/Internal Assessment End Term
(40%) Examination
(60 %)
Viva/Case
Study/
Minor
Components Attendance Assignment Project Quiz
(Drop down) Class Test Group presentation

3 10 3
Linkage of PSDA
with Internal
Assessment
Component, if any
Weightage (%) 5 15 4 60
 Assessment/ Examination Scheme

Continuous Assessment/Internal End Term

Assessment Examination
(60
(40 %) %)

Components (Drop
down Lab record Performance Viva Attendance Practical Viva Total
Performa
nce

Weightage (%) 10 15 10 5 30 30 60
 LEARNING OUTCOMES

• Students will be able to know about artificial intelligence

• Students will be able to understand various applications of artificial intelligence

• Students will analyze a problem, identify and define the computing requirements
appropriate to its solution
 Definitions
Intelligence
“Intelligence: The ability to learn and solve problems”
Webster’s Dictionary.

Artificial Intelligence
“Artificial intelligence (AI) is the intelligence exhibited by
machines or software”
Wikipedia.

“The study and design of intelligent agents, where an

intelligent agent is a system that perceives its environment
and takes actions that maximize its chances of success.”
Russel and Norvig AI book.
 Module 1

Introduction to Artificial Intelligence

Applications
 Games
 Vision and speech processing
 Robotics
 Expert systems
 Natural language processing
 Theorem proving
 Motivation

Examples of each of these

fields?

Ans:
Tic-Tac-Toe,
Remote Surgery,
E-Learning and many more
 Philosophy of AI
Think Humanly:
“The exciting new effort to make computers think... machines with minds, in the full
and literal sense.”
(Haugeland, 1985)
Determine the human thinking process.
Think Rationally:
“The study of mental faculties through the use of computational models.”
(Charniak and McDermott, 1985)
Codification of human thinking using “Notation and rules” [Expert Systems]
Act Humanly:
“The study of how to make computers do things which, at the moment, people are
better.”
(Rich and Knight, 1991)
To be able to do what human can do, without worrying much about the process (Result
oriented [Turing Test]).
Act Rationally:
“Computational Intelligence is the study of the design of intelligent agents.”
To get the best output by acting rationally.
Human vs AI Applications

9
Human vs AI Applications

10
 Identify this famous activity.
Ans: Turing Test

 To which AI philosophy, you

can relate turing test?

a. Think Humanly
b. Think Rationally
c. Act Humanly
d. Act Rationally

Ans: c, (Why?)
“Socrates is a man; all men are mortal; therefore, Socrates
is mortal.”
This statement belongs to which AI Philosophy?

a. Think Humanly
b. Think Rationally
c. Act Humanly
d. Act Rationally

Ans: b, (Why?)

12
Self driving cars involve following disciplines:
a. Image Processing
b. Image Classification
c. Audio Signal processing
d. Path Planning
e. All of the above

Ans: e (Give examples)

13
8-Tile Puzzle: An example

14
8-Tile Puzzle
1. How to search for the
goal state?

2. Do you think, AI is
being used?

1. DFS, BFS

2. No, Why?
8-Tile Puzzle
1 2 3
8 4
7 6 5

1. AI involved here?

Ans. Yes, Heuristic function used.

2. Which method it seems to

be?
Ans: Greedy, specifically Hill
climbing.
 Tic-Toc-Toe: Naïve approach

How games are different

from puzzles?

Ans: Adversarial Nature

of the search space

How AI can help searching in adversarial search space?

 Next Lecture: Min-Max Search.

 Computer Vision

Image processing to computer vision progression

can be broken up into low-, mid- and high-level
processes

Low Level Process Mid Level Process High Level

Input: Image Input: Image Process
Input: Attributes
Output: Image Output: Attributes Output:
Understanding
Examples: Noise Examples: Object
removal, image recognition, Examples: Scene
sharpening segmentation understanding,
autonomous
navigation

Image Processing To Computer V

18
Computer Vision

20
Current State of the Art

21
 Optical character recognition (OCR)
Technology to convert scanned docs to text
• If you have a scanner, it probably came with OCR software

Digit recognition, AT&T labs License plate readers

http://www.research.att.com/~yann/ http://en.wikipedia.org/wiki/Automatic_number_plate_recognition

22
 Login without a password…

Face recognition systems now

Fingerprint scanners on
beginning to appear more widely
many new laptops, http://www.sensiblevision.com/
other devices

23
Object Recognition

24
Smart Cars
QUIZ
27
28
29
30
Thank
You

31