Optimasi Penyelesaian Permainan Rubik’s Cube Menggunakan Algoritma IDA* dan Brute Force

Sari

Abstrak — Permainan rubik’s cube merupakan salah satu permainan yang penuh tantangan dan digemari anak muda. Bermain rubik’s cube itu mengasyikkan. Selain permainan kerangkasan logika, permainan ini juga dituntut bekerja keras untuk menyelesaikannya. Bagi orang-orang tertentu jenis permainan ini sulit untuk diselesaikan. Kesulitan itu karena seseorang harus berpikir berulang kali agar dapat menyamakan warna-warna pada setiap sisinya. Rubik’s cube adalah permainan kubus yang berukuran 3 x 3 x 3. Pemain berupaya menyelesaikan rubik’s cube dengan memutar enam warna yang berbeda di seluruh kubus sampai setiap dari enam sisi menunjukkan warna tertentu yang sama. Untuk menyelesaikan rubik’s cube dapat digunakan berbagai macam algoritma. Rubik’s cube dapat dicari penyelesaiannya dan solusi yang dihasilkan cukup singkat. Pada kali ini akan dikemukakan optimasi penyelesaian rubik’s cube dengan menggunakan algoritma IDA* dan algoritma Brute Force.

Kata kunci — algoritma IDA*, algoritma Brute Force, Rubik’s Cube

Abstract — Rubik's cube game is one of the most challenging and popular games of the young. Playing rubik's cube is fun. In addition to logic clever games, this game is also required to work hard to solve it. For certain people this type of game is difficult to complete. The difficulty is because one has to think over and over to be able to match the colors on each side. Rubik's cube is a 3 x 3 x 3 cube game. The player attempts to finish the rubik's cube by rotating six different colors across the cube until each of the six sides shows the same particular color. To finish rubik's cube can be used various kinds of algorithm. Rubik's cube can be searched for and the resulting solution is quite short. At this time will be proposed optimization of rubik's cube solving by using IDA * algorithm and Brute Force algorithm.

Keywords— IDA * algorithm, Brute Force algorithm, Rubik's Cube