RANCANG BANGUN GAME TOWER DEFENSE THE LEGEND OF KEBO IWA BERBASIS ANDROID MENGGUNAKAN ALGORITMA A STAR TUGAS AKHIR

Transkripsi

1 RANCANG BANGUN GAME TOWER DEFENSE THE LEGEND OF KEBO IWA BERBASIS ANDROID MENGGUNAKAN ALGORITMA A STAR TUGAS AKHIR Diajukan guna memenuhi sebagian persyaratan dalam rangka Menyelesaikan Program Sarjana Strata Satu (S1) Program Studi Teknologi Informasi I MADE ADI PALGUNA NIM JURUSAN TEKNOLOGI INFORMASI FAKULTAS TEKNIK UNIVERSITAS UDAYANA BUKIT JIMBARAN - BALI 2015

2 PERNYATAAN Dengan ini saya menyatakan bahwa dalam tugas akhir ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu perguruan tinggi dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka. Denpasar, Juli 2015 I Made Adi Palguna ii

3 iii

4 iv

5 KATA PENGANTAR Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa, karena atas berkat dan rahmat beliau penulis dapat menyelesaikan laporan tugas akhir yang berjudul Rancang Bangun Game Tower Defense The Legend of Kebo Iwa Berbaris Android Menggunakan Algoritma A Star pada waktu yang tepat. Dalam penyusunan Tugas Akhir ini, penulis mendapatkan petunjuk dan bimbingan dari berbagai pihak. Sehubungan dengan hal tersebut pada kesempatan ini penulis menyampaikan ucapan terima kasih kepada : 1. Bapak Prof. Ir. Ngakan Putu Gede Suardana, MT, Ph.D selaku Dekan Mahasiswa Fakultas Teknik Teknologi Informasi Universitas Udayana. 2. Bapak Dr. Eng. I Putu Agung Bayupati, S.T., M.T. selaku Ketua Jurusan Teknologi Informasi Fakultas Teknik Universitas Udayana. 3. Bapak A. A. Kt Agung Cahyawan Wiranatha, ST., MT. selaku dosen pembimbing I yang telah banyak meluangkan waktu memberikan dorongan, bimbingan, tuntunan dan kesabaran selama penyusunan Tugas Akhir ini. 4. Bapak I Ketut Adi Purnawan, S.T., M.Eng. sebagai Dosen Pembimbing II yang memberikan saran dan ide untuk perbaikan aplikasi 5. Keluarga dan teman-teman yang selalu memberikan motivasi, dukungan moral dan materi dalam menyelesaikan tugas akhir. Penulis memohon maaf atas kesalahan dan kekurangan yang terdapat laporan ini, baik dari materi maupun penulisan. Penulis berharap laporan ini dapat bermanfaat untuk penelitian lain yang terkait. Bukit Jimbaran, Juli 2015 I Made Adi Palguna v

6 ABSTRAK Kebo Iwa adalah salah seorang panglima militer Bali pada masa pemerintahan Prabu Sri Asta Sura Ratna Bumi Banten pada awal abad ke-14. Beliau sangatlah terkenal karena kesaktiannya sehingga patih Gajah Mada kewalahan untuk mempersatukan nusantara apabila Bali masih belum bisa dikuasai. Ilustrasi mengenai kekuatan dari tokoh Kebo Iwa dapat diangkat menjadi sebuah permainan yang menarik. Game tower defense merupakan salah satu game yang berjenis RTS (Real Time Strategy). Game dengan genre ini biasanya lebih memberikan kecanduan kepada user untuk memainkannya karena membutuhkan strategi serta kecepatan berpikir. Perancangan game tower defense membutuhkan algoritma yang cocok agar permainan tersebut lebih menarik. Penggunaan Algoritma A Star (A*) dengan jenis heuristik Manhattan Distance sebagai pencari jalur diharapkan dapat membuat game tower defense yang dirancang ini lebih menarik. Perancangan game tower defense dengan bantuan Corona SDK berbasis Android yang mengambil tokoh Kebo Iwa sebagai tower diharapkan dapat memberikan pengetahuan kepada pengguna dalam mengetahui informasi mengenai Kebo Iwa. Kata Kunci: Algoritma A Star, Android, Corona SDK, Kebo Iwa, Tower Defense vi

7 ABSTRACT Kebo Iwa is one of Bali's military commander during the reign of Prabu Sri Asta Sura Ratna Bumi in the early 14th century. He is best known for his power so that the duke of Gajah Mada overwhelmed to unite Nusantara when Bali still can not be controlled. Illustration of the strength of character Kebo Iwa be appointed as an interesting game. Tower defense game is one game that type of RTS (Real Time Strategy). Games with this genre usually give more addicted to the user to play because it requires strategy and speed of thought. The design of the tower defense game requires matching algorithm so that the game more interesting. The use of A Star Algorithm (A*) with the type of heuristic Manhattan Distance as the search path is expected to make a tower defense game that's designed more interesting. The design of the tower defense game with the help of Corona SDK based on Android that takes Kebo Iwa figures as the tower is expected to provide knowledge to the user in knowing information about Kebo Iwa. Keywords: A Star Algorithm, Android, Corona SDK, Kebo Iwa, Tower Defense vii

8 DAFTAR ISI JUDUL... i PERNYATAAN... ii LEMBAR PENGESAHAN TUGAS AKHIR... iii BERITA ACARA TUGAS AKHIR... iv KATA PENGANTAR... v ABSTRAK... vi ABSTRACT... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xiii BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Luaran yang Diharapkan... 4 BAB II TINJAUAN PUSTAKA State of the Art Sejarah Kebo Iwa Senjata Kebo Iwa Game Sejarah Perkembangan Game Elemen Dasar Game Jenis-jenis Game Tower Defense Sejarah Game Tower Defense Elemen pada Tower Defense Karakteristik Tower Defense Artificial Intelligence Latar Belakang AI Algoritma A Star (A*) Fungsi Heuristik Manhattan Distance Metode Collision Detection Android Corona SDK UML (Unified Modeling Language) BAB III METODE DAN PERANCANGAN SISTEM Waktu dan Tempat Penelitian Data Alat Penelitian Perancangan Gambaran Umum viii

9 3.4.1 Gambaran Umum Sistem Gambaran Sistem Algoritma A Star Perancangan Sistem Diagram Use Case Diagram Activity Diagram Activity dari Play Game Diagram Activity High Score Diagram Activity Option Diagram Activity Wave Enemy Diagram Activity Tower Diagram Sequence Diagram Sequence Play Game Scene Diagram Sequence Tutorial Diagram Sequence High Score Perancangan Antar Muka Perancangan Tampilan Main Menu Perancangan Tampilan Play Game Scene Perancangan Tampilan Option Perancangan Tampilan Tutorial dan About Scene Perancangan Tampilan Tutorial dan About Scene Perancangan Tampilan Peta Permainan pada Level Satu Perancangan Tampilan Peta Permainan pada Level Dua Perancangan Tampilan Peta Permainan pada Level Tiga Perancangan Desain Permainan Perancangan Button pada Main Menu Perancangan Button pada Option Scene Perancangan Button pada Tutorial Scene dan About Scene Perancangan Button pada Play Game Scene Perancangan Button Kondisi Menang/ Kalah Perancangan Start Point dan End Point Perancangan Desain Tower Perancangan Desain Keris Tower Perancangan Desain Pecut Tower Perancangan Desain Batu Tower Perancangan Desain Enemy Metode Analisis Analisis Aplikasi Permainan Sejenis Analisis Masalah Aplikasi Permainan Sejenis Analisis Perancangan Game The Legend of Kebo Iwa Analisis Alur Cerita (Storyline) Analisis Kelebihan Game The Legend of Kebo Iwa Analisis Algoritma A Star pada Peta Permainan Level Tiga BAB IV PEMBAHASAN DAN ANALISIS SISTEM Konfigurasi Hardware Konfigurasi Software Hasil Perancangan ix

10 4.3.1 Tampilan Splash Screen Tampilan Main Menu Scene Tampilan Tutorial Scene Tampilan High Score Scene Tampilan Option Scene Tampilan About Scene Tampilan Credit Scene Tampilan Play Game Scene Uji Coba pada Device Simulator Corona (Samsung Galaxy S3) Asus Zenfone Analisa Sistem Metode Pengambilan Data Kriteria Variabel Aspek Pengalaman User Aspek Grafis Game Aspek Rekayasa Perangkat Lunak Aspek Gameplay Aspek Pemahaman Tentang Game Penetapan Skor Perhitungan dan Penyajian Data Aspek Pengalaman User Aspek Grafis Aspek Rekayasa Perangkat Lunak Aspek Gameplay Aspek Pemahaman Tentang Game Kelebihan dan Kekurangan Sistem Kelebihan Sistem Kekurangan Sistem BAB V PENUTUP Simpulan Saran DAFTAR PUSTAKA x

11 DAFTAR GAMBAR Gambar 2.1 Ilustrasi Kebo Iwa... 7 Gambar 2.2 Keris Kebo Iwa... 9 Gambar 2.3 Patung Kebo Iwa... 9 Gambar 2.4 Tennis for Two Gambar 2.5 Mesin Arcade Pong Gambar 2.6 Contoh Kasus Algoritma A* Gambar 2.7 Ilustrasi Closed List Gambar 2.8 Ilustrasi Nilai F Gambar 2.9 Penentuan Kotak Berikutnya Gambar 2.10 Pencarian Poin Akhir Gambar 2.11 Tiga Tipe Collision Gambar 2.12 Logo Android Gambar 2.13 Logo Corona SDK Gambar 3.1 Gambaran Umum Game Tower Defense The Legend of Kebo Iwa Gambar 3.2 Gambaran Sistem Algoritma A Star Gambar 3.3 Diagram Use Case pada Game Tower Defense The Legend of Kebo Iwa Gambar 3.4 Diagram Activity Menyelesaikan Semua Misi Gambar 3.5 Diagram Activity Gagal Menyelesaikan Misi Gambar 3.6 Diagram Activity High Score Gambar 3.7 Diagram Activity Option Gambar 3.8 Diagram Activity Wave Enemy Gambar 3.9 Diagram Activity Membeli Tower Gambar 3.10 Diagram Activity Memperbarui Tower Gambar 3.11 Diagram Activity Menjual Tower Gambar 3.12 Diagram Activity AI Tower Gambar 3.13 Diagram Sequence Play Game Scene Gambar 3.14 Diagram Sequence Tutorial Gambar 3.15 Diagram Sequence High Score Gambar 3.16 Rancangan Tampilan Main Menu Gambar 3.17 Perancangan Tampilan Play Game Gambar 3.18 Perancangan Tampilan Option Gambar 3.19 Perancangan Tampilan Tutorial dan About Scene Gambar 3.20 Perancangan Peta Permainan Level Satu Gambar 3.21 Perancangan Peta Permainan Level Dua Gambar 3.22 Perancangan Peta Permainan Level Tiga Gambar 3.23 Perancangan Desain Keris Tower Gambar 3.24 Perancangan Desain Pecut Tower Gambar 3.25 Perancangan Desain Batu Tower Gambar 3.26 Perancangan Wave Enemy ke Gambar 3.27 Perancangan Wave Enemy ke Gambar 3.28 Perancangan Wave Enemy ke-3 dan ke xi

12 Gambar 3.29 Perancangan Wave Enemy ke Gambar 3.30 Game Viking vs Trolls Gambar 3.31 Analisis Penerapan Algoritma A Star Gambar 3.32 Perhitungan Nilai F Gambar 3.33 Pergerakan Enemy Gambar 3.34 Perhitungan Nilai F Gambar 3.35 Jalur Enemy Gambar 4.1 Splash Screen Gambar 4.2 Tampilan Main Menu Scene Gambar 4.3 Tampilan Tutorial Scene Gambar 4.4 Tampilan High Score Scene Gambar 4.5 Tampilan Option Scene Gambar 4.6 Tampilan About Scene Gambar 4.7 Tampilan Credit Scene Gambar 4.8 Tampilan Level Gambar 4.9 Penempatan Tower Gambar 4.10 Meningkatkan Kekuatan Tower Gambar 4.11 Menjual Tower Gambar 4.12 Tampilan Level Gambar 4.13 Tampilan Level Gambar 4.14 Tampilan Kondisi Menang Gambar 4.15 Tampilan Kondisi Kalah Gambar 4.16 Tampilan Splash Screen Gambar 4.17 Tampilan Main Menu Scene Gambar 4.18 Tampilan Tutorial Gambar 4.19 Tampilan Option Scene Gambar 4.20 Tampilan About Scene Gambar 4.21 Tampilan Credit Scene Gambar 4.22 Tampilan Level Gambar 4.23 Tampilan Level Gambar 4.24 Tampilan Level Gambar 4.25 Tampilan Kondisi Kalah Gambar 4.26 Tampilan Kondisi Menang Gambar 4.27 Tampilan Splash Screen Gambar 4.28 Tampilan Main Menu Gambar 4.29 Tampilan Tutorial Gambar 4.30 Tampilan Option Gambar 4.31 Tampilan Kondisi Menang Gambar 4.32 Aspek Pengalaman User Gambar 4.33 Aspek Grafis Gambar 4.34 Aspek Rekayasa Perangkat Lunak Gambar 4.35 Aspek Gameplay Gambar 4.36 Aspek Pemahaman Tentang Game xii

13 DAFTAR TABEL Tabel 3.1 Button Main Menu Tabel 3.2 Button Option Scene Tabel 3.3 Button Tutorial Scene dan About Scene Tabel 3.4 Button Play Game Scene Tabel 3.5 Button Kondisi Menang/ Kalah Tabel 3.6 Start dan End Point Tabel 4.1 Penilaian Responden Terhadap Pengalaman User Tabel 4.2 Penilaian Responden Terhadap Grafis Tabel 4.3 Penilaian Responden Terhadap Rekayasa Perangkat Lunak Tabel 4.4 Penilaian Responden Terhadap Gameplay Tabel 4.5 Penilaian Responden Terhadap Pemahaman Game xiii