Pengembangan Gim Teka-Teki dengan Implementasi Pembangkit Labirin Menggunakan Recursive Division

Nurfaizal, Mochamad (2019) Pengembangan Gim Teka-Teki dengan Implementasi Pembangkit Labirin Menggunakan Recursive Division. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111540000096-Undergraduate_Theses.pdf Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Perkembangan permainan berbasis mobile sudah semakin maju. Permainan yang sebelumnya tidak memiliki kecerdasan buatan, sekarang dapat disisipkan dengan mudah. Pada contohnya adalah permainan labirin. Labirin yang sebelumnya memiliki bentuk yang konstan, sekarang dapat memiliki bentuk yang berbeda-beda. Kecerdasan buatan memungkinkan adanya perbedaan bentuk arena permainan pada level yang sama. Permainan dengan kecerdasan buatan akan lebih menyenangkan dengan dengan arena yang tidak terduga pada setiap levelnya. Untuk pembuatan peta labirin yang berbeda-beda, diperlukan algoritma kecerdasan buatan. Salah satu dari algoritma kecerdasan buatan adalah algoritma recursive division. Ide yang digunakan dalam tugas akhir ini adalah membangun sebuah permainan labirin dua dimensi dengan menggunakan algoritma recursive division yang digunakan sebagai pembangkit arena labirin secra otomatis. Labirin yang dibangun dengan algoritma recursive division akan memiliki jalan dari start hingga finish. Tujuan dari permainan ini adalah untuk meningkatkan kemampuan pemain dalam mencari jalan keluar dari sebuah peta labirin. Hasil dari pengujian ini akan berupa sebuah permainan yang dapat berjalan di perangkat mobile. Permainan ini dibangun dengan Construct 2. Pembuatan asset permainan sebagian besar mengambil dari asset store. Permainan ditujukan pada perangkat Android.
====================================================================================================================================
Mobile-based games already reached advance development. Games that didn't have artificial intelligence now could be applied. For example in a game of maze. Maze that used to be constant, now could have different forsm. Artificial intelligence makes differences between game arena in the same level possible. Games with artificial intelligence would be fun with unpredictable arena on each level. Artificial intelligence algorithm used to make different mazes. One of the algorithms are recursive division algorithm. The idea of this final project is building two dimensional maze using recursive division algorithm for it's automatic generator. The input for this algorithm is the size of each maze. Mazes that built with this algorithm will have a path from start to finish point. The purpose of this game is to increase player's ability on finding a way out from the maze. Result of this test is a game that could be operated in mobile application. This game built with Construct 2. Most of the assets took from the asset store.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Kecerdasan Buatan, Algoritma Recursive Division, Construct 2, Android.
Subjects:	T Technology > T Technology (General) T Technology > T Technology (General) > T58.62 Decision support systems
Divisions:	Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User:	Mochamad Nurfaizal
Date Deposited:	23 Jul 2026 07:04
Last Modified:	23 Jul 2026 07:04
URI:	http://repository.its.ac.id/id/eprint/67763

Actions (login required)

View Item