Rahmanu, Ardhan Wahyu (2013) Kecerdasan buatan untuk menyelesaikan rubik's cube dengan algoritma IDA* / Ardhan Wahyu Rahmanu. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Sep 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17198 |
Actions (login required)
 |
View Item |