# sudokuwithGA

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](https://raw.githubusercontent.com/mauliknshah/sudokuwithGA/master/ReadMe/Performance.jpg "GA Performance")

Full text of this project and methodology can be found [here](https://github.com/mauliknshah/sudokuwithGA/blob/master/ReadMe/Maulik%20Shah_Sudoku_Updated.pdf).

# 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](https://raw.githubusercontent.com/mauliknshah/sudokuwithGA/master/ReadMe/Performance.jpg "GA Performance")

Full text of this project and methodology can be found [here](https://github.com/mauliknshah/sudokuwithGA/blob/master/ReadMe/Maulik%20Shah_Sudoku_Updated.pdf).

Update title in the Readme
Update title in the Readme