eprintid: 2870
rev_number: 15
eprint_status: archive
userid: 36
dir: disk0/00/00/28/70
datestamp: 2020-07-10 02:22:52
lastmod: 2020-07-10 02:22:52
status_changed: 2020-07-10 02:22:52
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094816, OKKY NUGRAHA
creators_id: okky.nugraha@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Karel, Junius
corp_creators: Universitas Kristen Duta Wacana
title: SIMULASI METODE BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA MAZE UNTUK MENEMUKAN PALING BANYAK BARANG
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Breadth first search, depth first search, maze, simulasi
abstract: Maze adalah perpaduan dinding dan ruang kosong yang membentuk jalur lintasan yang terdapat bayak percabangan dan jalan buntu. Seseorang harus dapat menemukan jalan keluar dari sebuah maze itu sendiri. Pemain tidak dapat keluar jika tidak menemukan jalur dari posisi awal sampai pintu keluar. Pada simulasi yang dibuat ini akan menggunakan maze untuk mencari sejumlah barang yang diletakan secara terpisah di dalam maze. Simulasi dibuat untuk membandingkan algoritma mana yang lebih cepat dan dalam melangah untuk menemukan sejumlah barang di dalam maze. Simulasi ini membandingkan algoritma breadth first search dan depth first search. Pada algoritma depth first search menggunakan tingkatan kedalaman maksimal 15
node . Hasil dari simulasi yang telah dilakukan metode breadth first search dapat menemukan posisi barang paling dekat dengan posisi awal dibandingkan dengan depth first search. Pada pencarian banyak barang breadth first search selalu lebih cepat untuk menemukan semua barang di dalam maze karena selalu mencari barang yang paling dekat terlebih dahhulu, sedangkan pada algoritma depth first search pencarian selalu melakukan pengecekan kedalaman sampai maksimal terlebih dahulu.
date: 2015-11
date_type: published
pages: 39
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094816, OKKY NUGRAHA  (2015) SIMULASI METODE BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA MAZE UNTUK MENEMUKAN PALING BANYAK BARANG.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2870/1/22094816_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2870/2/22094816_bab2-sd-bab4_lampiran.pdf