SUSUN KATA PADA GAME EDUKASI Menyusun Kata Dalam Bahasa Inggris Dengan Melawan Zombie DENGAN IMPLEMENTASI ALGORITMA BACKTRACKING TUGAS AKHIR

Transkripsi

1 SUSUN KATA PADA GAME EDUKASI Menyusun Kata Dalam Bahasa Inggris Dengan Melawan Zombie DENGAN IMPLEMENTASI ALGORITMA BACKTRACKING TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Niken Reza Prihandini JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012/2013

2 LEMBAR PERSETUJUAN SUSUN KATA PADA GAME EDUKASI Menyusun Kata Dalam Bahasa Inggris Dengan Melawan Zombie DENGAN IMPLEMENTASI ALGORITMA BACKTRACKING TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Eko Budi Cahyono, S.Kom, MT NIP : Hardianto Wibowo, S.Kom NIDN :

3 LEMBAR PENGESAHAN SUSUN KATA PADA GAME EDUKASI Menyusun Kata Dalam Bahasa Inggris Dengan Melawan Zombie DENGAN IMPLEMENTASI ALGORITMA BACKTRACKING TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: NIKEN REZA PRIHANDINI NIM Tugas Akhir ini teleah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal Penguji I Menyetujui, Penguji II Ilyas Nuryasin, S.Kom, M.Kom NIDN : Mengetahui, Evi Dwi Wahyuni, S.Kom NIDN : Ketua Jurusan Teknik Informatika EKO BUDI CAHYONO, S.Kom, M.T NIP

4 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehingga peneliti dapat mneyelesaikan tugas akhir yang berjudul : "SUSUN KATA PADA GAME EDUKASI 'MENYUSUN KATA DALAM BAHASA INGGRIS DENGAN MELAWAN ZOMBIE' DENGAN IMPLEMENTASI ALGORITMA BACKTRACKING". Di dalam tulisan ini disajikan pokok pokok bahasan yang meliputi latar belakang penelitian, landasan teori penelitian, analisa dan perancangan aplikasi, implementasi dan pengujian aplikasi, kesimpulan dan saran serta daftar pustaka. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 1 Januari 2014 Niken Reza Prihandini

5 DAFTAR ISI Lembar Persetujuan... Lembar Pengesahan... Lembar Pernyataan Keaslian... Abstrak... Abstract... Lembar Persembahan... Kata Pengantar... Daftar Isi... Daftar Gambar... Daftar Tabel... i ii iii iv v viii x BAB 1 Pendahuluan Latar Belakang... 1 Rumusan Masalah... 2 Tujuan... 2 Metodologi... 2 Sistematika Penulisan... 3 BAB 2 Landasan Teori 2.1 Game Pengertian Game Game Edukasi Kriteria Perancangan Educational Game Yang Ideal Algoritma Pengertian Algoritma Algoritma yang digunakan untuk membuat Game Algoritma Backtracking Properti Umum Metode runut balik (Backtracking) Pengorganisasian Solusi... 9

6 2.2.6 Prinsip Pencarian Solusi dengan Metode Runut Balik Artificial intelligence Artificial intelligence for Game AI in Game BAB 3 Analisa Dan Perancangan Sistem 3.1 Analisa Sistem Spesifikasi Perangkat Lunak Fungsionalitas Sistem Perancangan Sistem Script Backtracking Flowchart Use Case Diagram Activity Diagram Sequence diagram Class Diagram State Machine Diagram Dokumentasi Game Story Line Karakter Game Karakter Utama Karakter Musuh Storyboard BAB 4 Implementasi Dan Pengujian 4.1 Implementasi Implementasi Perangkat Lunak Implementasi Sistem Tampilan Awal Game Menu Play Menu How To Play Tampilan Win dan Lose Pembuatan Script Backtracking Pengujian... 39

7 4.2.1 Pengujian Sistem Pengujian Game Pengujian Script Backtracking Pengujian BlackBox Pengujian Terhadap Responden BAB 5 Penutup 5.1 Kesimpulan Saran Daftar Pustaka Tentang Penulis... 53

8 DAFTAR GAMBAR Gambar 2.1 Ruang solusi untuk persoalan Knapsack 0/1 dengan n = Gambar 2.2 Pohon dinamis (a) Gambar 2.3 Pohon Dinamis (b) Gambar 3.1 Pohon yang dibangun untuk kata terpilih "Flog" Gambar 3.2 Flowchart Keseluruhan Game Gambar 3.3 Flowchart Susun Kata Gambar 3.4 Flowchart Backtracking Gambar 3.5 Use case diagram keseluruhan game Gambar 3.6 Activity Diagram Menyusun Kata Gambar 3.7 Sequence Diagram Menyusun Kata Gambar 3.8 Class Diagram Menyusun Kata Gambar 3.9 State Machine Diagram Gambar 3.10 Karakter Red Gambar 3.11 Karakter Green Gambar 3.12 Karakter Yellow Gambar 3.13 Karakter Zombie One Gambar 3.14 Karakter Zombie Two Gambar 3.15 Storyboard 1 dan Gambar 3.16 Storyboard 3 dan Gambar 3.17 Storyboard 5, 6 dan Gambar 4.1 Tampilan Awal Game Gambar 4.2 Storyline Gambar 4.3 Tampilan Pilhan Karakter dan Level Game Gambar 4.4 Tampilan Play Gambar 4.5 Tampilan Menu How To Play Gambar 4.6 Tampilan Skor Saat Menang Gambar 4.7 Tampilan User Saat Menang... 33

9 Gambar 4.8 Tampilan Zombie Memasuki Rumah Gambar 4.9 Tampilan Pemain Kalah Gambar 4.10 Script method getwords Gambar 4.11 Script method print Gambar 4.12 Script method print kedua Gambar 4.13 Script print yang ketiga Gambar 4.14 Method getword Gambar 4.15 Method randword Gambar 4.16 Method trimword Gambar 4.17 Penentuan Level Gambar 4.18 Method setanagram Gambar 4.19 Script Zombie Gambar 4.20 Zombie Benar Gambar 4.21 Zombie Salah Gambar 4.22 Pemain Menyusun Kata Gambar 4.23 Zombie menyusun kata Gambar 4.24 Pemain menjawab benar Gambar 4.25 Pemain menjawab salah Gambar 4.26 Zombie menjawab salah Gambar 4.27 Zombie menjawab benar Gambar 4.28 Pencarian dan pengacakan kata Gambar 4.29 Huruf yang muncul Gambar 4.30 Pohon Backtracking Gambar 4.31 Pohon Backtracking Gambar 4.32 Pohon Backtracking Gambar 4.33 Pohon Backtracking Gambar 4.34 Pohon Backtracking

10 DAFTAR TABEL Tabel 4.1 Tabel Pengujian BlackBox Tabel 4.2 Tabel Pengujian Tabel 4.3 Tabel Pengujian

11 DAFTAR PUSTAKA Ikhsan, M. (2007). Aplikasi Algoritma Backtracking Dalam Permainan Anagram. Makalah IF2251 Strategi Algoritmik, 1 4. Indriani, Nelly; Setiawan, I. (2012). Membangun Game Edukasi Sejarah Walisongo Jurnal Ilmiah Komputer dan Informatika ( KOMPUTA ). Jurnal Ilmiah Komputer dan Informatika (KOMPUTA), 1(2), Ismail, A. (2006). Education Games (p. 119). Yogyakarta: Pilar Media. Kebudayaan, D. P. dan. (n.d.). Kamus Bahasa Indonesia. Retrieved from Kobryn, C. (2001). Object Modeling with OMG UML Tutorial Series, Retrieved from cris.kobryn@telelogig.com Millington, I. (2009). Artificial Intelligence for Games (pp ). Elsevier. Mubarak, M. (1991). Pengantar Kecerdasan Buatan ( Artificial Intelligence). Pengantar Kecerdasan Buatan, 1 5. Munir, R. (2005). Algoritma Runut-balik. Bandung: Program Studi Informatika STEI-ITB. Pranowo, G. (n.d.). Desain dan analisis algoritma. Makalah Desain dan Analisis Algoritma, 1 8. Sabharwal, C. L. (1998). Java, Java, Java. IEEE Potentials, 17(3). doi: / Witary, Vinny ; Rachmat, N. ; I. (n.d.). Optimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika ( Studi Kasus : AMIK MDP, STMIK GI MDP dan STIE MDP ). Jurnal STMIK GI MDP, 1 7.