IMPLEMENTASI ALGORITMA A* PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI ALGORITMA A* PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Ilham Hasymi Effendi JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

2 LEMBAR PERSETUJUAN IMPLEMENTASI ALGORITMA A* PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Yuda Munarko, S. Kom, M. Sc NIP: Hardianto Wibowo, S.Kom NIDN :

3 LEMBAR PENGESAHAN IMPLEMENTASI ALGORITMA A* PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Ilham Hasymi Effendi Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 31 Januari 2013 Penguji I Menyetujui, Penguji II Ali Sofyan Kholimi, S. Kom Galih Wasis Wicaksono, S. Kom Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : ILHAM HASYMI EFFENDI NIM : FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul IMPLEMENTASI ALGORITMA A* PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Mengetahui Dosen Pembimbing Malang, 19 Januari 2013 Yang Membuat Pernyataan Yuda Munarko, S. Kom, M. Sc Ilham Hasymi Effendi

5 ABSTRAK Wayang Robot adalah game 3D edukasi bergenre 3 rd Person Platformer Game yang dibuat untuk mempelajari Aksara Jawa dengan cara yang lebih mudah, menarik, dan menyenangkan. Game ini mengemas pembelajaran Aksara Jawa dengan skenario yang diadaptasi dari kisah pewayangan Ramayana namun direpresentasikan dengan model yang futuristik yaitu robot. Di dalam game tersebut dibutuhkan kecerdasan buatan (Artificial Intelligence) dan algoritma pathfinding untuk sebuah level di dalamnya. Lebih tepatnya adalah karakter robot Tiny Blaster yang membutuhkan kedua hal tersebut untuk mencari dan mengejar karakter pemain. Algoritma A* (A Star) adalah salah satu algoritma pathfinding yang dirasa sangat tepat untuk diterapkan di game ini karena algoritma tersebut dapat berjalan cepat dan relatif mudah dalam penerapannya. Hasil penerapan Algoritma A* ini tidak hanya terhenti pada karakter robot Tiny Blaster saja, namun juga bisa diterapkan di seluruh karakter game yang mempunyai perilaku serupa dengan robot Tiny Blaster, baik di dalam game Wayang Robot itu sendiri maupun karakter di game lain. Kata kunci: 3D, Game, A*, Pathfinding, Artificial Intelligence i

6 ABSTRACT Wayang Robot is a 3D educational 3 rd Person Platformer Game which is made to study the Aksara Jawa in a more convenient, attractive, and fun. This game is packed with scenarios of learning Aksara Jawa adapted from the story of Wayang Ramayana but is represented by a futuristic model of robot. This game needs an Artificial Intelligence and pathfinding algorithm for a level in it. More precisely, Tiny Blaster robot character that requires both of them to locate and pursue the player's character. A* (A Star) Algorithm is one of the pathfinding algorithm that seems very appropriate to be applied in this game because the algorithm can run fast and relatively easy to use. Later, the implementation of the A* Algorithm is not to be applied in Tiny Blaster robot characters only. Expected results of this study could also be applied throughout the game characters that have a similar behavior to the Tiny Blaster robot, which is in the Wayang Robot game itself or characters in other games. Keyword: 3D, Game, A*, Pathfinding, Artificial Intelligence ii

7 LEMBAR PERSEMBAHAN Segala puji bagi Allah SWT Tuhan Semesta Alam atas petunjuk, hidayah dan karunia-nya sehingga Tugas Akhir ini dapat terselesaikan. Melalui lembar persembahan ini penulis menyampaikan ucapan terima kasih kepada: 1. Bapak M. Yusuf Effendi, Ibu Dewi Rukmini, dan Mbak Isna Hidayati Effendi. Keluarga penulis tercinta yang selalu memberikan berbagai dukungan, semangat, serta doanya. 2. Bapak Yuda Munarko, S. Kom, M. Sc dan Bapak Hardianto Wibowo, S.Kom selaku dosen pembimbing dalam proses penulisan Tugas Akhir ini. 3. Seluruh dosen dan staf Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 4. Saudara-saudara seperjuangan di Infotech UMM yang selama ini selalu berbagi ilmu dengan penulis. 5. Teman-teman terbaik penulis, Hari Sulistiyo, Afif Hidayat, Muhammad Yudhi dan Rizky Anggriawan atas semua suka dan duka yang dialami bersama penulis selama di perkuliahan. 6. Seluruh penghuni kost Cahaya Hati yang telah berbagi banyak pelajaran hidup selama penulis tinggal di sana. 7. Andri Viyono atas kerjasamanya membuat model karakter dan environment 3D yang super keren untuk game Wayang Robot. 8. Sri Wahyuningsih yang telah memberikan bantuan dan dukungannya kepada penulis. 9. Rekan-rekan Lotus Game Studio Jakarta yang telah membuka cakrawala pengetahuan penulis tentang game development dan game programming. 10. Serta semua pihak yang telah berjasa dalam proses pengerjaan Tugas Akhir ini yang tidak bisa penulis sebutkan satu-persatu. iii

8 KATA PENGANTAR Rasa syukur yang amat dalam penulis panjatkan kepada Allah SWT, karena atas berkat limpahan rahmat dan hidayah-nya penulis mampu menyelesaikan Tugas Akhir ini yang berjudul: IMPLEMENTASI ALGORITMA A* (A STAR) PATHFINDING UNTUK ENEMY AI DI GAME WAYANG ROBOT Melalui kata pengantar ini penulis ingin menyampaikan permintaan maaf jika terdapat berbagai kekurangan di dalam penulisannya. Penulis menyadari bahwa penulisan Tugas Akhir ini masih jauh dari sempurna. Oleh karena itu penulis mengharapkan kritik dan saran yang membangun dari semua pihak sebagai koreksi untuk penulis. Semoga karya yang sederhana ini dapat membuka cakrawala pengetahuan seluruh pembaca dan dapat mendatangkan ilmu yang bermanfaat. Aamiin. Malang, 18 Januari 2013 Penulis iv

9 DAFTAR ISI ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI...v DAFTAR GAMBAR... vii DAFTAR TABEL... viii 1. PENDAHULUAN Latar Belakang Perumusan Masalah Tujuan Penelitian Batasan Permasalahan Metodologi Penelitian Sistematika Penulisan LANDASAN TEORI Game Wayang Robot Sekilas Game wayang robot Teknologi Game Desain Karakter Kontrol Karakter Skenario dan Gameplay Unity 3D Game Engine Kecerdasan Buatan Waypoint Algoritma A*...13 v

10 3. ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Spesifikasi Perangkat Lunak Fungsionalitas Sistem Perancangan Sistem Menyiapkan Environment Game Menyiapkan Karakter Menyapkan dan Merancang Game Object Menyiapkan Script IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Mengatur Environment Peletakan dan Pengaturan Game Object Pengaturan Karakter Menampilkan HUD Pembuatan Script A* Penyempurnaan Script A* Pengimplementasian Script A* ke Dalam Game Pengujian Sistem Pengujian Alpha Pengujian Script FindWP.cs Pengujian Script Actor.cs Pengujian Kompatibilitas Script A* Pengujian Beta PENUTUP Kesimpulan Saran...46 DAFTAR PUSTAKA...47 BIOGRAFI PENULIS...48 vi

11 DAFTAR GAMBAR Gambar 1.1 Preview Game Wayang Robot...3 Gambar 2.1 RM-04 Sebagai Karakter Utama Game Wayang Robot...7 Gambar 2.2 RM-04 Mengoleksi Box Aksara Jawa...8 Gambar 2.3 RM-04 Dihalangi Sekumpulan Robot Tiny Blaster...9 Gambar 3.1 Environment Game Sci-fi Room...15 Gambar 3.2 Environment Game Nature Combination...15 Gambar 3.3 Karakter Robot RM Gambar 3.4 Karakter Robot Tiny Blaster...17 Gambar 3.5 Karakter Robot Doodle...17 Gambar 3.6 Box Aksara Jawa...18 Gambar 4.1 Mengatur Skybox...21 Gambar 4.2 Mengatur Stage dan Pencahayaannya...22 Gambar 4.3 Peletakan dan Pengaturan Kamera...22 Gambar 4.4 Peletakan Box Aksara Jawa...23 Gambar 4.5 Pengimplementasian Script RM Gambar 4.6 Pengimplementasian Script Tiny Blaster...24 Gambar 4.7 Peletakan Posisi Spawner...25 Gambar 4.8 Penyebaran Waypoint di Stage...34 Gambar 4.9 Mengatur Tiny Blaster dengan Spawner...35 Gambar 4.10 Denah Posisi Karakter...36 Gambar 4.11 Garis Hijau Muncul Ketika Jalur Ditemukan...37 vii

12 DAFTAR TABEL Tabel 4.1 Data Hasil Pengujian Script FindWP.cs...39 Tabel 4.2 Data Hasil Pengujian Script Actor.cs...40 Tabel 4.3 Data Hasil Menggunakan Doodle...41 Tabel 4.4 Data Hasil Kuesioner Pertanyaan Tabel 4.5 Data Hasil Kuesioner Pertanyaan Tabel 4.6 Data Hasil Kuesioner Pertanyaan Tabel 4.7 Data Hasil Kuesioner Pertanyaan viii

13 DAFTAR PUSTAKA [1] Creighton, Ryan Hanson Unity 3.x Game Development by Example. Birmingham: Packt Publishing [2] Goldstone, Will Unity 3.x Game Development Essentials. Birmingham: Packt Publishing [3] Russell, StuartJ., Peter Norvig Artificial Intelligence A Modern Approach. New Jersey: Prentice-Hall Inc. [4] Buckland, Mat Programming Game AI by Example. Texas. Wordware Publishing, Inc. [5] Cui, Xiao., Hao Shi A*-based Pathfinding in Modern Computer Games. Meulbourne, IJCSNS(11): 1-2 [6] Blackman, Sue Beginning 3D Game Development with Unity. Ney York: Appress [7] diakses pada tanggal 04 Desember 2012 [8] diakses pada tanggal 01 Januari