Professional Documents
Culture Documents
AI Problems Unit I and II
AI Problems Unit I and II
Problem in AI
1
TIK-TAC-TOE
Problem in AI
2
TIK-TAC-TOE
Problem in AI
3
TIK-TAC-TOE
Problem in AI
4
TIK-TAC-TOE
Problem in AI
5
1. Curricular
Aspects
Feedback
6
TIK-TAC-TOE
Problem in AI
7
TIK-TAC-TOE
Problem in AI
8
TIC-TAC-TOE
Problem/Game
in AI
9
TIK-TAC-TOE
Problem/Game
in AI
10
TIK-TAC-TOE
Problem/Game
in AI
11
TIK-TAC-TOE
Problem in AI
12
TIK-TAC-TOE
Problem/Game
Tree in AI
13
TIK-TAC-TOE
Problem/Game
Tree in AI
14
TIK-TAC-TOE
Problem/Game
Tree in AI
15
CHESS
Problem in AI
16
CHESS
Problem in AI
17
CHESS
Problem in AI
18
CHESS
Problem in AI
19
CHESS
Problem in AI
20
Chess Problem: Definition:
• It is a normal chess game. In a chess problem, the start is the initial
configuration of chessboard.
• The final state is the any board configuration, which is a winning position
CHESS for any player.
• There may be multiple final positions and each board configuration can be
Problem in AI thought of as representing a state of the game. Whenever any player
moves any piece, it leads to different state of game.
• The above figure shows a 3x3 chessboard with each square labeled with integers 1 to 9.
• We simply enumerate the alternative moves rather than developing a general move
operator because of the reduced size of the problem.
• Using a predicate called move in predicate calculus, whose parameters are the starting
and ending squares, we have described the legal moves on the board.
• The final state is the any board configuration, which is a winning position for any player.
21
Chess Problem (Cont…)
• For example, move (1, 8) takes the knight from the upper left-
hand corner to the middle of the bottom row.
• While playing Chess, a knight can move two squares either
CHESS horizontally or vertically followed by one square in an orthogonal
Problem in AI direction as long as it does not move off the board.
Comments: In this game a lots of production rules are applied for each move
of the square on the chessboard. A lots of searching are required in this game.
23
Implementation of algorithm in the knowledge base is very important.
Brute Force
and
Exhaustive
Search
Problem in AI
24
Brute Force
and
Exhaustive
Search
Problem in AI
25
Brute Force
and
Exhaustive
Search
Problem in AI
26
Brute Force
and
Exhaustive
Search
Problem in AI
27
Brute Force
and
Exhaustive
Search
Problem in AI
28
Brute Force
and
Exhaustive
Search
Problem in AI
29
Brute Force
and
Exhaustive
Search
Problem in AI
30
Brute Force
and
Exhaustive
Search
Problem in AI
31
Brute Force
and
Exhaustive
Search
Problem in AI
32
Brute Force
and
Exhaustive
Search
Problem in AI
33
Brute Force
and
Exhaustive
Search
Problem in AI
34
Brute Force
and
Exhaustive
Search
Problem in AI
35
Brute Force
and
Exhaustive
Search
Problem in AI
36
Brute Force
and
Exhaustive
Search
Problem in AI
37
Brute Force
and
Exhaustive
Search
Problem in AI
38
Brute Force
and
Exhaustive
Search
Problem in AI
39
Brute Force
and
Exhaustive
Search
Problem in AI
40
Brute Force
and
Exhaustive
Search
Problem in AI
41
Brute Force
and
Exhaustive
Search
Problem in AI
42
Brute Force
and
Exhaustive
Search
Problem in AI
43
Brute Force
and
Exhaustive
Search
Problem in AI
44
Brute Force
and
Exhaustive
Search
Problem in AI
45
Brute Force
and
Exhaustive
Search
Problem in AI
46
Brute Force
and
Exhaustive
Search
Problem in AI
47
Brute Force
and
Exhaustive
Search
Problem in AI
48
Depth First Search-
DFS Example-
52