To solve the 8-Queen problem by using Genetic Algorithm

Version 1.0.3 (4.22 KB) by Chixin Xiao
Two genetic algorithms are implemented to solve the 8-queen puzzle according to the idea of S. Russell and P. Norvig, 2002.
109 Downloads
Updated 13 Apr 2022

View License

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'

Cite As

Chixin Xiao (2024). To solve the 8-Queen problem by using Genetic Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/109530-to-solve-the-8-queen-problem-by-using-genetic-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2019a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.3

Append the logo image

1.0.2

update tags and the title

1.0.1

Revise the title

1.0.0