PENGEMBANGAN PERMAINAN FIG-JIG PUZZLE DENGAN IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) TUGAS AKHIR

Transkripsi

1 PENGEMBANGAN PERMAINAN FIG-JIG PUZZLE DENGAN IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) TUGAS AKHIR Oleh : Mukti Handayani NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 PENGEMBANGAN PERMAINAN FIG-JIG PUZZLE DENGAN IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Mukti Handayani NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

3

4

5

6 KATA PENGANTAR Alhamdulillah, segala puji bagi Allah SWT yang telah memberi petunjuk dan serta melancarkan jalan sehingga penulis dapat menyelesaikan penelitian yang berjudul Pengembangan Permainan Fig-Jig Puzzle dengan Algoritma Depth First Search (DFS) ini. Pada penelitian ini dibuat suatu aplikasi permainan puzzle yaitu Fig-Jig Puzzle. Fig-Jig Puzzle merupakan pengembangan dari suatu teka-teki silang yang berbasiskan angka. Hasil analisa dari aplikasi ini dibuat menggunakan bahasa pemrograman Java dan menggunakan NetBeans sebagai pengembangan aplikasinya. Penulis berharap apa yang telah dibuat ini menjadi suatu aplikasi permainan puzzle yang menarik dan bermanfaat untuk dimainkan. Penulis menyadari bahwa penelitian ini masih jauh dari kesempurnaan. Oleh karena itu penulis mengaharapkan saran dan kritik membangun untuk pengembangan kedepannya. Perangkat lunak ini juga masih membutuhkan pengembangan lebih lanjut sehingga dapat lebih bermanfaat. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu hingga tugas akhir ini terselesaikan. Malang, Juli 2015 Penulis iii

7 DAFTAR ISI ABSTRAK... i ABSTRACT... ii KATA PENGANTAR... iii DAFTAR ISI... iv DAFTAR GAMBAR... vii DAFTAR TABEL... ix BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan... 4 BAB II LANDASAN TEORI Game Puzzle Manfaat Bermain Game Puzzle Fig-Jig Puzzle Algoritma Struktur Dasar Algoritma Algoritma Depth First Search (DFS) Fungsi dari Algoritma Depth First Search (DFS) Keuntungan dan Kerugian Algoritma Depth First Search (DFS) Pseudo-code dari Algoritma Depth First Search (DFS) Aturan Pada Algoritma Depth First Search (DFS) Cara Kerja Algoritma Depth First Search (DFS) Bahasa Pemrograman Java Perkembangan Teknologi Java Pemrograman dengan Java iv

8 Kelebihan dan Kekurangan Java NetBeans BAB III ANALISIS DAN PERANCANGAN SISTEM Analisis Analisis Permasalahan Analisis Algoritma Depth First Search (DFS) Perancangan Perancangan Sistem Flowchart Program Utama Flowchart Menu Play Flowchart Menu Tutorial Flowchart Menu About Flowchart Menu Level Perancangan UML (Unified Modeling Language) Diagram Use Case Diagram Activity Diagram Sequence Diagram Class Diagram Perancangan Interface Rancangan Perangkat Lunak BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Kebutuhan Sistem Kebutuhan Sistem Perangkat Keras Kebutuhan Sistem Perangkat Lunak Implementasi Antar Muka (Interface) Interface Menu Utama Interface Menu Play Interface Menu Level Interface Menu Tutorial v

9 Interface Menu About Pengujian Pengujian Aplikasi Pengujian Kompleksitas Algoritma BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA vi

10 DAFTAR GAMBAR Gambar 2.1. Contoh Fig-Jig Sederhana... 7 Gambar 2.2. Lintasan DFS Gambar 2.3. Langkah awal Gambar 2.4. Langkah Gambar 2.5. Langkah Gambar 2.6. Langkah Gambar 2.7. Langkah Gambar 2.8. Tahap-tahap Pemrograman Java Gambar 3.1. Kondisi Awal Keadaan Game Gambar 3.2. Kondisi Akhir Keadaan Game Gambar 3.3. Struktur Ruang Pohon yang Ditelurusi Gambar 3.4. Flowchart Program Utama Gambar 3.5. Flowchart Menu Play Gambar 3.6. Flowchart Menu Tutorial Gambar 3.7. Flowchart Menu About Gambar 3.8. Flowchart Pilih Level Game Gambar 3.9. Use Case Diagram Aplikasi Gambar Activity Diagram Aplikasi Gambar Sequence Diagram Aplikasi Gambar Class Diagram Aplikasi Gambar Rancangan Interface Dari Aplikasi Gambar Rancangan Interface Pemilihan Level Gambar Rancangan Interface Aplikasi Fig-Jig Gambar 4.1. Interface Menu Utama Dari Aplikasi Gambar 4.2. Interface Menu Play Pada Level Gambar 4.3. Interface Menu Play Pada Level Gambar 4.4. Interface Menu Play Pada Level Gambar 4.3. Interface Menu Memilih Level vii

11 Gambar 4.4. Interface Menu Tutorial Gambar 4.5. Interface Menu About Gambar 4.6. Level 1 yang Telah Terisi Gambar 4.7. Level 2 yang Telah Terisi Gambar 4.8. Level 3 yang Telah Terisi viii

12 DAFTAR TABEL Tabel 2.1 Isi Stack Dalam DFS ix

13 DAFTAR PUSTAKA Supardi, Yuniar Semua Bisa Menjadi Programmer Java (Basic Programming). Jakarta: Elex Media Komputindo Hakim, Rachmad., Sutarto Mastering Java. Jakarta: Elex Media Komputindo Lukmana, Lukas The 40 Best Java Applications. Jakarta: Elex Media Komputindo Hendrata, Edward Pencarian Solusi Permainan Fig-Jig Menggunakan Algoritma Runut-Balik. Makalah IF2251 Strategi Algoritmik. Program Studi Teknik Informatika. Institut Teknologi Bandung. Aprialdi, Dani Implementasi Algoritma Depth-First Search Pada Game Puzzle Angka. Bandung: Universitas Komputer Indonesia. Rouf, Abdul Pengujian Perangkat Lunak Dengan Menggunakan Metode White Box dan Black Box. Sistem Informasi - STMIK HIMSYA Semarang. Setiadi, Robert Algoritma Itu Mudah. Jakarta: PT Prima Infosarana Media