TY  - THES
A1  - 22104931, Dimas Tjahya Buana S.
PB  - Universitas Kristen Duta Wacana
Y1  - 2015/02//
TI  - PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH
UR  - https://katalog.ukdw.ac.id/6052/
EP  - 26
N2  - 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.
KW  - Maze
KW  -  Depth First Search.
M1  - skripsi
ID  - katalog6052
AV  - restricted
ER  -