IMPLEMENTASI ALGORITMA GENETIKA PADA APLIKASI SIMULATOR RUBIK’S CUBE

Abstract

Rubikâs cube atau kubus Rubik merupakan sebuah permainan mekanik berupa teka-teki tiga dimensi berbentuk kubus yang terdiri dari kubus-kubus kecil dan disatukan oleh sebuah kubus kecil yang terletak pada pusat kubus. Masing-masing sisi kubus memiliki sembilan persegi empat sebagai sisi kubus kecil yang menghadap keluar dengan kesatuan warna yang berbeda antara satu sisi dengan sisi yang lain. Kasus masalahnya adalah bagaimana menemukan komposisi warna sedemikian hingga sembilan sisi kubus kecil yang berwarna sama berada pada keenam sisi kubus dengan keadaan awal kondisi acak dimana keenam sisi kubus besar tersusun dari sembilan sisi kubus kecil yang memiliki beragam warna. Untuk menyelesaikan kasus Rubik’s cube dapat digunakan berbagai macam algoritma. Pada tugas akhir ini, algoritma genetika dipilih untuk mendapatkan solusi penyelesaian masalah. Hasil dari penelitian ini adalah aplikasi simulator Rubik’s cube dengan menggunakan algoritma genetika yang menghasilkan solusi terbaik dengan pengaruh maksimum iterasi dan maksimum langkah.