Skip to content

sudoerslda/queens-problem-ga-ruby

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Queens Genetic Algorithm Ruby

Problem

The queens problem is defined as the following:

On a checker board of width n and height n, place n queens so none of these queens could take another one. It boils down to having at most one queen per row, column and diagonal.

Solving this problem is possible when n belongs to [4..Infinity].

Solution

A genetic algorithm could be designed to automatically find a solution to the problem.

About

A genetic algorithm solving the Queens Problem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages