Penyelesaian Permainan Rubik's Cube Dengan Metode Algoritma Genetika

Zulhaydar Fairozal, Akbar (2011) Penyelesaian Permainan Rubik's Cube Dengan Metode Algoritma Genetika. EEPIS Final Project.

Preview

PDF Download (298Kb) | Preview

Abstract

Rubik’s Cube merupakan permainan kubus berukuran 3x3 yang paling populer di dunia saat ini. Tiap sisi kubus memiliki enam warna yang berbeda dan tiap sisi dapat diputar sebanyak 90o dan 180o. Sehingga rubik’s cube memiliki 43,252,003,274,489,856,000 kombinasi warna. Banyak cara dan algoritma yang ditemukan oleh beberapa pakar / peneliti untuk menyelesaikan permainan ini termasuk dengan algoritma genetika. Dalam proyek akhir ini, solusi direpresentasikan sebagai langkah – langkah untuk menyelesaikan rubik’s cube. Dibutuhkan beberapa komponen dalam algoritma genetika yaitu fungsi fitness, seleksi dan operasi genetika yaitu crossover dan mutasi. Dan adanya pengoptimalan move sequence dapat menghasilkan solusi yang optimal karena dapat menghilangkan gen – gen yang redundant. Optimal yang dimaksud adalah jumlah langkah yang dibutuhkan untuk menyelesaikan rubik’s cube sedikit mungkin. Dan setelah ditemukan solusi, maka solusi akan disimulasikan dalam bentuk rubik’s cube tiga dimensi. 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 25 langkah dibandingkan dengan algoritma pemula yang biasanya digunakan oleh manusia untuk menyelesaikan rubik’s cube.

Actions (login required)