., Billy (2017) Implementasi Artificial Intelligence padaGame Defender of Metal City dengan menggunakan Finite State Machine. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5113100047-Undergraduate_Thesis.pdf - Published Version Download (2MB) | Preview |
Abstract
Game adalah jenis perangkat lunak yang populer dewasa ini. Pada game biasa terdapat Artificial Inteligence (AI) yang mengendalikan pihak komputer sehingga manusia yang bermain dapat merasakan seolah mereka sedang melawan pemain manusia lain saat bermain. Salah satu jenis game yang ada ialah tower defense dimana pemain perlu mempertahankan tower atau markas nya agar tidak dihancurkan oleh pihak lawan. Untuk membuat AI untuk game berjenis tower defense, diperlukan algoritma yang baik untuk mengatur gerakan pasukan lawan.
Penelitian ini mengusulkan penerapan AI pada game berjenis tower defense menggunakan rule based Finite State Machine. Setiap pasukan memiliki AI dengan beberapa state, pada saat terjadi suatu kondisi tertentu, maka pasukan akan berpindah dari satu state ke state lainnya berdasarkan rule yang telah ditentukan, hanya ada satu state yang bisa aktif pada suatu waktu. Pada penelitian ini AI akan dibagi menjadi 3 level yaitu easy, medium dan hard. Pengujian dilakukan dengan mempertandingkan antar level AI pada semua kemungkinan tingkat kesulitan, lalu dibuat tabel derajat kemenangan atau winning rate dari AI yang ada.
Berdasarkan hasil pengujian Finite State Machine dapat diterapkan pada game berjenis tower defense dengan baik untuk membentuk AI yang kuat. ====================================================================== Games are a popular type of software today. In ordinary games there are Artificial Intelligence (AI) that controls the computer so that humans who play can feel as if they are fighting other human players while playing. One type of game that exist is a tower defense where players need to keep its tower or headquarters so as not to be destroyed by the opponent. To create an AI for a tower defense type game, a good algorithm is needed to regulate the opponent's movement.
This research proposes the application of AI in tower defense game using rule based Finite State Machine. Each army has an AI with several states, in the event of a certain condition, then the said troop will move from one state to another state based on a predetermined rule, there is only one state that can be active at a time. In this study AI will be divided into 3 levels of easy, medium and hard. Testing is done by comparing the inter-level AI on all possible levels of difficulty, then a table of AI winning rate is created.
Based on the results of Finite State Machine testing can be applied to the type of tower defense game well to form a strong AI.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Game, Artificial Intelligence, Tower Defense, Unity |
| Subjects: | Q Science > QA Mathematics > QA269 Game theory |
| Divisions: | Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Billy . . |
| Date Deposited: | 27 Sep 2017 06:19 |
| Last Modified: | 06 Mar 2019 03:19 |
| URI: | http://repository.its.ac.id/id/eprint/43868 |
Actions (login required)
 |
View Item |