Professional Documents
Culture Documents
A: In the case of CRYPT Arithmetic puzzles, and also in few real world
PERCEPTUAL LABELLING PROBLEMS, the goal would be to find out a PROBLEM STATE that
would SATISFY the Constraints.
That means discover a problem state that satisfies the conditions.
Constraint Satisfaction is a method of searching. It works within a space of
constraint sets or a group of conditions.
Constraint Satisfaction Problems or CSP can be represented by its constraint
graph and has variables with constraints on them. Many real world problems can be
described as CSPs.
X O
O X O
X X
In the above case, the first player using the X wins by joining three Xs along the
diagonal
The game described: Tick Tack Toe is played between two players one uses letter X
and other letter O. Each take a turn and they can place their letter (X or O) any
where amidst the 9 squares as long as it is vacant. The player who gets three same
letters along the horizontal, vertical or diagonal wins the game.
X Wins (For simplicity, we shall call the payer using letter X as X and the player
using O as O)
O
X X X
O O
O Wins:
O X
X O
O X O
Now the next turn is for X, but O has got three boxes left to fill to win if X
fills in row 2, column 3, then O can enter a O in row 3, column 1 and win. If X
fills a X in row 3, Column 1, then O can fill a O in row 2, Column 3 and still win
a guaranteed win in either way. See illustration below:
X attempts Row 2, Column 3:
O X X
O O X