eprintid: 6052
rev_number: 16
eprint_status: archive
userid: 232
dir: disk0/00/00/60/52
datestamp: 2021-10-27 03:42:51
lastmod: 2021-10-27 03:42:51
status_changed: 2021-10-27 03:42:51
type: thesis
metadata_visibility: show
creators_name: 22104931, Dimas Tjahya Buana S.
creators_id: dtjahyabuana@gmail.com
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: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Maze, Depth First Search.
abstract: Permainan Maze adalah permainan yang memiliki rule yang sederhana. Banyak pengguna yang menyukai rule yang sederhana sehingga permainan maze memiliki banyak penggemar. Permainan maze banyak digunakan Game Designer di permainan lain seperti Pacman, Bomberman dan lain sebagainya. Game Designer dapat membuat maze secara manual namun hal ini membutuhkan banyak waktu. Jika game desainer melakukan random tembok maze. Hal ini dimungkinkan namun akan ada kemungkinan maze tidak memiliki jalan keluar, sehingga maze tidak optimal digunakan.
Generate maze dengan mengimplementasikan algoritma Depth First Search diharapkan dapat menghasikan maze yang optimal. Maze memiliki jalan yang panjang dan percabangan yang dalam. Selain memiliki Jalur yang rumit maze yang baik ialah maze yang memiliki jalur keluar yang tersembunyi di dalam rumitnya jalur-jalur lain.
Algoritma Depth First Search dapat dimiplementasikan pada permainan maze. Terutama untuk maze generate. Algoritma Depth First Search memiliki kemampuan untuk mencoba hampir semua block yang belum dilewati. Algoritma Depth First Search dipastikan memiliki jalan keluar dan memiliki daya jelajah yang tinggi.
date: 2015-02
date_type: published
pages: 26
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104931, Dimas Tjahya Buana S.  (2015) PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/6052/1/22104931_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/6052/3/22104931_bab2-sd-bab4_lampiran.pdf