Skip to content

A genetic algorithm approach for solving eight queen problem

Notifications You must be signed in to change notification settings

fshahinfar1/8Queens-GA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

8QueenGA

A genetic algorithm approach for solving eight queen problem.

Encoding (Chromosome representation)

The phenotypes are encoded with a vector of size eight. Element i-th of this vector shows the row at which the queen in the i-th column is placed.

Encoding is implemented in Entity class.

Genetic operators

Until now, only the cross over operation is implemented.

Mutation operator is to be implemented in future.

Todos

  • Implement mutation
  • Show the answer on a graphical interface

A result

(The image is not generated by code it is just a representation of an answer which was generated by the code)

About

A genetic algorithm approach for solving eight queen problem

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages