The document discusses backtracking and the eight queen puzzle. It defines backtracking as a general algorithm that considers all possible combinations to solve computation problems. It states that backtracking can be used to solve puzzles like crosswords, sudoku, and the eight queen puzzle. The eight queen puzzle involves placing eight chess queens on an 8x8 board so that no two queens attack each other. It is an example of the more general n-queen problem and has solutions for all natural numbers greater than 3. The document also provides the formulation of the eight queen problem in terms of initial states, successor functions, and a goal test.

1. 8 Queen
Problems
Nagajothi N 1M.sc.,IT
Department of
Information
Technology
VVV College for
women

2. Backtracking
 Backtracking can be defined as
general algorithmic technique that
considers searching every possible
combination inorder to solve a
computation problem
 Backtracking can be used to solve
puzzles or problems

3. ● Crosswords
● Verbal arithmetic
● Sudoku
● Peg solitaire
Backtracking can be used to
solve puzzles or problems
includes

5. ● The eight queen puzzle is the problems
of placing eight chess queen on 8x8
chess bored so that no two queens
attack each other
● A solution requires that no two queens
share the same row, column or diagonal
● The eight queen puzzle is an example of
the more general n-queen problems of
placing n queen on nxn chess bored,
where solution exist for all natural
numbers n with the exception of 1,2 and
3.
● The solution possibilities are discovered
only up to 23 queen
The 8 queen problems

6. States:
 Any arrangement of 0 to 8 queens
on the bored
Initial state
 0 queens on the bored
Successor functions
 Add a queen in any square
Goal test
 8 queens on the bored non
attacked
Formulation

7. • occurs while using infected water for
drinking, food preparation, and washing
clothes, among others
● Climate change plays a crucial role in
the outbreaks of such infections.
● Major precipitation events such as
heavy rains or snowfall increase the
risk of the water-borne diseases
● Natural calamities such as
earthquakes or major cyclones often
cause drastic changes in the
ecosystem of the water bodies
● Sometimes, the newly created
environment (pH, temperature, etc.) is
favourable for the growth of a particular
type of pathogen.
Transmission of
these pathogens

8. Thankyou