Description

CS1504—Artificial Intelligence
Session -05 Genetic algorithm
Solve 8-queen’s problem. Place 8 queens in a chessboard so that no queen is under attack from any other queen. One such “safe” configuration of 8 queens is shown below.
State: Position of 8 queens
Population: K randomly generated states
Fitness function: Non- attacking pairs in 8-queens
Implement Genetic algorithm to find any one safe configuration.