IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN HALMA MULTIPLAYER TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Umrotin Novita Rahayu 09560298 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014
LEMBAR PENGESAHAN IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN HALMA MULTIPLAYER TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Umrotin Novita Rahayu 09560298 Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 22 Juli 2014 Menyetujui, Penguji I Penguji II Denar Regata Akbi, S.Kom Ilyas Nuryasin, S.Kom, M.Kom Mengetahui, Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc. NIDN. 0706077902 ii
KATA PENGANTAR Rasa syukur yang teramat dalam penulis panjatkan kepada Allah SWT, atas limpahan rahmad dan hidayah-nya sehingga penulis dapat menyelesaikan Tugas Akhir dengan judul : IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN HALMA MULTIPLAYER Seiring dengan perkembangan zaman, banyak permainan tradisional yang satu persatu mulai tersisih dan tergantikan dengan permainan yang lebih modern. Maka dari itu untuk melestarikan kembali permainan tradisional yang mulai menghilang, dibutuhkan suatu upaya untuk membangun kembali permainanpermainan tradisional tersebut agar lebih menarik dan canggih yaitu dengan memanfaatkan kemajuan teknologi yang ada. Apa yang telah penulis berikan ini adalah hasil maksimal dari apa yang dapat dikerjakan, tetapi penulis selaku manusia biasa sedikit banyak pasti tidak luput dari kesalahan maupun kekurangan. Harapan penulis semoga Tugas Akhir ini dapat memberikan sumbangan yang berarti dan berguna bagi semuanya. Saya selaku penulis menyadari bahwa penulisan ini masih jauh dari kata sempurna, untuk itu diharapkan adanya kritik dan saran yang membangun guna kebaikan penulisan selanjutnya. Malang, 7 Juli 2014 Penulis iii
DAFTAR ISI Halaman Judul... i Lembar Persetujuan... ii Lembar Pengesahan... iii Lembar Pernyataan... iv Abstrak... v Abstract... vi Lembar Persembahan... vii Kata Pengantar... viii Daftar Isi... ix Daftar Gambar xi Daftar Tabel xii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Batasan Masalah... 2 1.4 Tujuan Penelitian... 3 1.5 Metodologi... 3 1.6 Sistematika Penulisan... 4 BAB II LANDASAN TEORI... 5 2.1 Permainan... 5 2.1.1 Sejarah Permainan... 6 2.1.2 Jenis-jenis Permainan... 7 2.2 Halma... 8 2.2.1 Sejarah Halma... 9 2.2.2 Elemen-elemen Pada Halma... 9 2.3 Kecerdasan Buatan... 11 2.3.1 Sejarah Kecerdasan Buatan... 11 2.3.2 Permainan Dengan Kecerdasan Buatan... 12 2.4 Algoritma Greedy... 12 2.4.1 Elemen Algoritma Greedy... 12 iv
2.4.2 Cara Kerja Alforitma Greedy... 13 2.5 Unity 3D... 13 2.5.1 Konsep Unity 3D... 14 2.5.2 Interface Unity 3D... 15 2.6 Bahasa Pemrograman C#... 17 2.6.1 Penggunaan C# Pada Unity 3D... 17 2.7 RPC..... 17 2.8 Jaringan Komputer... 18 2.8.1 Sejarah Jaringan Komputer... 18 2.8.2 Komponen Utama Jaringan Komputer... 18 2.8.3 Tipe-tipe Jaringan Komputer... 19 BAB III ANALISA DAN PERANCANGAN SISTEM... 20 3.1 Analisa Sistem... 20 3.1.1 Flowchart Sistem Permainan Halma... 21 3.1.2 Use case Diagram... 22 3.1.3 Activity Diagram... 23 3.2 Perancangan Sistem... 24 3.2.1 Sequence Diagram... 24 3.2.1 Design Interface... 25 BAB IV IMPLEMENTASI DAN PENGUJIAN... 28 4.1 Implementasi Sistem... 28 4.1.1 Menu Utama... 28 4.1.2 Menu Mulai... 30 4.1.3 Menu Aturan... 37 4.2 Pengujian Sistem... 38 4.2.1 Pengujian Fungsionalitas... 38 4.2.2 Pengujia Jaringan... 39 BAB V PENUTUP... 42 5.1 Kesimpulan... 42 5.2 Saran... 42 Daftar Pustaka... 43 v
DAFTAR PUSTAKA [1] Kartono.1994.Teori Permainan.Penerbit Andi Offset : Yogyakarta [2] Charibaldi,Novrido.dkk.2010.Mobile Game Halma Multiplayer.Program Studi Teknik Informatika FTI UPN Veteran.Yogyakarta [3] Sutojo,Mulyanto,Edi,Vincent.2010.Kecerdasan Buatan.Yogyakarta: ANDI [4] Ardiansyah,dkk.2010.Implementasi Algoritma Greedy Untuk Melakukan Graph Coloring: Study Kasus Peta Propinsi Jawa Timur.Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Ahmad Dahlan. Yogyakarta. [5] Mondow,Jimmyhard.2008.Pembangunan Aplikasi Permainan Halma Berbasis Kecerdasan Buatan.Program Studi Teknik Informatika Universitas De La Salle.Manado [6] Prasetya,Taufik.2011.Penggunaan Algoritma Greedy Dalam Permainan Warcraft III Tower Defense.Program Studi Teknik Informatika Institut Teknologi Bandung.Bandung. [7] Goldstone,Will.2011.Unity 3.x Game Development Essentials. Birmingham: Packt Publishing Ltd [8] http://www.academia.edu/4651262/modul_pemrograman_c#_fundamental [9] http://repository.usu.ac.id/bitstream/123456789/24126/4/chapter II.pdf [10] http://www.unej.ac.id/files/pdf2/ilmu-komputer-jaringan-komputer-dan- Pengertiannya.pdf [11] Creighton,Ryan Henson.2010.Unity 3D Game Development by Example Beginner's Guide.Birmingham: Packt Publishing Ltd. [12] David M.Bourg,Glenn Seeman.2004.AI for Game Developers.United States of America: O'Reilly Media, Inc. [13] Lieyanda,Vivi.2011.Penerapan Algoritma Greedy untuk Permainan.Program Studi Teknik Informatika.Institut Teknologi Bandung.Bandung [14] Millington,Ian,Funge,John.2009.ARTIFICIAL INTELLIGENCE FOR GAMES Second Edition.Burlington: Morgan Kaufmann Publishers. vi