Genetic Algorithm

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

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