PERANCANGAN GAME PUZZLE BERBASIS ANDROID MENGGUNAKAN ALGORITMA A STAR

Rozaq, Mukhamad Fatkhur (2019) PERANCANGAN GAME PUZZLE BERBASIS ANDROID MENGGUNAKAN ALGORITMA A STAR. Undergraduate thesis, Universitas Satya Negara Indonesia.

	Text abstrak.pdf Download (626kB)
	Text bab 1.pdf Download (613kB)

Abstract

Penelitian ini membahas tentang pengembangan permainan bergenre Puzzle yang diberi nama Sliding puzzle. Permainan ini berbasis Android dan dikembangkan menggunakan Game Engine Unity. Permainan puzzle ini dikembangkan menggunakan metodologi Game Development Life Cycle dengan tahapan: inisiasi, pre-produksi, produksi, uji coba permainan, beta, dan rilis. Permainan ini berisi gambar para pahlawan nasional Indonesia, permaiana ini mengajarkan anak-anak agar mengenal sejarah para pahlawan Indonesia yang telah berjasa terhadap negara. Permainan ini dapat memberi manfaat untuk memberikan pengalaman permainan yang menarik dan dapat dimainkan untuk mengisi waktu luang serta melatih kemampuan berfikir dan berkonsentrasi. Puzzle 8 adalah sebuah permainan dimana terdapat sembilan kotak angka, huruf maupun gambar yang diacak, yang harus disusun kembali ke posisi yang benar dan terurut. Banyak metode yang dapat digunakan untuk menyelesaikan puzzle 8, Di dalam best first search terdapat sebuah fungsi yang dinamakan fungsi heuristik. Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian. Salah satu algoritma yang memakai fungsi heuristic adalah Algoritma A Star. Fungsi heuristik yang digunakan adalah dengan melihat banyaknya kotak pada posisi yang salah dan total keseluruhan jarak dari kotak yang berada di tempat yang salah untuk mencapai posisi yang benar. Fungsi ini sering juga disebut dengan manhattan distance. Tujuan dari pembuatan proyek akhir ini untuk mengimplementasikan Algoritma A Star pada permainan puzzle 8.

Item Type:	Thesis (Undergraduate)
Subjects:	Technology > Technology (General)
Divisions:	Fakultas Teknik > Teknik Informatika (S1)
Depositing User:	Tn Andrian Prayudho
Date Deposited:	29 Sep 2022 01:20
Last Modified:	29 Sep 2022 01:20
URI:	http://repo.usni.ac.id/id/eprint/1092

Actions (login required)

View Item