KECERDASAN BUATAN UNTUK MENYELESAIKAN RUBIK’S CUBE DENGAN ALGORITMA IDA


Field Establishment

Rubik’s cube adalah permainan berjenis teka-teki. Berdasarkan Wikipedia (2013) rubik’s cube dikenalkan pada tahun 1974 oleh profesor berkebangsaan Hungaria bernama Erno Rubik. Rubik’s cube disusun oleh kubus-kubus kecil sebanyak 3 × 3 × 3. Setiap kubus kecil ini memiliki warna yang berbeda. Setiap bagian 3 × 3 × 1 dapat dirotasi 800 , 900 , atau 2700 . Rotasi yang dilakukan mengakibatkan warna dari salah satu sisi berpindah ke sisi yang lain sehingga susunan warna sisinya berubah. Tujuan memainkan rubik’s cube adalah menyusun warna pada sisinya dari kondisi yang acak ke kondisi dimana setiap sisi hanya memiliki satu warna.

Problem

Masalah yang terdapat pada rubik’s cube adalah bagaiamana caranya agar rubik’s cube dalam keadaan acak dapat kembali pada keadaan yang tersusun. Untuk menyelesaikan masalah tersebut dapat digunakan algoritma Frederich Layer Method, Waterman Method dan Waterman Method yang merupakan algoritma yang dirancang khusus untuk menyelesaikan rubik’s cube. Ketiga algoritma tersebut tidak dapat memberikan langkah terpendek untuk menyelesaikan rubik’s cube. Yang menjadi masalah selanjutnya adalah bagaiamana caranya agar rubik’s cube kembali pada keadaan yang tersusun dengan langkah terpendek.

Solution

Untuk menjawab permasalahan yang terdapat pada rubik’s cube dapat dikembangkan suatu kecerdasan buatan. Seperti yang dikatakan oleh Kusumadewi (2003:1) bahwa Kecerdasan buatan atau artificial intelligence merupakan salah satu bagian ilmu komputer yang membuat agar mesin (komputer) dapat melakukan pekerjaan seperti dan sebaik yang dilakukan manusia. Kecerdasan buatan yang dikembangkan bertujuan menemukan solusi dari rubik’s cube. Kecerdasan buatan ini menggunakan algoritma IDA* dengan nilai heuristik pattern database.

Metode

Ada 4 tahapan utama yang dilakukan untuk mengembangkan kecerdasan buatan untuk menyelesaikan rubik’s cube, yaitu:
1.       Merepresentasikan bentuk rubik’s cube ke dalam 2 dimensi
2.       Membangun pattern database yang digunakan sebagai nilai heuristik
3.       Mencari solusi dengan menggunakan algoritma IDA*
4.       Membuat program kecerdasan buatan dengan bahasa Java

Evaluation

Berdasarkan kesimpulan di atas, maka disarankan untuk mencoba mencari alternatif basis data yang dapat digunakan untuk menyimpan data lebih banyak karena basis data yang digunakan pada kecerdasan buatan ini hanya mampu menyimpan semua data dengan maksimal 6 operasi. Dengan data yang lebih banyak, kecerdasan buatan ini akan bekerja dengan lebih baik.

Critical Thinking

Program kecerdasan buatan ini mampu menemukan solusi terpendek untuk menyelesaikan rubik’s cube, akan tetapi tidak semua keadaan dapat diselesaikan dengan program ini. Keadaan yang mampu diselesaikan oleh program ini adalah keadaan rubik’s cube yang diacak dengan menggunakan maksimal 6 operasi.

Sumber:
Wahyu, Ardhan. 2015. Kecerdasan Buatan Untuk Menyelesaikan Rubik’s Cube Dengan Algoritma IDA. http://jurnal-online.um.ac.id/. Diunduh pada tanggal 27 November 2018.

Komentar

Posting Komentar

Postingan populer dari blog ini

Ratusan Abad Perjalanan! Evolusi Teknologi Komunikasi dari Masa ke Masa

Gambar
          Sudah 6 abad, sejak Johann Guttenberg menciptakan teknologi komunikasi pertama kali berupa mesin cetak pada tahun 1455. Kala itu, Johann menggunakan plat huruf yang terbuat dari besi yang mana plat tersebut dapat diganti dalam bingkai yang terbuat dari kayu.      Teknologi Komunikasi  adalah peralatan  perangkat keras  ( hardware ) dalam sebuah struktur organisasi yang mengandung nilai-nilai  sosial  yang memungkinkan setiap individu mengumpulkan, memproses , dan saling tukar menukar  informasi  dengan individu-individu lain.     Berkembangnya teknologi komunikasi membuat masyarakat modern tidak mampu bertahan tanpa komunikasi. Jika di abad ke 10 kita masih menggunakan surat-menyurat dalam komunikasi jarak jauh, kini di abad 21 kita hanya perlu menggunakan alat bernama handphone. Nah, berikut adalah perkembangan teknologi komunikasi dari zaman ke zaman. Simak yuuk. 1.  ...
Baca selengkapnya

Human vs Artificial Intelligence

Gambar
Tulisan kali ini, mencoba untuk mebuktikan antara dua pernyataan; apakah struktur manusia yang mengikuti robot; ataukah struktur robot yang mengikuti manusia . Dalam menjelaskan hal tersebut, penulis akan membagi tulisan ini menjadi empat bagian. Pertama, apakah ada mesin yang lebih cerdas dari manusia . Kedua, apakah mungkin manusia membuat mesin yang cerdas . Ketiga, penulis akan membuktikan apakah benar bahwa tidak ada mesin yang bekerja tanpa supervisi manusia. Terakhir, penutup dan kesimpulan. Yuk kita simak... Machine is Smarter Than Human Menurut John McCarthy, 1956, Artificial Intelligence (AI) adalah “Untuk mengetahui dan memodelkan proses-proses berpikir manusia dan mendesain mesin agar dapat menirukan perilaku manusia.” Melihat dari pengertian tersebut, jika mesin didesain dengan model berpikir manusia, mesin yang memiliki tujuan awal untuk melakukan pekerjaan seperti dan sebaik yang dilakukan manusia, besar kemungkinan mesin akan memiliki hasil pekerjaan yang...
Baca selengkapnya

Grafik Komputer vs Pengolahan Citra

Gambar
Sadar atau tidak, di dalam kehidupan sehari-hari kita tidak terlepas dari grafik komputer dsn juga pengolahan citra. Kedua topik ini memiliki fungsi yang berbeda, namun keduanya memiliki manfaat dan ilmu yang dapat berkembang pada masa ini dan masa mendatang. Contoh saja grafik komputer, dengan munculnya prosesor-prosesor dan kartu grafis dari masing-masing kompetitor dengan gebrakan barunya masing-masing, membuat para pengguna komputer semakin berinovasi di dalm menciptakan karya-karyanya (yang nanti akan disebutkan di bawah). Namun, taukah anda apa sebenarnya grafik komputer dan pengolahan data itu, apakah fungsi dari masing-masing keduanya, dan apa yang menjadi perbedaan antara dua topik itu? Mari kita simak! 1.   DEFINISI a.        Grafik Grafik adalah gambar yang dibuat dengan cara tertentu. Berarti, Ilmu Grafik Komputer atau grafika computer (computer graphics) merupakan proses untuk menghasilkan atau menciptakan suatu gambar berdas...
Baca selengkapnya