Pengembangan Package Artificial Intelligence Pathfinding Untuk Gim Platformer 2D

Wicaksana, Brian Akbar (2024) Pengembangan Package Artificial Intelligence Pathfinding Untuk Gim Platformer 2D. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5025201207-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2026. Download (3MB) | Request a copy

Abstract

Navigasi antar platform dalam pengembangan gim platformer merupakan salah satu tantangan besar yang dihadapi oleh pengembang. Kesulitan ini muncul karena kompleksitas dalam menentukan jalur bagi karakter untuk berpindah antar platform dengan mempertimbangkan berbagai variabel seperti kecepatan gerak, gravitasi, dan rintangan yang ada. Untuk mengatasi kendala ini, penelitian ini mengusulkan pengembangan sebuah package pathfinding yang dirancang khusus untuk mengatasi masalah tersebut. Package ini mengimplementasikan dua fitur utama, yaitu pembuatan platform graph dan navigasi platform. Platform graph digunakan untuk memetakan platform permainan secara detail, sedangkan fitur navigasi platform memungkinkan karakter untuk berpindah antar platform dengan efisien. Pengujian dilakukan melalui tiga metode, yaitu pengujian waktu eksekusi pembuatan platform graph, pengujian fungsionalitas, dan pengujian prototipe pada dua gim platformer. Hasil pengujian menunjukkan bahwa package ini efektif dalam menyediakan solusi navigasi yang andal untuk gim platformer, dengan waktu eksekusi pembuatan platform graph yang bervariasi tergantung pada ukuran peta. Dengan demikian, package ini dapat membantu pengembang gim dalam menciptakan navigasi karakter yang lebih baik dan meningkatkan kualitas gameplay pada gim platformer.
=====================================================================================================================================
Platform navigation in the development of platformer games is one of the major challenges faced by developers. This difficulty arises due to the complexity of determining the path for characters to move between platforms, considering various variables such as movement speed, gravity, and obstacles. To address this issue, this research proposes the development of a pathfinding package specifically designed to tackle this problem. This package implements two main features: platform graph creation and platform navigation. The platform graph is used to map the game platform in detail, while the platform navigation feature enables characters to move between platforms efficiently. Testing was conducted using three methods: execution time testing for platform graph creation, functionality testing, and prototype testing on two platformer games. The test results show that this package is effective in providing a reliable navigation solution for platformer games, with the execution time for platform graph creation varying depending on the map size. Thus, this package can assist game developers in creating better character navigation and improving the quality of gameplay in platformer games

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Platformer, Pathfinding, Package, Unity, Platformer, Pathfinding, Package, Unity
Subjects:	Q Science > QA Mathematics > QA166 Graph theory Q Science > QA Mathematics > QA336 Artificial Intelligence Q Science > QA Mathematics > QA76.F56 Data structures (Computer science) T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Brian Akbar Wicaksana
Date Deposited:	01 Aug 2024 05:33
Last Modified:	17 Sep 2024 03:54
URI:	http://repository.its.ac.id/id/eprint/111644

Actions (login required)

View Item