Total kombinasi gerakan rubik dan waktu yang dibutuhkan untuk nenyelesaikannya
Menghitung total kemungkinan gerakan kombinasi rubik dari ukuran 3×3 hingga 10×10 memerlukan analisis berdasarkan jumlah posisi unik yang dapat dihasilkan. Mari kita uraikan:
1. Total Kemungkinan Kombinasi
Rubik memiliki kompleksitas yang meningkat secara eksponensial dengan ukurannya. Rumusnya tidak sederhana karena dipengaruhi oleh rotasi, orientasi, dan permutasi dari semua bagian.
-
Rubik 3×3
Total kombinasi: -
Rubik 4×4
Total kombinasi: -
Rubik 5×5
Total kombinasi: -
Rubik 6×6 hingga 10×10
Kompleksitas ini meningkat secara eksponensial dan sulit dihitung tanpa simulasi komputer, tetapi berikut adalah perkiraan berdasarkan pola:-
Rubik 6×6:
-
Rubik 7×7:
-
Rubik 8×8 hingga 10×10: Meningkat dengan eksponensial besar, mencapai nilai seperti untuk Rubik 10×10.
-
2. Waktu Penyelesaian
Jika seorang manusia atau komputer mencoba menyelesaikan semua kemungkinan kombinasi, ada beberapa asumsi:
-
Asumsi Kecepatan
-
Seorang pemula menyelesaikan satu Rubik dalam 5 menit.
-
Profesional dapat menyelesaikan dalam 5 detik per posisi.
-
Komputer supercepat mungkin menyelesaikan satu posisi dalam 1 mikrodetik (10^{-6} detik).
-
-
Perhitungan Waktu untuk Semua Kombinasi
-
Rubik 3×3:
Dengan kemungkinan:-
Manusia profesional: .
-
Komputer super: .
-
-
Rubik 10×10:
Kombinasi sekitar membuat waktu penyelesaian bahkan dengan komputer super menjadi tidak terhingga dalam waktu manusiawi.
-
3. Kesimpulan
Total kemungkinan gerakan kombinasi Rubik dari 3×3 hingga 10×10 meningkat secara eksponensial. Untuk menyelesaikan semua kombinasi:
-
Manusia tidak akan bisa menyelesaikannya bahkan untuk ukuran 3×3 dalam waktu hidupnya.
-
Komputer supercepat hanya bisa menyelesaikan kombinasi dari ukuran kecil (3×3 atau 4×4), tetapi mulai dari ukuran 5×5 ke atas, waktu yang dibutuhkan jauh melebihi usia alam semesta ( detik).
Intinya: Menyelesaikan semua kombinasi untuk ukuran besar adalah tidak praktis.
0 komentar:
Posting Komentar