Implementasi Algoritma Bee Colony Optimization Dalam Mencari Langkah Solusi Tercepat Pada Puzzle Rubik’s Cube
Kata Kunci:
Rubik, Bee Colony Optimasi , PuzzleAbstrak
Puzzle Rubik's Cube adalah permainan teka-teki yang menantang, yang melibatkan pengaturan ulang blok-blok warna untuk mencapai konfigurasi yang diinginkan. Dalam penelitian ini, kami mengusulkan implementasi algoritma Bee Colony Optimization (BCO) untuk mencari langkah solusi tercepat dalam menyelesaikan Puzzle Rubik's Cube. Algoritma BCO terinspirasi oleh perilaku koloni lebah dalam mencari sumber makanan dan telah terbukti efektif dalam mencari solusi optimal dalam berbagai masalah optimisasi. Kami menerapkan pendekatan ini dengan memodelkan konfigurasi Rubik's Cube sebagai ruang pencarian dan menggunakan lebah sebagai agen pencarian yang bergerak di sekitar ruang pencarian untuk mencari langkah-langkah solusi yang meminimalkan jumlah langkah yang diperlukan untuk menyelesaikan teka-teki. Kami melakukan eksperimen dan perbandingan dengan pendekatan lain, seperti algoritma genetika dan algoritma pencarian heuristik, untuk mengevaluasi keefektifan algoritma BCO dalam menyelesaikan Rubik's Cube. Hasil eksperimen menunjukkan bahwa algoritma BCO mampu menemukan solusi tercepat dengan jumlah langkah yang lebih sedikit dibandingkan dengan pendekatan lain yang kami uji. Implikasinya, implementasi algoritma BCO dalam mencari langkah solusi tercepat pada Puzzle Rubik's Cube dapat membantu pemain dan penggemar Rubik's Cube dalam menyelesaikan teka-teki dengan lebih efisien. Penelitian ini berkontribusi pada pengembangan metode optimisasi dalam konteks pemecahan teka-teki dan dapat menjadi landasan untuk penelitian lebih lanjut dalam pengaplikasian algoritma BCO pada permasalahan optimisasi lainnya.
Referensi
Liwandouw, Vania Beatrice, D. (2017). Desain Algoritma Berbasis Kubus Rubik dalam Desain Algoritma Berbasis Kubus Rubik dalam Perancangan Kriptografi Simetris. April 2015.
Tomas Rokicki, H. K. (2012). God’s Number is 20. Cube20.Org. https://www.cube20.org/
Fabiana Meijon Fadul. (2019). 済無No Title No Title No Title.
Pambudianto Farizky. (2019). Perancangan interface.
Gunawan, C. R., Ihsan, A., & Munawir, M. (2018). Optimasi Penyelesaian Permainan Rubik’s Cube Menggunakan Algoritma IDA* dan Brute Force. Jurnal Infomedia, 3(1), 37–42. https://doi.org/10.30811/jim.v3i1.627
Korf, R. E. (1997). Finding optimal solutions to Rubik’s cube using pattern databases. Proceedings of the National Conference on Artificial Intelligence, 700–705.
Munawar. (2005). Pemodelan Visual dengan UML. 175–188.
Wajhillah, R., Bahri, S., Informatika, B. S., & Buatan, K. (2020). PENGGUNAAN KECERDASAN BUATAN UNTUK PENYELESAIAN TEKA- TEKI KUBUS MENGGUNAKAN OPEN SOURCE COMPUTER VISION. 8(2), 177–181.
