1Makalah TI – Sem. 2 Tahun 2011/2012

Per

mai

nan

Rub

ik ©

Ben

y P

rase

tio

PELUANG DAN LOGIKA ALGORITMA DALAM PERMAINAN RUBIK

BENY PRASETIO, 32111062Program Studi Teknik Informatika (Eksekutif E)

Politeknik Sawuggalih AjiJl. Wismoaji No.8 Kutoarjo, Purworejo, Jawa Tengah 54212, Indonesia

Abstract — Permainan logika adalah salah satu dari beberapa jenis permainan yang ada di berbagai belahan dunia. Rubik Cube merupakan salah satu dari sekian banyak jenis permainan logika yang ada dan dibutuhkan sebuah cara untuk dapat menyusun rubik pada kelompok warna yang tepat. Rubik cube memiliki berjuta kemungkinan kombinasi warna dalam keadaan teracak dan tidak sedikit pemain rubik yang bingung dalam menyelesaikan permainan ini dan menghabiskan waktu berjam-jam demi terselesaikannya sebuah rubik. Pada makalah ini dibuat sebuah aplikasi permainan rubik cube yang dapat menuntun pemain agar dapat menyelesaikan rubik cube yang dimainkan.

Kata Kunci/Index Terms— rubik cube, penyelesaian rubik

I. PENDAHULUAN

43.252.003.274.489.856.000 kemungkinan kombinasi warna, dan rubik cube ukuran 4x4x4 tentunya memiliki kemungkinan kombinasi warna yang lebih banyak lagi. Oleh karena itu dibutuhkan sebuah cara penyelesaian agar rubik cube dalam kondisi teracak tersebut dapat terkelompok sesuai dengan kelompok warnanya.

Permainan rubik adalah sebuah permainan yang membutuhkan asah otak serta perhitungan algoritma untuk bisa memecahkan teka-teki yang ada didalamnya. Rubik dipandang sebagai permainan yang positif, terjangkau, melatih motorik dan daya ingat serta melatih logika geometri atau susun bangun dalam kerangka otak pemain rubik. Rubik merupakan permainan puzzle A. Logika

Gambar : macam-macam rubik

II. LANDASAN TEORI

mekanik berbentuk kubus yang memiliki warna pada setiap sisinya. Dibagi menjadi beberapa kotak kecil yang memiliki kelompok warna awalan yang sama untuk masing-masing sisinya seperti warna merah, kuning, hijau, biru, dan putih, yang dapat diputar sedemikian rupa sehingga menghasilkan kotakan-kotakan yang acak dimasing-masing sisinya. Cara memainkannya adalah dengan mengacak dan mengembalikan kotakan-kotakan tersebut kesisi-sisi yang sebenarnya sesuai dengan kelompok warnanya, dengan menggunakan berbagai cara atau algoritma penyelesaian. Untuk menyelesaikan rubik terdapat algoritma-algoritma tertentu yang harus dihafalkan agar rubik kembali tersusun sesuai dengan kelompok warnanya.

Sebuah rubik cube memiliki jutaan kemungkinan kombinasi warna untuk disusun sesuai dengan kelompok warnanya. Rubik 2x2x2 memiliki lebih dari 3.000.000 kemungkinan kombinasi warna, rubik 3x3x3 memiliki

Dalam Permainan Rubik 3x3x3 terdapat 3 bagianpokok utama :

1. Center Pieces, ditunjukkan oleh huruf A. Pada center pieces ini, balok hanya memiliki 1 warna sisi saja. Pada cube 3×3 ada 6 buah center pieces.

2. Edge Pieces, ditunjukkan oleh huruf B. Pada Edge pieces ini, balok memiliki 2 sisi warna. Ada 12 buah Edge pieces pada cube 3×3.3. Corner Pieces, ditunjukkan oleh huruf C. Pada Corner pieces ini, balok memiliki 3 sisi warna. Ada 8 buah Corner pieces pada cube 3×3.

Per

mai

nan

Rub

ik ©

Ben

y P

rase

tio

Namun pada umumnya dalam permainan rubik terdapat gerakan-gerakan (symbol) dipakai oleh pemain cube karena gerakan-gerakan inilah yang akan mempermudah untuk membaca algoritma dalam belajar dan bermain cube. Inilah beberapa symbol yang sering dipakai :

FMemutar seluruh kubus pada sisi Depan

o

sebesar 90 searah jarum jam

F'Memutar seluruh kubus pada sisi Depan

o

sebesar 90 berlawanan arah jarum jam

F2Memutar seluruh kubus pada sisi Depan

o

sebesar 180

BMemutar seluruh kubus pada sisi Belakang

o

sebesar 90 searah jarum jam

B'Memutar seluruh kubus pada sisi Belakang

o

sebesar 90 berlawanan arah jarum jam

B2Memutar seluruh kubus pada sisi Belakang

o

sebesar 180

UMemutar seluruh kubus pada sisi Atas sebesar

o

90 searah jarum jam

U'Memutar seluruh kubus pada sisi Atas sebesar

o

90 berlawanan arah jarum jam

U2Memutar seluruh kubus pada sisi Atas sebesar

180o

DMemutar seluruh kubus pada sisi Bawah

o

sebesar 90 searah jarum jam

D'Memutar seluruh kubus pada sisi Bawah

o

sebesar 90 berlawanan arah jarum jam

D2Memutar seluruh kubus pada sisi Bawah

o

sebesar 180

LMemutar seluruh kubus pada sisi Kiri sebesar

o

90 searah jarum jam

L'Memutar seluruh kubus pada sisi Kiri sebesar

o

90 berlawanan arah jarum jam

L2Memutar seluruh kubus pada sisi Kiri sebesar

o

180

RMemutar seluruh kubus pada sisi Kanan

o

sebesar 90 searah jarum jam

R'Memutar seluruh kubus pada sisi Kanan

o

sebesar 90 berlawanan arah jarum jam

R2Memutar seluruh kubus pada sisi Kanan

o

sebesar 180

B. Logika ProposisiRubik cube terdiri dari 26 cube kecil yang

disebut cubie. Terdapat 3 jenis cubie yang berbeda, yaitu Corner, Edge, dan Center. Pada tiap rubik terdapat delapan Corner, lokasinya berada di pojok cube yang memiliki 3 permukaan yang disebut facelet. Sedangkan Edge berjumlah 12 pada sebuah rubik’s cube dan masing-masing memiliki 2 facelets. Lokasinya berada di

antara 2 corner. Dan tipe cubie Center hanya memiliki 1 facelet, lokasinya berada di tengah pada tiap sisi rubik. Masing-masing dari keenam sisi dari cube terdiri dari 9 facelet. Maka dari itu terdapat 6x9 = 54 facelet dari tiap cube.

Masing-masing cubie ini dapat bergerak ke lokasi berbeda sesuai dengan jalurnya sendiri. Lokasi ini disebut juga dengan Cubicle. Tidak peduli mau diputar dan diacak bagaimanapun, corner cubie hanya akan selalu bergerak dari satu corner cubicle ke corner cubicle yang lain. Begitu juga dengan edge, hanya dapat berpindah- pindah dari dan ke cubicle-nya sendiri. Sebuah rubik’s cube dapat memiliki (8! x 38-1) x (12! x 212-1)/2 =43,252,003,274,489,856,000 posisi warna yang berbeda.

Jadi dalam permainan rubik 3x3x3 terdapat43,252,003,274,489,856,000 peluang posisi warna yang berbeda. dimana peluang adalah suatu nilai untuk mengukur tingkat kemungkinan terjadinya suatu kejadian yang tidak pasti (uncertainty event).

III. JUDUL ULASAN MASALAH/TOPIK

A. Perbedaan Ragam Warna Rubik

Karena produsen Rubik's Cube yang berbeda menggunakan warna yang berbeda-beda, maka masing- masing sisi(face) dinamai berdasarkan posisi relatif terhadap orang yang memegang kubus. Keenam sisi tersebut dinamai Front, Up, Right, Back, Down dan Left.

Pada tiap satu gerakan(rotation) terjadi perpindahan posisi pada 20 facelet. Rotasi-rotasi ini dideskripsikan oleh inisial dari sisinya(face); F, U, R, B, D, dan L.

Per

mai

nan

Rub

ik ©

Ben

y P

rase

tio

ini. Contohnya pada gambar-gambar berikut :

Jika Bentuknya seperti ini Maka lakukan algoritma R→U→R’

Pada tiap inisial tersebut mengindikasikan sebuah putaran searah jarum jam (clockwise) dari suatu face dengan melihat dari depan sisinya. Untuk half-turn, yaitu melakukan sebanyak 2 kali putaran dari face, digunakan notasi F2, U2, R2, B2, D2, dan L2. Sedangkan pada arah berlawanan jarum jam (counter-clockwise) dinotasikan sebagai F’, U’, R’, B’, D’ dan L’.

B. ReferencesAdi,Wicaksono.2009.Tip dan Trik Jago Main

Rubik.Yogyakarta:Gradien Mediatama.

IV. HASIL DAN ANALISIS

A. Hasil

Jika Bentuknya seperti ini Maka lakukan algoritma R→U→U→R’ lalu R→U→R’ untuk menggabungkan warna merah dengan center pieces merah secara diagonal.

Jika Bentuknya seperti ini Maka (Putih tetap di bawah, biru di depan dan orange di kanan) Lakukan gerakan ini R→U→R’

(*) Lakukan dengan semua kemungkinan tersebut hingga terbentuk gambar seperti ini :

B. Analisis

Hasil GambarSetelah terbentuk cross, langkah selanjutnya adalah lakukan algoritma berikut :R’→F→R’→B→B→R→F’→R’→B→B→R

Pertama, Kita buat satu sisi di Cube menjadibentuk Cross seperti terlihat pada gambar.

Setelah pola cross terbentuk langkah selanjutnya adalah menyelesaikan corner pieces (putih), sehingga nantinya warna sisi cube putih akan terbentuk sempurna. Ada beberapa pola yg kemungkinan terjadi pada Corner Pieces

→R

Jika kita sudah mendapatkan 2 warna yg sama, seperti ditunjukkan oleh 2 titik putih diatas. Maka posisinya harus ada di belakang (back) jadi pada gambar diatas,

Per

mai

nan

Rub

ik ©

Ben

y P

rase

tio

posisi sisi cube warna biru harus ada dibelakang. Setelah belajar mengenali warna dan pola dari bentuk 3Ddibelakang, lakukan algoritma diatas. Ulangi sampai didapatkan pola seperti gambar dibawah :

rubik serta belajar melatih jari-jari tangan dalam bermain.

VI. DAFTAR REFERENSI

[1] Peter.stillhq h tt p :// p ete r. s ti l l h q. c o m / j a s m i n e/ r u b i ks c u b e s o l u ti o n . h t m l Tanggal akses: 12 Juni 2012, pukul 01:05

[2] Eepis-itsh tt p: // www . ee p i s - it s . e du /i d /t a / 1567 / P em b ua t a n - G a m e - Rubik-Cube-Sebagai-Media-Pembelajaran-Pada- Platform-Android-Menggunakan-Media-Touchscreen Tanggal akses: 11 Juni 2012, pukul 15:36

Perhatikan gambar diatas, sisi kanan (warna orange) sudah sempurna. Jika kita sudah dapatkan posisi seperti itu, posisinya harus selalu ada disebelah kanan.Jika sudah, lakukan 1 algoritma terakhir ini:L→L→U’→B→F’→L→L→B’→F→U’→L→L

Maka akan di dapat hasil seperti ini :

[3] Unikom h tt p ://eli b . un i k o m . ac . i d / d o w n l o a d.p hp ?id=145871Tanggal akses: 11 Juni 2012, pukul 15:38

[4] Cobacube h tt p ://c ob ac u b e . w ordpr e ss . c o m /t a g / r u b i k - c u b e/ Tanggal akses: 12 Juni 2012, pukul 2:17

[5] Wikipedia h tt p ://i d . w i k i p e d ia .or g / w i k i/ K u b us _ Ru b i k Tanggal akses: 12 Juni 2012, pukul 3:49

PERNYATAAN

Dengan ini saya menyatakan bahwa makalah yang saya tulis ini adalah tulisan saya sendiri, bukan saduran, atau terjemahan dari makalah orang lain, dan bukan plagiasi.

Kutoarjo, 12 Juni 2012

video tutorialnya :1. https:// ww w . y o u t u b e . c o m / w a t c h?

feature=player_embe dd e d &v = j z r w s d h p z A 4 2. https:// ww w . y o u t u b e . c o m / w a t c h?

feature=player_embe dd e d &v = _ X 6 j W Q E e 1 T g 3. https:// ww w . y o u t u b e . c o m / w a t c h?

v=pBH3BSsis2o&fea t u r e= p l a y e r_ e m b e dd ed

ttd.

BENY PRASETIO - 32111062

V. KESIMPULAN

Beberapa kesimpulan yang didapat dari makalah ini adalah:

a) Dengan bermain rubik dapat melatih kekuatan pikiran untuk berusaha memcahkan masalah yang rumit dengan logika dan penalaran (ini juga berguna bagi para penggiat IT utamanya programmer karena jelas sekali bahwa membuat program agar dapat berjalan baik membutuhkan penalaran dan algoritma yang baik).

b) Dengan bermain rubik dapat melatih saraf sensorik dan saraf motorik karena saat bermain rubik kita