Ada banyak algoritma untuk memecahkan Kubus Rubik yang diacak. Jumlah maksimum putaran wajah yang diperlukan untuk menyelesaikan setiap instance dari Rubik's Cube adalah 20, dan jumlah maksimum seperempat putaran adalah 26. Angka-angka ini juga merupakan diameter grafik Cayley yang sesuai dari grup Rubik's Cube. Algoritma yang memecahkan kubus dalam jumlah gerakan minimum dikenal sebagai algoritma Tuhan. Ada dua cara umum untuk mengukur panjang larutan. Yang pertama adalah menghitung jumlah putaran seperempat. Yang kedua adalah menghitung jumlah putaran wajah.