Anwar, Muhammad Nasrul (2010) 8-PUZZLE DENGAN MENGGUNAKAN ALGORITMA ITERATIVE DEEPENING SEARCH (IDS). S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/text.png) |
Text (COVER-ABSTRAK)
COVER.pdf Download (4MB) |
|
Text (BAB I)
BAB I.pdf Download (2MB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (11MB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (3MB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (6MB) |
|
Text (BAB V)
BAB V.pdf Download (664kB) |
|
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (335kB) |
Abstract
Permainan komputer merupakan aplikasi perangkat lunak yang sering digunakan oleh para pengguna komputer. Dengan jenis yang bermacam-macam dan tampilan yang menarik, permainan komputer termasuk perangkat lunak yang diminati oleh berbagai kalangan. 8-puzzle merupakan sebuah permainan yang menggunakan teknik pencarian (searching). Teknik pencarian bisa dilakukan dengan menggunakan suatu algoritma untuk mendapatkan suatu solusi atau permasalahan. Banyak sekali teknik pencarian yang bisa dilakukan dan teknik-teknik tersebut harus dipilih berdasarkan kriteria permasalahan yang dihadapi dan tingkat kebutuhan yang harus dipenuhi. Adapun salah satu teknik pencarian yang banyak digunakan adalah Iterative Deepening Search (IDS). IDS merupakan suatu teknik yang menggabungkan keuntungan pencarian dengan menggunakan teknik Breadth First Search (BFS) dalam hal complete dan optimal serta keuntungan dari teknik pencarian Depth First Search (DFS) dalam hal space complexity. Pada implementasi, teknik pencarian IDS akan diambil kasus penyelesaian permasalahan pada 8-Puzzle. Pada skripsi ini penulis mencoba untuk menganalisis pokok- pokok bahasan tersebut dan hasilnya ditujukan untuk memberikan saran bagi pembaca untuk lebih memilih penggunaan algoritma IDS karena lebih efektif dan efisien untuk melakukan pencarian solusi dari sebuah masalah.
| Item Type: | Thesis (S1 - Sarjana) | ||
|---|---|---|---|
| Contributor: |
|
||
| Uncontrolled Keywords: | Algoritma, Algoritma Pencarian, IDS | ||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||
| Divisions: | Fakultas Ilmu Komputer > Informatika | ||
| Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
| Date Deposited: | 22 Jul 2024 01:26 | ||
| Last Modified: | 22 Oct 2024 07:53 | ||
| URI: | http://eprints.amikom.ac.id/id/eprint/26379 |
Actions (login required)
 |
View Item |