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-DanPengertiannya.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 Permainan.Program
Studi
Algoritma Teknik
Greedy
Informatika.Institut
untuk Teknologi
Bandung.Bandung [14] Millington,Ian,Funge,John.2009.ARTIFICIAL
INTELLIGENCE
GAMES Second Edition.Burlington: Morgan Kaufmann Publishers.
vi
FOR