Skip to content

dvvvjula/genetic-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

9 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

🧬 Sudoku Solver with Genetic Algorithm

This project implements a Sudoku solver using a genetic algorithm. It supports different board sizes and allows experimenting with various genetic operators.

c

πŸ“¦ Features

  • Solves Sudoku puzzles of size 4x4, 9x9, and 16x16
  • Implements three selection methods:
    • 🎯 Roulette Selection
    • πŸ† Tournament Selection
    • πŸ“ˆ Rank Selection
  • Supports two crossover methods:
    • πŸ” One-Point Crossover
    • πŸ”€ Two-Point Crossover
  • Includes two mutation methods:
    • ♻️ Inversion Mutation
    • 🎲 Random Reset Mutation

πŸš€ How to Run

  1. Compile the program:

    gcc -o sudoku_solver main.c genetic.c utils.c -lm

Releases

No releases published

Packages

No packages published

Languages