https://github.com/nicoxeye/genetic-algorithm-sudoku

Metaheuristic Problem In Sudoku
https://github.com/nicoxeye/genetic-algorithm-sudoku

c metaheuristic-algorithms metaheuristics sudoku sudoku-generator sudoku-solver

Last synced: 3 months ago
JSON representation

Metaheuristic Problem In Sudoku

• Host: GitHub
• URL: https://github.com/nicoxeye/genetic-algorithm-sudoku
• Owner: nicoxeye
• Created: 2025-05-29T18:14:31.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2025-06-05T18:38:11.000Z (4 months ago)
• Last Synced: 2025-06-05T19:37:12.221Z (4 months ago)
• Topics: c, metaheuristic-algorithms, metaheuristics, sudoku, sudoku-generator, sudoku-solver
• Language: C
• Homepage:
• Size: 24.4 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Genetic-Algorithm-Sudoku

sudoku for the 3rd time, god help me <3

---


MAIN STEPS

        1. For each generation:

            - Generate offspring from selected parents

            - Apply crossover and mutation

            - Evaluate fitness

            - Track best individual so far

            - Exit early if perfect solution is found

        2. After loop: Print best solution overall



---

### FITNESS EXPLANATION

- each row, column, and box can contribute up to 9 unique digits

- there are 9 rows + 9 columns + 9 boxes = 27 groups

- maximum fitness = 27 × 9 = 243

  

which means a fully valid Sudoku with no repeats anywhere

## EXAMPLES WHEN RUNNING THE PROGRAM

![image](https://github.com/user-attachments/assets/d1ea81ac-1059-408e-9794-7078673842b3)

### BUILDING THE APP:

```

gcc main.c sudoku.c ga.c util.c -o ga_solvedsudoku

```

run either the .exe app in the folder or by cmd

![image](https://github.com/user-attachments/assets/8327e11b-b4c0-46f0-a2f7-715659e8fe00)