PERANCANGAN APLIKASI GAME SUDOKU BERBASIS ANDROID DENGAN ALGORITMA GENETIKA

Abstract

Banyak penelitian yang dilakukan oleh para ahli terkait dengan pengembangan aplikasi permainan dan pencarian solusi (problem solver) Sudoku. Penelitian ini dilakukan dengan memasukan peraturan permainan Sudoku ke dalam komputer untuk kemudian diproses dengan algoritma tertentu yang ditujukan untuk mencari solusi (problem solver) terbaik dari persoalan Sudoku tersebut. Banyak penelitian yang dilakukan dengan menerapkan kecerdasan buatan (Artificial Inteligence) pada komputer untuk memecahkan masalah ini. Kecerdasan buatan ini bertujuan agar komputer memiliki kecerdasan sehingga dapat melakukan berbagai kegiatan seperti yang dilakukan oleh manusia. Sudoku terdiri dari berbagai macam tingkat kesulitan. Semakin sulit soal, tentu akan semakin lama waktu yang dibutuhkan untuk memecahkan soal tersebut. Adakalanya dalam mengerjakan kita mengalami jalan buntu, untuk itu penulis membuat aplikasi yang dapat menemukan solusi dengan input yang acak namun tetap terikat pada peraturan dasar Sudoku dengan menggunakan metode Algoritma Genetika dan pemenuhan konstrain. Karena keunikan sifat Algoritma Genetika ini, maka dipilih Algoritma Genetika untuk pembuatan aplikasi Sudoku ini dimana hasil yang akhir yang didapat merupakan hasil kromosom (solusi) yang terbaik (solusi optimal). Dengan penerapan Algoritma Genetika, didapatkan hasil berupa problem solver yang lebih optimum dengan dihasilkannya mutasi yang terus-menerus untuk mencapai solusi, sehingga solusi akan lebih cepat tercapai.