Gitarana, Gilang Ridzwanda Esthian (2014) Implementasi algoritma pathfinding dengan waypoint navigation dalam game pencarian solusi kombinasi operator dan bilangan aritmatika / Gilang Ridzwanda Esthian Gitarana. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Gitarana Gilang R.E. 2013. Implementasi Algoritma Pathfinding dengan Waypoint Navigation dalam Game Pencarian Solusi Kombinasi Operator dan Bilangan Aritmatika. Skripsi S1 Pendidikan Teknik Informatika Jurusan Teknik Elektro Fakultas Teknik Universitas Negeri Malang. Pembimbing (1) Heru Wahyu Herwanto S.T. M.Kom (2) Muhammad Jauharul Fuady S.T. M.T. Kata Kunci Game Algoritma Artificial Intelligence Pathfinding Waypoint Navigation Unity3D Waterfall Model Performance Testing Pengembangan ini membahas tentang penggunaan algoritma yang diterapkan pada proses pengembangan sebuah game 3D ber-genre multiscreen platformer tentang pencarian solusi kombinasi operator dan bilangan aritmatika. Pada game yang berjudul Math School Kid Battle ini terdapat karakter anak sekolah yang saling berlomba untuk menyelesaikan solusi operasi aritmatika. Untuk memungkinkan non-playable character dapat bergerak pada solusi optimal yang telah dikalkulasi secara otomatis maka diterapkan Artificial Intelligence untuk perilaku pencarian kombinasi solusi yang tersebar pada map menggunakan algoritma pathfinding. Pada game yang berbasis 3D algoritma pathfinding dapat menghabiskan waktu yang lama dan kapasitas memori yang besar pada proses eksekusi. Hal ini dapat diminimalisir dengan menambahkan waypoint navigation. Metode pengembangan game yang digunakan ialah waterfall model dari Ian Sommerville. Game dikembangkan menggunakan Unity3DGame Enginedengan memanfaatkan javascript language.Pencarian solusi aritmatika dilakukan dengan menggunakan algoritma pencarian Iterative Deepening Search (IDS) yaitu mencari setiap angka dan operator dalam tingkatan iterasi secara berurutan. Pencarian rute dilakukan dengan menggunakan bantuan dari waypoint yang terletak disekitar obstacle. Pengujian pada pengembangan ini dibedakan menjadi dua yaitu (1) pengujian fungsionalitas algoritma dan (2) aspek performa menggunakan metode pengujian performance testing jenis load testing dan endurance testingdengan menggunakan lembarpengujianuntuk mengumpulkan data yang ber hubungan dengan kualitas algoritma. Teknik analisis data yang digunakan pada penelitian ini ialah statistik deskriptif dengan teknik persentase dan kategori. Uji kelayakan yang dilakukan menggunakan aspek fungsionalitas dan uji performa berupa waktu proses dan daya tahan algoritma oleh pengembang game. Dari hasil pengujian algoritma mendapatkan persentase dari aspek fungsionalitas sebesar 98 8% dengan waktu proses rata-rata adalah 0 3835236 detik serta daya tahan algoritma mampu mencapai 50 kali proses dengan rata-rata 49 4 jawaban benar per sesi. Kesimpulan dari pengembangan ini adalah Algoritma Pathfinding dengan Waypoint Navigation dalam Game Pencarian Solusi Kombinasi Operator dan Bilangan Aritmatika telah dirancang dan dikembangkan sehingga mampu membangun solusi pada game dan mampu diterapkan dalam non-playable character.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Teknik (FT) > Departemen Teknik Elektro (TE) > S1 Pendidikan Teknik Informatika |
| Depositing User: | library UM |
| Date Deposited: | 09 Jan 2014 04:29 |
| Last Modified: | 09 Sep 2014 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/45902 |
Actions (login required)
 |
View Item |