Skripsi

Kecerdasan buatan untuk menyelesaikan rubik\'s cube dengan algoritma IDA* / Ardhan Wahyu Rahmanu

Abstrak
Rahmanu Ardhan Wahyu. 2013. Kecerdasan Buatan Untuk Menyelesaikan Rubik s Cube Dengan Algoritma IDA . Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof.Drs.Purwanto Ph.D (II) Dra.Susy Kuspambudi Andaini M.Kom Kata Kunci rubik s cube algoritma IDA Java Rubik s cube adalah permainan berjenis teka-teki. Rubik s cube dapat diselesaikan dengan menggunakan algoritma yang memang khusus dirancang untuk menyelesaikan rubik s cube. Selain menggunakan algoritma yang dirancang khusus untuk menyelesaikan rubik s cube rubik s cube juga dapat diselesaikan dengan membuat sebuah kecerdasan yang dapat menyelesaikannya. Penelitian ini bertujuan untuk membuat sebuah kecerdasan buatan yang mampu menyelesaikan rubik s cube. Kecerdasan buatan yang dibuat menggunakan metode searching untuk mencari solusi rubik s cube dengan menggunakan algoritma IDA yang dipadukan dengan heuristik pattern database. Kecerdasan yang dibuat diimplementasikan dalam bahasa pemrograman Java. Hasil dari penelitian ini menunjukkan bahwa kecerdasan buatan yang dibuat mampu menemukan solusi terpendek dari rubik s cube tergantung pada banyaknya data yang tersimpan pada pattern database. Penelitian ini gagal mendapatkan data dengan kedalaman 18. Komputer yang digunakan hanya mampu menyimpan data hingga kedalaman 6 lebih dari itu proses pencarian solusi menjadi sangat lambat. Dengan hanya menggunakan data heuristik dengan kedalaman 6 kecerdasan buatan ini tidak dapat menyelesaikan rubik s cube jika keadaannya sangat acak. Berdasarkan hasil penelitian ini dapat disarankan agar dilakukan penelitian lebih lanjut untuk membuat heuristik dengan kedalaman hingga 18. Selain itu dapat disarankan pula untuk mengganti algoritma yang dipakai misalnya SMA atau RBFS. Penelitian selanjutnya dapat menggunakan rubik s lain misalnya multicube double multicube triple multicube quadruple megaminx twisty puzzle colored puzzle ball tetraminx dan skewb diamond puzzle cubes.

Informasi Detail

DDC

Rs 511.8 RAH k

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

x, 86 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04364/KI/13

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2013

Subjek

1. ALGORITMA
2. KECERDASAN BUATAN

Pembimbing

1. Purwanto ; 2. Susy Kuspambudi Andaini

Lampiran Berkas