Penyelesaian Puzzle Sudoku Menggunakan Algoritma Genetika

Sudoku adalah sebuah permainan puzzle pada papan berukuran 9×9 yang menggunakan angka 1 sampai 9. Target dari permainan ini adalah melengkapi papan dengan mengisi kotak-kotak yang kosong dengan sebuah angka sehingga dalam satu baris, kolom, dan region (kotak 3×3) tidak ada angka yang berulang. Karena itu, dalam sebuah puzzle Sudoku, hanya terdapat 1 solusi yang valid.
Penyelesaian permainan ini secara manual akan memakan waktu beberapa lama, sehingga mulai
dilakukan penelitian untuk menyelesaikan puzzle Sudoku menggunakan beberapa algoritma yang
dalam prosesnya diperlukan banyak iterasi.
Dengan Algoritma Genetika, suatu solusi dari puzzle Sudoku direpresentasikan dalam sebuah
kromosom atau individu dengan struktur tertentu. Kromosom yang terkumpul dalam populasi
mengalami berbagai proses, mulai dari seleksi, pindah silang, mutasi, hingga pergantian generasi.
Kromosom yang lolos diharapkan adalah yang terbaik, yang merupakan solusi puzzle.