PEMBUATAN GIM ACTION ADVENTURE RPG 2D DENGAN MENGGUNAKAN ALGORITMA A* PADA RPG MAKER MV

Raynaldi, Susanto (2020) PEMBUATAN GIM ACTION ADVENTURE RPG 2D DENGAN MENGGUNAKAN ALGORITMA A* PADA RPG MAKER MV. Sarjana thesis, Sekolah Tinggi Informatika & Komputer Indonesia.

	Text 151111136.pdf Restricted to Repository staff only Download (3MB)
	Text ABSTRAK.docx Download (39kB)
	Text BAB I.docx Download (66kB)
	Text BAB II.docx Download (1MB)
	Text BAB III.docx Download (4MB)
	Text BAB IV.docx Restricted to Repository staff only Download (24MB)
	Text BAB V.docx Download (37kB)

Abstract

Gim adalah sebuah media hiburan yang banyak digemari oleh beragam orang terlepas dari usia. Salah satu genre gim yang banyak digemari adalah gim dengan genre action adventure RPG. Permasalahan utama dalam gim bergenre action adventure RPG adalah bagaimana NPC / musuh dapat bereaksi dengan pergerakan yang dilakukan oleh pemain dalam melakukan pathfind. Banyak gim bergenre action adventure yang tidak menerapkan algoritma apapun pada pergerakan NPC / musuh mereka. Sehingga ketika NPC melakukan pathfind, mereka hanya diprogram untuk maju mendekati posisi pemain namun tidak dapat mendeteksi jarak terdekat untuk mendekati pemain. Mereka tidak dapat mengetahui apakah di depan mereka ada dinding atau tidak sehingga sering sekali mereka menyangkut di suatu tempat dan tidak dapat mendekati posisi pemain. Tidak jarang bahwa pemain sering mengeksploitasi hal tersebut sehingga pemain dapat dengan mudah mengalahkan musuh yang tidak dapat bergerak. Untuk memecahkan permasalahan tersebut, penulis akan mengimplementasikan algoritma A* sebagai pathfinding pada pergerakan NPC / musuh. Algoritma ini dapat digunakan agar NPC / musuh dapat menyesuaikan pergerakan mereka dengan pergerakan pemain. Algoritma ini dapat diterapkan untuk menemukan jalur terpendek antara musuh dengan pemain sehingga musuh dapat bergerak secara efektif mendekati posisi pemain.

Item Type:	Thesis (Sarjana)
Subjects:	Theory of computation > Theory and algorithms for application domains
Divisions:	Engineering Sciences
Depositing User:	Unnamed user with username editor_perpustakaan
Date Deposited:	08 Jul 2024 06:41
Last Modified:	08 Jul 2024 06:43
URI:	http://repository.stiki.ac.id/id/eprint/2183

Actions (login required)

View Item