https://github.com/cyrilsebastian1811/ga_sudoku_solver
Sudoku Solver using Genetic Algorithm
https://github.com/cyrilsebastian1811/ga_sudoku_solver
Last synced: 3 months ago
JSON representation
Sudoku Solver using Genetic Algorithm
- Host: GitHub
- URL: https://github.com/cyrilsebastian1811/ga_sudoku_solver
- Owner: cyrilsebastian1811
- Created: 2019-01-23T06:31:57.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-01-23T06:53:28.000Z (over 6 years ago)
- Last Synced: 2025-01-21T16:14:40.679Z (4 months ago)
- Language: Java
- Size: 11.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
#Sudoku Solver using GA
This project was based on the concepts of Genetic Algorithm.
The program starts of by initializing the 0th generation with Solutions to a given sudoku problem, these Solutions are then picked based on their eletism and then subject to crossover and mutaion to yield diverse set of solutions, The program yields a solution when there is no grid, column or row conflicts at all. Conflicts are used to calculate the fitness values of the solutions.