Analisis Pemecahan Solusi Permainan Sudoku Menggunakan Algoritma Genetika

Genetic Algorithms are widely used to solve problems related to the preparation of permutations and combinations. Genetic algorithm can be used well to solve cases of traveling salesman problem, job shop problem cases, scheduling and others. Meanwhile, in this study, genetic algorithms were used to solve problems in Sudoku games. Sudoku game is a puzzle game of numbers from 1 to 9 with a 9x9 measuring board. This study aims to test whether genetic algorithms can be used to solve Sudoku game solutions and analyze whether good genetic algorithms are used to solve Sudoku game solutions. The results showed that the success rate of genetic algorithm in solving Sudoku problems only reached 54.42%, so it is less appropriate to be used to solve Sudoku game. The genetic algorithm used in the research has a poor degree of completion in solving Sudoku game solutions Keywords: genetics algorithm, limited knapsack problems, knapsak, cake, combination, fitness