// <![CDATA[PENERAPAN ALGORITMA GENETIKA UNTUK PEMBANGUNAN APLIKASI PERMAINAN RUBIK]]> Youllia Indrawaty N., ST., MT. Muhammad Fahdali Harahap / 152006098 Penulis
Berdasarkan jenisnya cube standar yaitu yang berukuran 3x3x3 disebut dengan Rubik’s Cube karena memang puzzle jenis ini yang pertama kali diciptakan hingga dibuat berbagai macam variannya.Salah satu metode algoritma yang dapat membantu menyelesaikan puzzle rubik adalah metode algoritma genetika.Aplikasi permainan rubik yang dibangun menggunakan 3 aspek Algoritma Genetika dalam implementasinya yaitu fitness function, representasi genetika dan operasi genetika.Berdasarkan hasil uji coba pembangkitan random populasi awal mempengaruhi waktu dan generasi yang dicapai dalam menemukan hasil akhir. Contoh untuk jumlah scramble = 5 waktu yang dibutuhkan lebih cepat dan generasi yang didapat kurang dari 100 generasi dibanding jumlah scramble = 15 dan 30. Dan hasil perbandingan membuktikan bahwa algoritma genetika dapat menemukan solusi yang lebih baik yaitu tidak lebih dari 29 langkah.Penerapan algoritma genetika pada rubik ini dimulai dengan melakukan metoda-metoda dari algoritma genetika itu sendiri seperti membentuk populasi, melakukan seleksi, crossover, mutasi, dan elitisme.Hal ini merupakan suatu upaya untuk mendapatkan tujuan dari aplikasi ini yaitu untuk menyelesaikan permainan rubik secara cepat dan tepat.