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.

[img] Text (Skripsi Informatika)
22104931_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Maze, Depth First Search.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 27 Oct 2021 03:42
Last Modified: 27 Oct 2021 03:42
URI: http://katalog.ukdw.ac.id/id/eprint/6052

Actions (login required)

View Item View Item