PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA GAME MUMMY MAZE DELUXE

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)

Official URL: http://digilib.unikadelasalle.ac.id/

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: