BAB II TINJAUAN PUSTAKA...

Transkripsi

1 x DAFTAR ISI HALAMAN JUDUL... HALAMAN PENGESAHAN PEMBIMBING... HALAMAN PENGESAHAN PENGUJI... SURAT PERNYATAAN KARYA ASLI TUGAS AKHIR... ABSTRAKSI... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... DAFTAR MODUL PROGRAM... i ii iii iv v vi vii viii x xii xv xvi BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan... 6 BAB II TINJAUAN PUSTAKA Definisi Labirin Algoritma Pembuatan Labirin Algoritma Prim Algoritma Kruskal Algoritma Hunt and Kill Algoritma Recursive Backtracking State of The Art BAB III PENELITIAN DAN PERANCANGAN Metodologi Penelitian Analisis Masalah Studi Pustaka Analisis Kebutuhan Sistem Android Studio Perancangan Sistem Diagram Use Case Diagram Class Diagram Sequence Diagram Sequence Lihat Informasi Diagram Sequence Generate Maze Diagram Sequence Solve Maze Diagram Sequence Lihat Tentang Diagram Activity Diagram Activity Lihat Informasi x

2 xi Diagram Activity Generate Maze Diagram Activity Solve Maze Diagram Activity Lihat Tentang Flowchart Penerapan Algoritma Backtracking Flowchart Pencarian Jalur Algoritma Backtracking Perancangan Struktur Menu Perancangan Antar Muka Aplikasi Perancangan Antar Muka Halaman Menu Utama Perancangan Antar Muka Lihat Informasi Perancangan Antar Muka Generate Maze Perancangan Antar Muka Solve Maze Perancangan Antar Muka Lihat Tentang Perancangan Pengujian Rancangan Pengujian Data Maze Ukuran 6x Rancangan Pengujian Data Maze Ukuran 9x Rancangan Pengujian Data Maze Ukuran 12x Rancangan Alpha Test Rancangan Beta Test BAB IV HASIL DAN PEMBAHASAN Perangkat Keras yang Digunakan untuk Membangun Aplikasi Perangkat Lunak yang Digunakan untuk Membangun Aplikasi Implementasi Implementasi User Implementasi Halaman Menu Utama Implementasi Halaman Menu Informasi Implementasi Halaman Menu Ukuran Maze Implementasi Halaman Menu Pintu Masuk Implementasi Halaman Menu Pintu Keluar Implementasi Halaman Menu Tentang Implementasi Halaman Menu Solve Maze Implementasi Algoritma Recursive Backtracking Pengujian Sistem Pengujian Data Maze Ukuruan 6x Pengujian Data Maze Ukuran 9x Pengujian Data Maze Ukura 12x Pengujian Alpha Test Pengujian Beta Test BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xi

3 xii DAFTAR GAMBAR Gambar 2.1 Tabel Awal Pada Labirin 10x Gambar 2.2 Sel Awal Pada Maze Gambar 2.3 Jalur Pada Maze Gambar 2.4 Hasil Pembuatan Maze Gambar 2.5 Langkah Algoritma Kruskal Acak Gambar 2.6 Lanjutan Langkah Algoritma Kruskal Acak Gambar 2.7 Lanjutan Langkah Algoritma Kruskal Acak Gambar 2.8 Lanjutan Langkah Algoritma Kruskal Acak Gambar 2.9 Lanjutan Langkah Algoritma Kruskal Acak Gambar 2.10 Pembentukan Labirin Gambar 2.11 Pembuatan Labirin Gambar 2.12 Pembentukan Labirin Gambar 2.13 Proses Runut Balik Pembuatan Labirin Gambar 3.1 Alur Penelitian Gambar 3.2 Arsitektur Sistem Gambar 3.3 Diagram Use Case Gambar 3.4 Diagram Class Gambar 3.5 Diagram Sequence Lihat Informasi Gambar 3.6 Diagram Sequence Generate Maze Gambar 3.7 Diagram Sequence Solve Maze Gambar 3.8 Diagram Sequence Lihat Tentang Gambar 3.9 Diagram Activity Lihat Informasi Gambar 3.10 Diagram Activity Generate Maze Gambar 3.11 Diagram Activity Solve Maze Gambar 3.12 Diagram Activity Lihat Tentang Gambar 3.13 Flowchart Pembuatan Maze Algoritma Backtracking Gambar 3.14 Flowchart Pencarian Jalur Algoritma Backtracking Gambar 3.15 Perancangan Struktur Menu Gambar 3.16 Antarmuka Menu Utama Gambar 3.17 Antarmuka Lihat Informasi Gambar 3.18 Antarmuka Pilih Ukuran Maze Gambar 3.19 Antarmuka Pilih Pintu Masuk Gambar 3.20 Antarmuka Pilih Pintu Keluar Gambar 3.21 Antarmuka Maze Gambar 3.22 Antarmuka Data Maze Gambar 3.23 Antarmuka Pencarian Jalur Maze Gambar 3.24 Antarmuka Lihat Tentang Gambar 3.25 Perancangan Data Maze :53: Gambar 3.26 Perancangan Data Maze :12: Gambar 3.27 Perancangan Data Maze :51: Gambar 3.28 Perancangan Data Maze :06: Gambar 3.29 Perancangan Data Maze :35: Gambar 3.30 Perancangan Data Maze :12:48 Pengujian ke Gambar 3.31 Perancangan Data Maze :12:48 Pengujian ke Gambar 3.32 Perancangan Data Maze :12:48 Pengujian ke Gambar 3.33 Perancangan Data Maze :06:50 Pengujian ke Gambar 3.34 Perancangan Data Maze :06:50 Pengujian ke xii

4 xiii Gambar 3.35 Perancangan Data Maze :51: Gambar 3.36 Perancangan Data Maze :59: Gambar 3.37 Perancangan Data Maze :03: Gambar 3.38 Perancangan Data Maze :21: Gambar 3.39 Perancangan Data Maze :36: Gambar 3.40 Perancangan Data Maze :21:31 Pengujian ke Gambar 3.41 Perancangan Data Maze :21:31 Pengujian ke Gambar 3.42 Perancangan Data Maze :36:04 Pengujian ke Gambar 3.43 Perancangan Data Maze :59:13 Pengujian ke Gambar 3.44 Perancangan Data Maze :47: Gambar 3.45 Perancangan Data Maze :12: Gambar 3.46 Perancangan Data Maze :46: Gambar 3.47 Perancangan Data Maze :15: Gambar 3.48 Perancangan Data Maze :28: Gambar 3.49 Perancangan Data Maze :15:45 Pengujian ke Gambar 3.50 Perancangan Data Maze :46:33 Pengujian ke Gambar 4.1 Halaman Menu Utama Gambar 4.2 Halaman Menu Informasi Gambar 4.3 Halaman Menu Ukuran Maze Gambar 4.4 Halaman Menu Pintu Masuk Gambar 4.5 Halaman Menu Pintu Keluar Gambar 4.6 Halaman Menu Tentang Gambar 4.7 Halaman Menu Solve Maze Gambar 4.8 Halaman Animasi Pembuatan Maze Gambar 4.9 Halaman Animasi Pencarian Pintu Keluar Gambar 4.10 Data Maze :53: Gambar 4.11 Data Maze :12: Gambar 4.12 Data Maze :51: Gambar 4.13 Data Maze :06: Gambar 4.14 Data Maze :35: Gambar 4.15 Hasil Data Maze :12:48 Pengujian ke Gambar 4.16 Hasil Data Maze :12:48 Pengujian ke Gambar 4.17 Hasil Data Maze :12:48 Pengujian ke Gambar 4.18 Hasil Data Maze :06:50 Pengujian ke Gambar 4.19 Hasil Data Maze :06:50 Pengujian ke Gambar 4.20 Data Maze :51: Gambar 4.21 Data Maze :59: Gambar 4.22 Data Maze :03: Gambar 4.23 Data Maze :21: Gambar 4.24 Data Maze :36: Gambar 4.25 Hasil Data Maze :21:31 Pengujian ke Gambar 4.26 Hasil Data Maze :21:31 Pengujian ke Gambar 4.27 Hasil Data Maze :36:04 Pengujian ke Gambar 4.28 Hasil Data Maze :59:13 Pengujian ke Gambar 4.29 Data Maze :47: Gambar 4.30 Data Maze :12: Gambar 4.31 Data Maze :46: Gambar 4.32 Data Maze :15: Gambar 4.33 Data Maze :28: xiii

5 xiv Gambar 4.34 Hasil Data Maze :15:45 Pengujian ke Gambar 4.35 Hasil Data Maze :46:33 Pengujian ke xiv

6 xv DAFTAR TABEL Tabel 2.1 Tabel Langkah Algoritma Kruskal Acak Tabel 2.2 Tabel Perbandingan Penelitian Terdahulu Dengan Penelitian Penulis. 22 Tabel 3.1 Tabel Perancangan Pengujian Data Maze Ukuran 6x Tabel 3.2 Tabel Perancangan Pengujian Data Maze Ukuran 9x Tabel 3.3 Tabel Perancangan Pengujian Data Maze Ukuran 12x Tabel 3.4 Tabel Perancangan Pengujian Alpha Test Tabel 3.5 Tabel Perancangan Pengujian Beta Test Tabel 4.1 Tabel Kebutuhan Perangkat Keras Tabel 4.2 Tabel Kebutuhan Perangkat Lunak Tabel 4.3 Tabel Hasil Pengujian Data Maze Ukuran 6x Tabel 4.4 Tabel Hasil Pengujian Data Maze Ukuran 9x Tabel 4.5 Tabel Hasil Pengujian Data Maze Ukuran 12x Tabel 4.6 Tabel Daftar Nama Penguji Alpha Test Tabel 4.7 Tabel Implementasi Pengujian Alpha Test Tabel 4.8 Tabel Daftar Nama Penguji Beta Test Tabel 4.9 Tabel Implementasi Pengujian Beta Test xv

7 xvi DAFTAR MODUL PROGRAM Modul Program 4.1 Source code Halaman Menu Utama Modul Program 4.2 Source code layout Halaman Menu Utama Modul Program 4.3 Source code Halaman Menu Informasi Modul Program 4.4 Lanjutan Source code Halaman Menu Informasi Modul Program 4.5 Source code layout Halaman Menu Informasi Modul Program 4.6 Source code Halaman Menu Ukuran Maze Modul Program 4.7 Lanjutan Source code Halaman Menu Ukuran Maze Modul Program 4.8 Source code Halaman Menu Pintu Masuk Modul Program 4.9 Source code Halaman Menu Pintu Keluar Modul Program 4.10 Source code Halaman Menu Tentang Modul Program 4.11 Lanjutan Source code Halaman Menu Tentang Modul Program 4.12 Source code layout Halaman Menu Tentang Modul Program 4.13 Lanjutan Source code layout Halaman Menu Tentang Modul Program 4.14 Source code layout Halaman Menu Solve Maze Modul Program 4.15 Lanjutan Source code layout Halaman Menu Solve Maze Modul Program 4.16 Source code Maze Modul Program 4.17 Lanjutan Source code Maze Modul Program 4.18 Lanjutan Source code Maze Modul Program 4.19 Lanjutan Source code Maze Modul Program 4.20 Lanjutan Source code Maze Modul Program 4.21 Lanjutan Source code Maze Modul Program 4.22 Lanjutan Source code Maze Modul Program 4.23 Lanjutan Source code Maze Modul Program 4.24 Lanjutan Source code Maze Modul Program 4.25 Lanjutan Source code Maze xvi