TUGAS AKHIR
Oleh :
Hadi Usman
07560299
TUGAS AKHIR
Menyetujui
Pembimbing I Pembimbing II
i
LEMBAR PENGESAHAN
TUGAS AKHIR
Disusun Oleh :
Hadi Usman
07560299
Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji
pada tanggal
Menyetujui,
Penguji I Penguji II
Mengetahui,
Ketua Jurusan Teknik Informatika
ii
LEMBAR PERNYATAAN
iii
KATA PENGANTAR
Penulis
vii
DAFTAR ISI
viii
2.5.2 Definisi Game ........................................................................................ 18
2.5.3 Klasifikasi Game ................................................................................... 19
2.6 Permainan Scramble..................................................................................... 20
2.6.1 Pengertian Permainan Scramble ............................................................. 20
2.6.2 Peraturan Permainan Scramble .............................................................. 20
2.7 Android ........................................................................................................ 21
2.7.1 Sejarah Singkat Android ........................................................................ 21
2.7.2 Definisi Android .................................................................................... 22
2.7.2 Kelebihan Android................................................................................. 23
2.7.4 Arsitektur Android ................................................................................. 24
2.7.4.1 Application Wedgets ................................................................... 24
2.7.4.2 Application Framework ............................................................... 25
2.7.4.3 Android Runtime......................................................................... 26
2.7.4.4 Libraries ..................................................................................... 26
2.7.4.2 Linux Kernel ............................................................................... 27
2.4 Komponen Android ................................................................................... 27
BAB III : ANALISA DAN PERANCANGAN SISTEM
3.1 Analisa Masalah ........................................................................................... 29
3.2 Analisa kebutuhan Sistem ............................................................................ 29
3.3 Perancangan Sistem ..................................................................................... 30
3.4 Perancangan Proses Aplikasi ........................................................................ 32
3.4.1 Pengumpulan Proses Aplikasi ................................................................ 32
3.4.2 Random (Pengacakan) ........................................................................... 34
3.4.3 Alur Diagram Algoritma Depth First Search (DFS)................................ 35
3.4.4 Alur Diagram Permainan ....................................................................... 36
3.4.5 Unified Modelling Language (UML) ..................................................... 38
3.4.5.1 Use Case Diagram ....................................................................... 38
3.4.5.2 Activity Diagram......................................................................... 39
3.4.5.3 Squence Diagram ........................................................................ 44
3.4.5.4 Class Diagram ............................................................................. 48
3.5 Perancangan Antar Muka ............................................................................. 48
3.5.1 Form Menu Utama ................................................................................. 48
ix
3.5.2 Menu Play Game ................................................................................... 49
3.5.3 Form Permainan Scramble ..................................................................... 50
3.5.4 Form Menu Next Level .......................................................................... 50
3.5.5 Form Menu Setting ................................................................................ 51
3.5.6 Form Menu HighScore .......................................................................... 52
3.5.7 Form Menu Help ................................................................................... 52
3.5.8 Form Menu Exit .................................................................................... 53
BAB IV : IMPLEMENTASI DAN ANALISA SISTEM
4.1 Implementasi Perankat Lunak ...................................................................... 54
4.1.1 Implementasi Antar Muka...................................................................... 54
4.1.1.1 Tampilan Menu Home................................................................. 54
4.1.1.2 Tampilan Menu Play Game ......................................................... 55
4.1.1.3 Tampilan Menu Setting ............................................................... 56
4.1.1.4 Tampilan Menu HighScore ......................................................... 56
4.1.1.5 Tampilan Menu Help .................................................................. 57
4.1.1.6 Tampilan Menu Exit.................................................................... 58
4.1.2 Implementasi Proses .............................................................................. 58
4.1.2.1 Kode Program Fungsi Generate .................................................. 58
4.1.2.2 Kode Program Menu Utama ........................................................ 61
4.1.2.3 Kode Program Menu Setting ....................................................... 62
4.1.2.4 Kode Program HighScore............................................................ 63
4.1.3 Pengujian Rule Game ............................................................................ 64
4.1.4 Pengujian Pengguna ............................................................................... 93
BAB V : PENUTUP
5.1 Kesimpulan .................................................................................................. 94
5.2 Saran............................................................................................................ 94
DAFTAR PUSTAKA ....................................................................................... 95
BIOGRAFI PENULIS
x
DAFTAR GAMBAR
xi
Gambar 3.18 Sequence Diagram Highscore ....................................................... 47
Gambar 3.19 Sequence Diagram Level ............................................................... 47
Gambar 3.20 Class Diagram .............................................................................. 48
Gambar 3.21 Form Menu Utama ....................................................................... 49
Gambar 3.22 Form Menu Play Game ................................................................. 49
Gambar 3.23 Form Menu Permainan Scramble .................................................. 50
Gambar 3.24 Form Menu Nect Level................................................................. 51
Gambar 3.25 Form Menu Setting ....................................................................... 51
Gambar 3.26 Form Menu Highscore .................................................................. 52
Gambar 3.27 Form Menu Help .......................................................................... 52
Gambar 3.28 Form Menu Exit ........................................................................... 53
Gambar 4.1 Tampilan Menu Utama ................................................................... 55
Gambar 4.2 Tampilan Menu User (a) dan Tampilan Menu Play Game (b) ......... 55
Gambar 4.3 Tampilan Menu Setting (a) dan Menu Tampilan board size (b) ....... 56
Gambar 4.4 Tampilan Menu Highscore.............................................................. 57
Gambar 4.5 Uji Coba Menu Help ....................................................................... 57
Gambar 4.6 Tampilan Menu Exit ....................................................................... 58
Gambar 4.7 Uji Coba Tampilan Menulis Username Pemain ............................... 64
Gambar 4.8 Penelusuran Tree Pencarian Solusi Level 1 ..................................... 68
Gambar 4.9 Uji Coba Tampilan Level 1 ............................................................. 69
Gambar 4.10 Uji Coba Temuan Kata Pertama .................................................... 69
Gambar 4.11 Uji Coba Temuan Kata Kedua ...................................................... 70
Gambar 4.12 Uji Coba Temuan Kata ketiga ....................................................... 70
Gambar 4.13 Uji Coba Temuan Kata keempat ................................................... 71
Gambar 4.14 Uji Coba Temuan Kata kelima ...................................................... 71
Gambar 4.15 Uji Coba Next Level 2 .................................................................. 72
Gambar 4.16 Uji Penelusuran Tree Pencarian Solusi Level 2 ............................. 75
Gambar 4.17 Uji Coba Tampilan Level 2 ........................................................... 76
Gambar 4.18 Uji Coba Temuan Kata Pertama .................................................... 76
Gambar 4.19 Uji Coba Temuan Kata Kedua ...................................................... 77
Gambar 4.20 Uji Coba Temuan Kata Ketiga ...................................................... 77
Gambar 4.21 Uji Coba ke Level 3 ...................................................................... 78
xii
Gambar 4.22 Uji Penelusuran Tree Pencarian Solusi Level 3 ............................. 81
Gambar 4.23 Uji Coba Tampilan Level 3 ........................................................... 82
Gambar 4.24 Uji Coba ke Level 4 ...................................................................... 83
Gambar 4.25 Uji Penelusuran Tree Pencarian Solusi Level 4 ............................. 86
Gambar 4.26 Uji Coba Tampilan Level 4 ........................................................... 87
Gambar 4.27 Uji Uji Coba Temuan Kata Pertama .............................................. 87
Gambar 4.28 Uji Coba Temuan Kata Kedua ...................................................... 88
Gambar 4.29 Uji Coba Temuan Kata Ketiga ...................................................... 88
Gambar 4.30 Uji Coba ke Level 5 ...................................................................... 88
Gambar 4.31 Uji Penelusuran Tree Pencarian Solusi Level 5 ............................. 90
Gambar 4.32 Uji Coba Tampilan Level 5 ........................................................... 91
Gambar 4.33 Uji Coba Temuan Kata Pertama .................................................... 91
Gambar 4.34 Uji Coba Tampilan Game Over..................................................... 92
Gambar 4.35 Uji Coba Tampilan HighScore ...................................................... 92
xiii
DAFTAR TABEL
xiv
DAFTAR PUSTAKA
[1] Dimas Tri Ciputra, 2011. “Penerapan Algoritma DFS dalam Menemukan
Solusi pada Permainan Loop The Loop”, Bandung, ITB.
[2] Evan, 2008. “Penggunaan Depth-First Search Dalam Pengambilan
Keputusan pada Klimaks Permainan Scrabble”, Bandung, ITB.
[3] Halida Astatin, 2009. “The Application Of Depth First Search And
Backtracking in Solving mastermind Game”, Bandung, ITB.
[4] Ivan Michael Siregar, “Membongkar Source Code Berbagai Aplikasi
Android”, Graha Media, 2011.
[5] Ivan Michael Siregar, “Mengembangkan Aplikasi Enterprise Berbasis
Android”, Graha Media, 2010.
[6] Muhammad Luthfi. “Perbandingan Beberapa Algoritma Penyelesaian
Permasalahan Labirin”, Bandung, ITB.
[7] Noswa Sabdifha, 2010. “Perancangan dan Pembuatan Aplikasi Word
Game Scramble pada Dua Dimensi”, Surabaya, ITS.
[8] Prisyafandiafif Charifa, 2012. “Penerapan Algoritma Depth-First Search
dan Backtracking dalam Program pembentukan Maze”, Bandung, ITB.
[9] Suyanto, 2004. “Depth First Search Antara Fungsional dan Imperatif”,
Sumatra Utara, USU.
[10] Rachmansyah Budi Setiawan.2010. “Penerapan Algoritma DFS dan BFS
Dalam Permainan Atlanteine”, Bandung, ITB.
[11] Tjatur Kandaga, Alvin Hapendi. 2008. “Evaluasi dan Optimalisasi
Algoritma Depth First Search dan Breadth Fisrt Search dengan Penerapan
pada Aplikasi Rat Race dan Web Peta”, bandung, UKM.
95