Masala, Emil Glorio and Saputro, Immanuela and Turang, Rinaldo (2018) PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA GAME MUMMY MAZE DELUXE. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.
PDF
COVER-DAFTAR_ISI_EmilMasala.pdf Download (936kB) |
|
PDF
BAB_ISI-LAMPIRAN_EmilMasala.pdf Restricted to Repository staff only Download (1MB) |
Abstract
Game merupakan salah satu jenis hiburan yang bisa dimainkan oleh semua orang dengan tujuan bersenang-senang ataupun mengisi waktu luang. Salah satu jenis game yang bisa dimainkan yaitu maze game yang merupakan permainan teka-teki untuk mencari jalan keluar dengan tingkat kesulitan mulai dari level biasa sampai dengan level tinggi. Algoritma Breadth First Search dan Depth First Search merupakan algoritma pencarian buta yang berfungsi untuk menemukan tujuan pada suatu kasus dimana tidak ada informasi tambahan yang dimiliki untuk membantu melakukan pencarian.
Pada tugas akhir ini, penulis bermaksud menggunakan game maze sebagai media untuk membandingkan algoritma Breadth First Search dan Depth First Search dari sisi jumlah langkah pencarian dan lama waktu pencarian melalui sebuah aplikasi perbandingan yang akan dibuat. Pemrograman aplikasi dilakukan dengan menggunakan bahasa pemrograman Visual Basic. Media yang digunakan oleh penulis adalah game mummy maze deluxe yang merupakan salah satu jenis dari game maze. Pada tahap pengembangan sistem, penulis menggunakan metodologi Rational Unified Process (RUP) yang terdiri dari empat fase yaitu Inception, Elaboration, Construction, dan Transition.
Hasil perbandingan dari kedua algoritma tersebut diperoleh dari sisi jumlah langkah dan waktu pencarian, dimana algoritma DFS lebih unggul dari pada algoritma BFS berdasarkan jumlah langkah dan waktu dari proses pencarian yang telah uji.
Kata Kunci: Algoritma Breadth First Search, Depth First Search
Item Type: | Thesis (Skripsi) | ||||||||
---|---|---|---|---|---|---|---|---|---|
Creators: |
|
||||||||
Subjects: | T Technology > T Technology (General) | ||||||||
Divisions: | Fakultas Teknik > Teknik Informatika | ||||||||
Depositing User: | Mr Victor Edwin Ohoiwutun | ||||||||
Date Deposited: | 19 Jul 2021 01:54 | ||||||||
Last Modified: | 19 Jul 2021 01:54 | ||||||||
URI: | http://repo.unikadelasalle.ac.id/id/eprint/1984 |
Actions (login required)
View Item |