IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN HALMA MULTIPLAYER TUGAS AKHIR

Transkripsi

1 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 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 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 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 ii

3 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

4 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan... 4 BAB II LANDASAN TEORI Permainan Sejarah Permainan Jenis-jenis Permainan Halma Sejarah Halma Elemen-elemen Pada Halma Kecerdasan Buatan Sejarah Kecerdasan Buatan Permainan Dengan Kecerdasan Buatan Algoritma Greedy Elemen Algoritma Greedy iv

5 2.4.2 Cara Kerja Alforitma Greedy Unity 3D Konsep Unity 3D Interface Unity 3D Bahasa Pemrograman C# Penggunaan C# Pada Unity 3D RPC Jaringan Komputer Sejarah Jaringan Komputer Komponen Utama Jaringan Komputer Tipe-tipe Jaringan Komputer BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Flowchart Sistem Permainan Halma Use case Diagram Activity Diagram Perancangan Sistem Sequence Diagram Design Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Menu Utama Menu Mulai Menu Aturan Pengujian Sistem Pengujian Fungsionalitas Pengujia Jaringan BAB V PENUTUP Kesimpulan Saran Daftar Pustaka v

6 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] [9] II.pdf [10] 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