PENS Repository

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.

[img]
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.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
    Depositing User: S.ST Akbar Zulhaydar Fairozal
    Date Deposited: 09 Aug 2011 12:16
    Last Modified: 09 Aug 2011 12:16
    URI: http://repo.pens.ac.id/id/eprint/1145

    Actions (login required)

    View Item