RIAWANG, PUGUH (2019) PERBANDINGAN ALGORIMA A* (A star) DAN ALGORIMA IDA* (ITERATIVE DEEPENING A*) PADA PERMAINAN SLIDING PUZZLE. S1 thesis, Universitas Mataram.
![[img]](http://eprints.unram.ac.id/style/images/fileicons/text.png) |
Text
PUGUH RIAWANG (G1D014039).pdf Restricted to Repository staff only Download (1MB) |
Abstract
Salah satu game yang dibahas dalam penelitian kali ini adalah game puzzle. Dalam permainan puzzle pemain diharapkan dapat mencapai tujuan akhir untuk membentuk sebuah gambar atau pola yang benar. Algoritma yang digunakan dalam penelitian ini adalah algoritma A* (A Star) dan algoritma IDA* (iterative deepening A*). Penelitian ini bertujuan untuk menentukan proses penyelesaian permainan Sliding Puzzle menggunakan Algoritma A* dan Algoritma IDA* serta menentukan mana algoritma yang lebih efisien. Berdasarkan kompleksitas waktu didapatkan bahwa algoritma A* lebih efisien daripada algoritma IDA* karna hanya memilih nilai f terkecil, berbeda dengan algoritma IDA* yang mencoba semua kemungkinan langkah yang nilai f sama. Adapun kekurangan dari kedua algoritma ini adalah dalam beberapa kasus algoritma ini tidak dapat menyelesaikan masalah atau berhenti di optimum lokal atau langkah yang sama diulang-ulang.
| Item Type: | Thesis (S1) |
|---|---|
| Keywords (Kata Kunci): | sliding puzzle, Algoritma A* dan Algoritma IDA* |
| Subjects: | L Education > L Education (General) |
| Divisions: | Fakultas Keguruan dan Ilmu Pendidikan |
| Depositing User: | Wiwin Kartikawati |
| Date Deposited: | 23 Dec 2019 05:07 |
| Last Modified: | 23 Dec 2019 05:07 |
| URI: | http://eprints.unram.ac.id/id/eprint/15221 |
Actions (login required)
 |
View Item |
