IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : CHANDRA BAYU KRISTANTO JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

2 LEMBAR PENGESAHAN IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : CHANDRA BAYU KRISTANTO NIM Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 25 Juli 2012 Penguji I Menyetujui, Penguji II Wahyu Andhyka Kusuma, S.Kom NIDN: Lailatul Husniah, S.ST NIDN : Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T NIP :

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir berjudul. IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi perancangan aplikasi game edukasi dengan menggunakan mobile technology. Dalam tulisan ini Anda akan diajak untuk mengenal, memahami, dan mengimplementasikan Algoritma Iterative Deepening Search (IDS) Pada Game Education Puzzle Kata Menggunakan Mobile Technology. Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 19 Januari 2013 Penulis

4 DAFTAR ISI ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... ix BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan... 6 BAB II LANDASAN TEORI Artificial Intelligence (AI) Algoritma Pencarian Contoh Pencarian Algoritma Breadth First Search (BFS) Algoritma Depth First Search (DFS) Algoritma Iterative Deepening Search (IDS) Mobile Technology Pengertian Game Game Sliding Puzzle Kata Android SDK (Software Development Kit) Kelebihan Android Dibandingkan Platform Lain Finite State Machine BAB III PERANCANGAN SISTEM Perancangan Sistem... 26

5 Bahasa Pemrograman Yang Digunakan Mobile Technology Yang Digunakan Use Case Diagram Activity Diagrams Sequence Diagrams Class Diagram Finite State Machine Game Puzzle Kata Desain Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Tampilan Awal (Splash Screen) Game Puzzle Kata Tampilan Menu Utama Tampilan Play Game Tampilan Menu Setting Tampilan Permainan Selesai Tampilan Score Pengujian pada Handphone Pengujian Algoritma Iterative Deepening Search (IDS) Pengujian Tingkat Kesulitan Easy Pengujian Tingkat Kesulitan Normal Pengujian Tingkat Kesulitan Hard BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA... 58

6 DAFTAR GAMBAR Gambar 1.1 : Puzzle 2 x Gambar 1.2 : Puzzle 3 x Gambar 1.3 : Puzzle 4 x Gambar 2.1 : Bidang-bidang tugas dari AI Gambar 2.2 : Contoh permainan yang menerapkan pencarian Gambar 2.3 : Ruang keadaan Gambar 2.4 : Algoritma pencarian Breadth First Search Gambar 2.5 : Algoritma Pencarian Depth First Search Gambar 2.6 : Algoritma Pencarian IDS Gambar 2.7 : Contoh Sliding Puzzle n-puzzle Gambar 2.8 : Contoh Sliding Puzzle Kata Gambar 3.1 : Use Case Diagram Gambar 3.2 : Activity Diagrams Memilih Menu Gambar 3.3 : Activity Diagrams Memulai Game Gambar 3.4 : Activity Diagrams Setting Gambar 3.5 : Activity Diagrams Menentukan Tingkat kesulitan Gambar 3.6 : Activity Diagrams Mengatur Suara Gambar 3.7 : Activity Diagrams Melihat Score Gambar 3.8 : Sequence Diagrams Play Game Gambar 3.9 : Sequence Diagrams Setting Gambar 3.10 : Sequence Diagrams Tingkat kesulitan Gambar 3.11 : Sequence Diagrams Pengaturan Suara Gambar 3.12 : Sequence Diagrams Score Gambar 3.13 : Class Diagram Game Puzzle Kata Gambar 3.14 : Finite State Machine Game Puzzle Kata Gambar 3.15 : Tampilan Awal/Splashscreen Gambar 3.16 : Tampilan Menu Gambar 3.17 : Tampilan Permainan Gambar 3.18 : Tampilan Score... 38

7 Gambar 3.19 : Tampilan Akhir Permainan Gambar 3.20 : Tampilan Setting Gambar 4.1 : Splash Screen pada emulator Gambar 4.2 : Potongan Program Splash Screen Gambar 4.3 : Menu Utama Gambar 4.4 : Potongan Program Menu Utama Gambar 4.5 : Play Game Tingkat Kesulitan Easy Gambar 4.6 : Play Game Tingkat Kesulitan Normal Gambar 4.7 : Play Game Tingkat Kesulitan Hard Gambar 4.8 : Potongan Program Play Game Gambar 4.9 : Potongan Program Algoritma Gambar 4.10 : Menu Setting Gambar 4.11 : Potongan Program Menu Setting Gambar 4.12 : Tampilan Permainan Selesai Gambar 4.13 : Potongan Program Permainan Selesai Gambar 4.14 : Tampilan Score Gambar 4.15 : Potongan Program Tampilan Score Gambar 4.16 : Splash Screen pada Handphone Gambar 4.17 : Menu Utama pada Handphone Gambar 4.18 : Tampilan Play Game pada Handphone Gambar 4.19 : Tampilan Permainan Selesai pada Handphone Gambar 4.20: Tampilan Menu Score pada Handphone Gambar 4.21 : Tampilan Menu Setting pada Handphone Gambar 4.22 : Contoh Soal Puzzle Easy Gambar 4.23 : Contoh Soal Puzzle Normal Gambar 4.24 : Contoh Soal Puzzle Hard... 54

8 DAFTAR TABEL Tabel 3.1 : Spesifikasi Use Case Memainkan Game Tabel 3.2 : Spesifikasi Use Case Menentukan Tipe Puzzle Tabel 3.3 : Spesifikasi Use Case Menentukan Soal Tabel 3.4 : Spesifikasi Use Case Mencari Solusi Tabel 3.5 : Spesifikasi Use Case Menyimpan Score Tabel 4.1 : Pengujian Fungsionalitas Aplikasi Game Puzzle Kata Tabel 4.2 : Pengujian algoritma Iterative Deepening Search pada tingkat kesulitan Easy Tabel 4.3 : Pengujian algoritma Iterative Deepening Search pada tingkat kesulitan Normal Tabel 4.4 : Pengujian algoritma Iterative Deepening Search pada tingkat kesulitan Hard... 55

9 DAFTAR PUSTAKA [1] Achmad, Rezan Penerapan Pohon dan Algoritma Heuristic dalam Menyelesaikan Sliding Puzzle. diakses: Maret [2] Hendratno, Angga Tri Pembuatan Aplikasi Student Access Sistem Absensi Mahasiswa Dan Informasi Daftar Nilai Mahasiswa Pada Sistem Operasi Android. diakses: Juli [3] Korf, Richard E. 1996, Artificial Intelligence Search Algorithms. diakses: Juni, [4] Qian, Ting Using Genetic Algorithm to Solve Sliding Tile Puzzles. diakses: Maret [5] Rokhman, Moh. Miftakhur Finite State Machines (FSM) Sebagai Agen Cerdas Animasi Wajah Dalam Game Assyuhada. diakses: Maret [6] Rohman, Arif Rancang Bangun Game Petualangan Berbasis Game Artificial Intelligence Untuk Pembelajaran Bahasa Arab. diakses: Juni [7] Roslianti, Rini Education Game Puzzle Kata Multiplayer Pada Handphone Menggunakan Mobile Technology. Universitas Muhammadiyah Malang: Malang. [8] Sabdifha, Noswa Perancangan Dan Pembuatan Aplikasi Word Game Scramble Pada Board Dua Dimensi.

10 diakses: Maret [9] Safaat H., Nazruddin ANDROID: Pemrograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android. Informatika: Bandung. [10] Sunaryo, Anthony Rahmat Algoritma Pencarian Simpul Solusi Dalam Graf. diakses: Oktober [11] Sutrisno, Rano Tri Puzzle Slider Game Development Using Python Version , diakses: Maret [12] Yoga S., Budi Perancangan Aplikasi Permainan Teka-Teki Silang. budiyogasu _bab-ii-i.pdf, diakses: Maret 2012.