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
4.
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