/GeneticAlgorithm

Solving Sudoko Puzzle with Genetic Algorithm

Primary LanguageJupyter Notebook

Genetic Algorithm

This is an implementation of a sudoku solver that works with the genetic algorithm. The report can be found in report.ipynb.

drawing

Sudoku is a puzzle game where the goal is to fill a 9×9 grid with numbers so that each row, column and 3×3 section contain all of the digits between 1 and 9.

Table of Contents

  • Part 1: Defining Genes and Chromosomes
  • Part 2: Making First Generation
  • Part 3: Fitness Function
  • Part 4: Crossover and Mutation
    • Crossover
    • Mutation
  • Part 5: Implementing The Genetic Algorithm
  • Part 6: Questions