Show simple item record

dc.contributor.advisorRachmawati, Dian
dc.contributor.advisorGinting, Dewi Sartika Br
dc.contributor.authorSiregar, Nabil Risnanda Azmi
dc.date.accessioned2024-09-05T03:17:49Z
dc.date.available2024-09-05T03:17:49Z
dc.date.issued2024
dc.identifier.urihttps://repositori.usu.ac.id/handle/123456789/96714
dc.description.abstractIn the gaming industry, the development of artificial intelligence (AI) is essential to enhance immersion and fun. This research aims to implement the A* algorithm and Finite State Machine (FSM) on the boss character in the top-down shooter game “From the Downtown” to increase challenge and player engagement. The A* algorithm is used for pathfinding, allowing the boss to find the optimal path in chasing the player. FSM is used to manage the boss behavior based on various game states, such as attacking, chasing, and idle. This research involved the development and integration of both algorithms into the game engine, followed by testing to evaluate the performance and responsiveness of the boss. The results showed that the A* algorithm performed well, allowing the boss to find an effective path to the player. The FSM successfully generated dynamic and responsive behavior of the boss according to the changing circumstances during the game. Tests were conducted with various scenarios to ensure the reliability and effectiveness of the implemented AI. The application of these two algorithms not only increases the level of challenge, but also enriches the gaming experience by providing more natural and responsive interactions. This research contributes to the development of AI in games, especially in creating smarter and more challenging bosses. The implementation results show that the combination of the A* algorithm, and FSM can be applied to other games to enhance the reality and excitement of the game. Thus, this research provides new insights in the development of AI for boss characters in games, which can benefit the game industry as a whole.en_US
dc.language.isoiden_US
dc.publisherUniversitas Sumatera Utaraen_US
dc.subjectA* Algorithmen_US
dc.subjectFinite State Machineen_US
dc.subjectArtificial Intelligenceen_US
dc.subjectTop-Down Shooter Gameen_US
dc.subjectPathfindingen_US
dc.subjectSDGsen_US
dc.titleImplementasi Algoritma A* dan Finite State Machine untuk Special Character (BOSS) pada Game Top-Down Shooter “From The Downtown”en_US
dc.title.alternativeImplementation of A* Algorithm and Finite State Machine for Special Character (BOSS) in Top-Down Shooter Game “From The Downtown”en_US
dc.typeThesisen_US
dc.identifier.nimNIM201401058
dc.identifier.nidnNIDN0023078303
dc.identifier.nidnNIDN0104059001
dc.identifier.kodeprodiKODEPRODI55201#Ilmu Komputer
dc.description.pages55 Pagesen_US
dc.description.typeSkripsi Sarjanaen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record