To solve the 8-Queen problem by using Genetic Algorithm

Two genetic algorithms are implemented to solve the 8-queen puzzle according to the idea of S. Russell and P. Norvig, 2002.

In practice, genetic algorithms have had a widespread impact on optimization problems,

such as circuit layout and job-shop scheduling. At present, it is not clear whether the appeal

of genetic algorithms arises from their performance or from their æsthetically pleasing origins

in the theory of evolution. Much work remains to be done to identify the conditions under

which genetic algorithms perform well.

In this category, two genetic algorithms are implemented to solve the 8-queen puzzle according to the idea

shown in Figure 4.6 (pp.127) and Figure 4.8 (pp129) in [1] while I am trying to help the students in my AI class, at Xiangtan University, to make sense such difficult content.

% [1]S. Russell and P. Norvig, “Artificial intelligence: a modern approach,” 2002.

Demo.m --------------------------The example given in Figure 4.6, in [1];

GA8Queens.m----------------The implemented genetic algorithm according to Figure 4.8 in [1];

GA8Queens.m1--------------The enhanced version of 'GA8Queens.m'