BLOGGER TEMPLATES - TWITTER BACKGROUNDS »

Kamis, 14 Januari 2010

Rubic Cube Solve

Optimal Solusi untuk Rubik Cube??

Perhatikan bahwa untuk memecahkan suatu Rubik Cube secara optimal, dibutuhkan kemampuan analisis terhadap pola-pola Rubik Cube. Mengingat jumlah permutasi Rubik secara total berjumlah 43 Quantillion, maka mustahil bagi manusia untuk dapat memecahkan Rubik Cube dalam langkah seminimum mungkin. (mungkin bukan mustahil, tapi tentunya akan sangat sangat sangat sangat lama).

Agustus 2007, Daniel Kunkle menggunakan super komputer untuk memecahkan Rubik Cube untuk menunjukkan bahwa semua pola Rubik dapat dipecahkan tidak lebih dari 26 langkah. Tahun 2008, Tomas Rokichi mempunyai bukti komputasional bahwa semua Rubik dapat dipecahkan dalam 25 langkah atau kurang. Selanjutnya, jumlah ini akan berkurang menjadi 23. Agustus 2008, Rokichi membuktikan bahwa langkah maksimum untuk Rubik Cube adalah 22 langkah. God Algorithm (Algoritma yang bertujuan meyelesaikan Rubik dalam langkah seminimum mungkin) untuk menyelesaikan Rubik Cuba ada banyak, misalnya: Thistlethwaite's Algorithm, Kociemba's Algorithm, Korf's Algorithm, etc. Semua dapat dilihat di wikipedia. Ketiga algoritma tersebut digunakan pada komputer.

Untuk melakukan langkah seminimum mungkin memang mustahil jika dilakukan oleh manusia, namun tidak mustahil untuk dapat dipecahkan dengan cepat oleh manusia. Ada yang melakukannya kurang dari 1 menit, kurang dari 30 detik, etc.

Metode yang sederhana dalam memecahkan Rubik Cube dengan cepat, antara lain:
1. Fridrich Method (Layer by Layer Method) ditemukan oleh Jessica Fridrich
Metode ini dimulai dengan membentuk tanda cross pada layer pertama, dilanjutkan dengan memecahkan layer pertama, layer kedua, hingga layer ketiga. Metode ini adalah metode yang sering digunakan oleh orang, mudah dimengerti, namun membutuhkan banyak sekali langkah (boros).

Untuk mempelajari metode ini, bisa cari di wikibook, atau di youtube..
Layer by layer Mthod selanjutnya dikembangkan menjadi F2L alternatif, ZB Method, ZZ Method, dan VH Method. Lihat di wikibook.

2. Petrus System (Block Methods)
Metode ini dimulai dengan membentuk 2x2x3 block di cube, dilanjutkan dengan memecahkan 3x3x2 block, tapi juga mengubah edge di layer terakhir. Kemudian, layer terakhir dikerjakan dalam 2 tahap, pertama pojok, kedua adalah edge. Metode ini sering digunakan dalam contest langkah seminimum mungkin.

Metode Petrus memiliki kemiripan dengan metode Heiss, dan Gilles Roux Method. Lihat di wikibook.

3. Waterman Method (Corner First Method)
Untuk mempelajari metode ini, dibutuhkan 90 algoritma dasar (yang sudah cukup banyak dan menyulitkan untuk dipelajari..). Pecahkan face di L, pojok di R, dan selesaikan edge. Metode ini adalah metode menyelesaikan Rubik Cube yang sangat sangat cepat.

Metode yang mirip adalah Jelinek Method, yaitu metode untuk 4x4x4 cube. Lihat di wikibook.

Untuk mempelajari Waterman Method memang dibutuhkan kesabaran, karena lebih rumit daripada Fridrich Method, namun sudah terbukti keampuhannya dari pemenang Rubik Cube: Josef Jelinek!! Silakan lihat sendiri di situsnya:
WATERMAN METHOD


Untuk menyelesaikan Rubik Cube, kalian bisa menggunakan software yang bisa didownload gratis di internet. Semua rubik dapat dikerjakan dalam 20 langkah (rata-rata)..

Note: Lihat juga di situs resmi Rubik di http://rubiks.com.
Solusi Rubiks.com layer by layer:

0 comments: