Skip to content

mauliknshah/sudokuwithGA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Solving Sudoku using Genetic Algorithms

This project is a Genetic Algorithm (GA) designed for solving the Sudoku puzzles. The GA uses adaptive recombination and adaptive mutation with informed operators to solve the given game playing problem effectively and efficiently. Use of island model in this GA has improved performance significantly. As result, the GA is able to solve the easy Sudoku puzzles with ease, although it staggers to find solutions as the difficulty level increases.

The below chart gives you a brief idea about the performance of the GA, which shows the average number of iteration being taken by algorithm to converge.

Sudoku GA Performance

Full text of this project and methodology can be found here.

Releases

No releases published

Packages

No packages published

Languages