PENYELESIAN PERMAINAN RUBIK MENGGUNAKAN ALGORITMA KOCIEMBA

Linda Manda Sari (2023), PENYELESIAN PERMAINAN RUBIK MENGGUNAKAN ALGORITMA KOCIEMBA. Skripsi, Universitas Samudra.

ABSTRAK

Rubik adalah sebuah permainan puzzle mekanik tiga dimensi yang ditemukan pada tahun 1974 oleh seorang pemahat dan profesor arsitektur dari Hungaria bernama Erno Rubik. Rubik berbentuk kubus yang terdiri dari 26 kubus kecil yang dapat berputar pada porosnya. Untuk penyelesaian permainan rubik digunakan algoritma tertentu agar rubik kembali tersusun sesuai dengan kelompok warnanya. Penelitian ini menggunakan algoritma kociemba untuk penyelesaian permainan rubik dalam posisi acak sehingga dapat kembali tersusun sesuai dengan kolompok warnanya. Algoritma kociemba menghasilkan penyelesian permainan rubik sesuai dengan jumlah scremble atau acakan yang dilakukan pada rubik, adapun pada rubik dengan jumlah scramble kurang lebih 7 scramble algoritma kociemba memberikan hasil penyelesaian dengan menginvers scramble tersebut. Sedangkan pada rubik dengan jumlah scramble yang lebih banyak maka algortma ini memberikan hasil penyelesaian yang tidak lebih dari 22 langkah.

File ::(login required)