Perancangan dan Implementasi Artificial Intelligence pada Game Strategy Turn-Based Role Playing Game menggunakan Algoritma A*

Siburian, Gideon Adiprana Tigor (2016) Perancangan dan Implementasi Artificial Intelligence pada Game Strategy Turn-Based Role Playing Game menggunakan Algoritma A*. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5113100052-Undergraduate_Theses.pdf - Published Version

Download (2MB) | Preview

Abstract

Game yang menarik adalah game yang dapat memberikan tantangan bagi pemainnya. Pada game yang berjenis Role Playing Game (RPG) terdapat Artificial Inteligence (AI) yang mengendalikan skenario pertarungan. Salah satu jenis pertarungan yang biasa digunakan adalah dengan cara strategy turn-based. Pertarungan dilakukan secara bergantian dimana pemain akan dihadapkan oleh karakter yang dikendalikan oleh AI. Untuk menghasilkan AI yang baik, diperlukan algoritma yang baik juga dalam membantu pergerakan karakter. Penelitian ini mengusulkan penerapan AI pada game berjenis strategy turn-based role playing game menggunakan algoritma A*. Algoritma A* adalah algoritma pencarian graph yang mencari jalan dari satu titik awal ke titik akhir yang telah ditentukan. Algoritma ini menggunakan pendekatan heuristik yang memberikan peringkat ke tiap – tiap neighbor dengan cara memperkirakan rute terbaik yang dapat dilalui dari titik tersebut. Setelah itu tiap-tiap titik tersebut akan dicek satu-persatu berdasarkan urutan yang dibuat dengan pendekatan heuristik tersebut. Pada penelitian ini AI akan dibagi menjadi 4 level yaitu noob, easy, medium dan hard. Pengujian dilakukan dengan mempertandingkan antar level AI dan AI melawan pemain. Pada pengujian AI melawan pemain, diambil lima responden dan diberikan kuisioner terkait pertarungan dalam game. Berdasarkan hasil pengujian algoritma A* dapat diterapkan pada game strategy RPG dengan baik dan dapat membentuk AI yang kuat ======================================================================================================================== An exciting game is a game that can challenge players. In the Role Playing Game (RPG) game there is Artificial Intelligence (AI) that controls battle scenarios. One type of battle that is commonly used is by way of turn-based strategy. The battle is done alternately where players will be confronted by characters controlled by AI. To produce a good AI, good algorithms are needed also in assisting the movement of characters. This research proposes the application of AI in game type turn-based role playing game strategy using A * algorithm. The A * algorithm is a graph search algorithm that searches the path from one starting point to the specified end point. The algorithm uses a heuristic approach that assigns rankings to each neighbor by estimating the best route that can pass from that point. After that each point will be checked one by one based on the order made with the heuristic approach. In this study AI will be divided into 4 levels of noob, easy, medium and hard. Testing is done by matching between AI and AI levels against players. In AI testing against players, five respondents were taken and given questionnaires related to in-game battles. Based on the results of A * algorithm testing can be applied to the game strategy RPG well and can form a strong AI.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: algoritma A*, graph, heuristik, strategy turn-based role playing game
Subjects: Q Science > QA Mathematics > QA269 Game theory
Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Information Technology > Informatics Engineering > (S1) Undergraduate Theses
Depositing User: Gideon Adiprana Tigor Siburian
Date Deposited: 20 Sep 2017 03:32
Last Modified: 27 Dec 2018 07:45
URI: http://repository.its.ac.id/id/eprint/43844

Actions (login required)

View Item View Item