PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH

22104931, Dimas Tjahya Buana S. (2015) PROGRAM GENERATOR MAZE DENGAN ALGORITMA DEPTH FIRST SEARCH. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104931_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22104931_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB)

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.

Actions (login required)

View Item