%I Universitas Kristen Duta Wacana
%X 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.
%A Dimas Tjahya Buana S. 22104931
%D 2015
%L katalog6052
%K Maze, Depth First Search.
%T PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH