Cube.c

Akhirnya kesampaian juga buat program untuk solving Rubik’s Cube. Dibuat untuk UAS EL5004 – Sistem Intelijen, diselesaikan dengan cara Sangkuriang dan Bandung Bandawasa (sistem kebut semalam). :mrgreen:

Metode yang dipakai untuk menyelesaikan Rubik’s Cube di program ini adalah Classic Pochmann. Metode ini biasanya dipakai oleh para pemula untuk solving blindfolded.

Inputnya adalah sebuah file yang terdiri dari 6 baris, yang masing-masing mendeskripsikan warna dari sisi atas, depan, kanan, bawah, belakang, dan kiri dari file.

Misalnya scramble dari cube adalah:

L U2 L D’ L’ B R’ F2 D’ B L2 F’ U2 B L2 F R2 L2 B2

Maka input file, diberi nama scramble4.in misalnya adalah:

yowowoggo
wybrggwrw
yyrwrrgby
ogowywygg
bbbbbyoog
rwrboyrrb

Symbol “r” adalah untuk red, “b” untuk blue, dan seterusnya. Setelah itu program dijalankan dengan cara:

cube scamble4.in

Nah, nanti akan keluar langkah-langkah untuk penyelesaiannya. Sayangnya move-nya memang super banyak. Mungkin bisa mengalahkan Gaƫl Dusser untuk event fewest moves di urutan terbawah.

Keluaran program akan seperti ini:

Running program
Running program

Setelah itu output program dicobakan di cube simulator buatan Lucas Garron. Dan ternyata, cube solved!

Hasil simulator
Hasil simulator

Nah untuk listing code program, ini dia: Baca lebih lanjut

Iklan