IMPLEMENTASI ALGORITMA RUNUT BALIK DALAM PENYELESAIAN PERMAINAN KAKURO TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI ALGORITMA RUNUT BALIK DALAM PENYELESAIAN PERMAINAN KAKURO TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Achmad Firmansyah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PENGESAHAN Implementasi Algoritma Runut Balik Dalam Penyelesaian Permainan Kakuro TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Achmad Firmansyah Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal : 11 Desember 2013 Menyetujui, Penguji I Penguji II Luqman Hakim, S.Kom Evi Dwi Wahyuni, S.Kom NIDN NIDN Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T NIP

3 KATA PENGANTAR Dengan memanjatkan puji syukur atas kehadirat Allah SWT. Atas limpahan rahmat serta hidayah-nya sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul Implementasi Algoritma Runut Balik Dalam Penyelesaian Permainan Kakuro. Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi pendahuluan, dasar teori, analisa dan perancangan, implementasi dan pengujian serta kesimpulan dan saran. Penulis menyadari sepenuhnya bahwa dalam tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu, peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat untuk masa yang akan datang. Malang, 6 Desember 2013 Penulis

4 DAFTAR ISI ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... i ii iii iv v viii ix BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 3 BAB 2 DASAR TEORI 2.1 Permainan Kakuro Algoritma Runut Balik JAVA BAB 3 ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Dan Gambaran Umum Skenario Game Contoh Kasus Perancangan Sistem Use Case Diagram Activity Diagram... 22

5 3.2.3 Sequence Diagram Class Diagram Desain Interface BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Kebutuhan Perangkat Perangkat Lunak Yang Digunakan Perangkat Keras Yang Digunakan Implementasi Kode Program Implementasi Kemungkinan Kombinasi Implementasi Antar Muka (Interface) Menu Utama Menu User Baru Pilih Level Tampilan Game Menu Bantuan Menu Nilai Pengujian Game Pengujian Input Nama Pengujian Level Pengujian Papan Permainan Level Mudah Pengujian Papan Permainan Level Sedang Pengujian Papan Permainan Level Sulit Pengujian Mengisi Kotak Kosong Benar Pengisian Kotak Kosong Salah Pengujian Runut Balik (Backtracking)... 53

6 BAB 5 PENUTUP 5.1 Kesimpulan Saran DAFTAR PUSTAKA

7 DAFTAR TABEL Tabel 4.1 Kombinasi... 54

8 DAFTAR GAMBAR Gambar 2.1 Algoritma Backtracking... 8 Gambar 2.2 Proses Kompilasi dan Eksekusi Program Java Gambar 3.1 Contoh Tampilan Utama Papan Kakuro Gambar 3.2 Angka Yang Sama Gambar 3.3 Angka Yang Beda Gambar 3.4 Cara Pengisian Jawaban Gambar 3.5 Use Case Diagram Game Kakuro Gambar 3.6 Activity Diagram Gambar 3.7 Sequence Diagram Bermain Kakuro Gambar 3.8 Class Diagram Kakuro Gambar 3.9 Rancangan Tampilan Menu Utama Gambar 3.10 Rancangan Tampilan Petunjuk Gambar 3.11 Rancangan Tampilan Permainan Kakuro Gambar 4.1 Potongan Baris Program Papan Permainan Gambar 4.2 Potongan Baris Program Tampilan Angka Pada Kotak Hitam Gambar 4.3 Potongan Baris Program Warna Input Angka Gambar 4.4 Potongan Baris Program Warna Memilih Kotak yang akan diisi Gambar 4.5 Potongan Baris Program Pengisian Angka Salah Gambar 4.6 Potongan Baris Program Kombinasi Angka Gambar 4.7 Potongan Program Menampilkan List Jawaban Gambar 4.8 Potongan Baris Program Menentukan Level Gambar 4.9 Potongan Baris Program Untuk Acak Pola Papan Gambar 4.10 Potongan Baris program Cek Kombinasi Gambar 4.11 Potongan Baris Program Untuk Proses Runut Balik (Backtracking).. 37 Gambar 4.12 Tampilan Menu Utama... 40

9 Gambar 4.13 Menu User Baru Gambar 4.14 Pilih Level Gambar 4.15 Tampilan Game Gambar 4.16 Tampilan Menu Bantuan Gambar 4.17 Tampilan Menu Nilai Gambar 4.18 Tampilan Form Input Nama Gambar 4.19 Form Menu Pilih Level Gambar 4.20 Papan Permainan Level Mudah Gambar 4.21 Papan Permainan Level Sedang Gambar 4.22 Papan Permainan Level Sulit Gambar 4.23 Awal Untuk Mengisi Kotak Kosong Gambar 4.24 Pengisian Arah Mendatar Gambar 4.25 Hasil Akhir Benar Permainan Gambar 4.26 Pesan Konfirmasi Nilai Gambar 4.27 Tampilan Input Yang Salah Gambar 4.28 Hasil Akhir Input Angka Gambar 4.29 Hasil Akhir Proses Runut Balik Gambar 4.30 Pesan Konfirmasi Nilai Gambar 4.31 Tampilan Hasil Permainan Gambar 4.32 Kondisi Awal Permainan Gambar 4.33 Kotak Deretan Pertama Gambar 4.34 Diisi Dengan Kombinasi Angka 1,3, Gambar 4.35 Kotak Permainan setelah Dilakukan Runut Balik Gambar 4.36 Diisi Kombinasi Angka 1,2, Gambar 4.37 Diisi Kombinasi angka 7,2, Gambar 4.38 Hasil Akhir Permainan... 57

10 DAFTAR PUSTAKA [1] Hartono, Puji Modul Praktikum Pemrograman Berorientasi Objek Versi 1.0. Jakarta. [2] Hasma, Rasjid Unified Modelling Language (UML). Jakarta : Universitas Gunadarma. [3] Kusumadewi, Sri Artificial Inteligence (Teknik dan aplikasinya). Graha Ilmu. [4] Munir, Rinaldi Strategi Algoritmik. Teknik Informatika ITB : Bandung. [5] Munir, Rinaldi Bahan Kuliah IF2211 Strategi Algoritma. ITB : Bandung. [6] Mujaddid, Sibghatullah Penerapan Algoritma Runut Balik (Backtracking) Dalam Penyelesaian Permainan Sudoku. Teknik Informatika ITB. Bandung. [7] Nugroho, Yohanes Pemrograman Berorientasi Objek Dengan Java ITB [8] Nurrmayani, Ulfa Pengantar Kecerdasan Buatan. nurmaryani-fst10.web.unair.ac.id/artikel_detail Artificial%20Intelligence-Pengantar%20Artificial%20Intelligence.html di akses pada tanggal 28 November 2013 [9] Tanaka, Hideyoshi Kakuro The Destroyer. Jakarta. [10] Wahyu Dwi Suryanto JENI-Intro-Bab02-Pengenalan Bahasa Java.