Informasi Dokumen
- Penulis:
- Herry Kurniawan
- Pengajar:
- Dr. Ir. Eddy Soeryanto Soegoto
- Mira Kania S, MT
- Kania Evita Dewi, S.Si, M.Si
- Dian Dharmayanti, S.T
- Sekolah: Universitas Komputer Indonesia
- Mata Pelajaran: Teknik Informatika
- Topik: Aplikasi Penyelesaian Game Puzzle Hashiwokakero Dengan Metode Solving Hashi Dan Breath First Search (BFS) Atau Depth First Search (DFS)
- Tipe: Skripsi
- Tahun: 2011
- Kota: Bandung
Ringkasan Dokumen
I. Pendahuluan
Bab ini menyajikan latar belakang penelitian yang membahas popularitas game puzzle Hashiwokakero dan tantangan dalam penyelesaiannya. Diketahui bahwa metode Solving Hashi memiliki keterbatasan, sehingga penelitian ini mengusulkan integrasi algoritma Breadth First Search (BFS) dan Depth First Search (DFS) untuk meningkatkan efisiensi dan cakupan penyelesaian. Identifikasi masalah difokuskan pada pengembangan metode penyelesaian yang lebih komprehensif untuk puzzle Hashi. Manfaat penelitian meliputi pemahaman proses penyelesaian puzzle Hashi dengan kombinasi teknik Solving Hashi, BFS, dan DFS, perancangan aplikasi penyelesaian berbasis komputer, dan pengembangan metode Solving Hashi yang lebih efektif. Tujuan utama adalah menciptakan aplikasi yang membantu menyelesaikan puzzle Hashi. Batasan masalah mencakup ukuran kotak Hashi, representasi koordinat, proses pembuatan soal, dan pembatasan pada proses penyelesaian otomatis. Metodologi penelitian menggunakan studi pustaka dan pengembangan perangkat lunak dengan Visual Basic 6 dan Microsoft Access.
1.1 Latar Belakang
Bagian ini menjelaskan popularitas game puzzle Hashiwokakero dan kompleksitasnya. Dikupas keterbatasan metode Solving Hashi konvensional yang mendorong penelitian ini. Ditunjukkan kebutuhan akan metode yang lebih efektif dan komprehensif untuk menyelesaikan puzzle ini, mengarah pada integrasi algoritma pencarian BFS dan DFS. Penjelasan mengenai latar belakang ini memberikan konteks penting bagi penelitian dan relevansi akademisnya, khususnya dalam konteks pengembangan solusi untuk masalah komputasional dalam game.
1.2 Identifikasi Masalah
Sub-bab ini secara spesifik mendefinisikan tantangan utama dalam penelitian: Bagaimana menggabungkan teknik Solving Hashi dengan algoritma BFS atau DFS untuk meningkatkan efisiensi dan keberhasilan dalam menyelesaikan puzzle Hashi. Ini merupakan inti permasalahan yang akan dipecahkan dalam penelitian, menunjukkan tujuan penelitian yang terfokus dan terukur. Identifikasi masalah yang jelas ini penting untuk membimbing proses penelitian dan memastikan hasil yang relevan.
1.3 Manfaat dan Tujuan
Sub-bab ini merinci manfaat penelitian, meliputi pemahaman yang lebih dalam tentang metode Solving Hashi dan algoritma pencarian, pembuatan aplikasi komputer untuk penyelesaian puzzle, dan peningkatan efisiensi metode Solving Hashi. Tujuan penelitian secara eksplisit dinyatakan sebagai pengembangan aplikasi fungsional yang dapat membantu dalam menyelesaikan puzzle Hashi. Kejelasan manfaat dan tujuan ini penting untuk menunjukkan dampak akademis dan praktis dari penelitian.
1.4 Batasan Masalah
Batasan masalah penelitian dijabarkan secara detail, meliputi ukuran kotak permainan, sistem koordinat, cara pembuatan soal, dan proses penyelesaian otomatis. Hal ini menjamin fokus penelitian dan kelayakannya. Menentukan batasan masalah ini penting untuk memastikan ruang lingkup penelitian yang terkelola dan dapat dicapai, mencegah penelitian menjadi terlalu luas dan tidak terfokus.
1.5 Metodologi Penelitian
Bagian ini menjelaskan pendekatan penelitian yang digunakan, yaitu studi pustaka dan pengembangan perangkat lunak. Penggunaan Visual Basic 6 dan Microsoft Access sebagai alat bantu ditekankan. Langkah-langkah pengembangan perangkat lunak, termasuk analisis kebutuhan, perancangan sistem, konstruksi sistem, dan pengujian, dijelaskan secara ringkas. Penjelasan metodologi yang jelas ini penting untuk menunjukkan validitas dan kredibilitas hasil penelitian.
1.6 Sistematika Penulisan
Sub-bab ini memberikan gambaran umum tentang struktur skripsi, mencakup lima bab yang masing-masing membahas aspek berbeda dari penelitian. Struktur ini memastikan kelengkapan dan koherensi isi skripsi. Penjelasan sistematika penulisan ini memberikan peta jalan bagi pembaca untuk memahami alur dan organisasi isi skripsi.
II. Tinjauan Pustaka
Bab ini menjabarkan landasan teori yang relevan, meliputi kecerdasan buatan (AI), teknik pencarian (DFS dan BFS), struktur data, dan teknik Solving Hashi. Pembahasan mengenai AI mencakup definisi, sejarah, ruang lingkup, dan perbedaannya dengan kecerdasan alami serta komputasi konvensional. Teknik pencarian DFS dan BFS dijelaskan secara detail, termasuk algoritmanya, kelebihan, dan kekurangan masing-masing. Struktur data yang relevan seperti array, record, file, dan basis data juga dibahas. Terakhir, bab ini menjelaskan permainan Hashiwokakero, aturan mainnya, dan berbagai teknik Solving Hashi yang ada.
2.1 Artificial Intelligence (AI)
Bagian ini memberikan definisi dan sejarah AI, menjelaskan berbagai perspektif AI (kecerdasan, penelitian, bisnis, pemrograman), serta perbedaannya dengan kecerdasan alami dan komputasi konvensional. Pembahasan ini menyediakan landasan teoritis yang kuat untuk memahami algoritma pencarian yang digunakan dalam penelitian. Relevansi akademisnya terletak pada pemahaman dasar AI sebagai landasan bagi pengembangan aplikasi cerdas.
2.2 Masalah Ruang Keadaan (State and Space)
Sub-bab ini menjelaskan konsep ruang keadaan dalam AI, yang menjadi dasar bagi algoritma pencarian. Definisi keadaan awal, keadaan tujuan, dan aturan transisi dibahas. Konsep ini membentuk landasan untuk memahami bagaimana algoritma DFS dan BFS bekerja dalam mencari solusi puzzle Hashi. Pentingnya pemahaman ruang keadaan dalam konteks AI ditekankan untuk konteks penelitian.
2.3 Teknik Pencarian
Bagian ini membahas secara detail teknik pencarian Depth First Search (DFS) dan Breadth First Search (BFS), termasuk algoritma, kelebihan, dan kekurangan masing-masing. Penjelasan ini penting karena kedua algoritma ini merupakan inti dari solusi yang diusulkan dalam penelitian. Pembahasan ini menunjukkan pemahaman mendalam tentang teknik pencarian dalam konteks AI dan aplikasinya pada pemecahan masalah.
2.4 Struktur Data
Sub-bab ini menjelaskan berbagai struktur data seperti array, record, file, dan basis data, yang relevan dengan implementasi aplikasi. Pemahaman tentang struktur data ini penting untuk efisiensi dan pengelolaan data dalam aplikasi. Relevansi akademisnya terletak pada pemilihan struktur data yang tepat untuk merepresentasikan dan memanipulasi data puzzle Hashi.
2.5 Permainan Hashi
Sub-bab ini membahas detail tentang permainan Hashiwokakero, termasuk aturan main dan berbagai teknik Solving Hashi yang telah ada. Penjelasan ini memberikan konteks spesifik untuk penelitian dan menunjukkan pemahaman yang mendalam tentang permainan yang menjadi fokus penelitian. Pembahasan ini penting untuk menunjukkan penguasaan domain masalah dan relevansinya dengan penelitian.
2.6 Microsoft Visual Basic 6.0
Bagian ini menjelaskan pemilihan bahasa pemrograman Visual Basic 6.0 sebagai alat untuk mengembangkan aplikasi. Penjelasan singkat tentang sejarah dan kemampuan VB6 relevan untuk menunjukkan justifikasi pilihan teknologi yang digunakan dalam penelitian. Relevansi akademisnya terletak pada pemilihan alat yang tepat untuk implementasi aplikasi yang efisien dan fungsional.
III. Analisis dan Perancangan
Bab ini berisi analisis kebutuhan sistem, analisis proses penyelesaian Hashi, dan analisis fungsional dan non-fungsional. Analisis kebutuhan sistem mengidentifikasi fitur dan fungsi aplikasi. Analisis proses penyelesaian Hashi menjelaskan detail algoritma gabungan Solving Hashi, BFS, dan DFS. Analisis fungsional dan non-fungsional mencakup persyaratan fungsionalitas dan non-fungsionalitas aplikasi. Bab ini juga mencakup perancangan antarmuka pengguna (UI) aplikasi.
IV. Implementasi dan Pengujian
Bab ini menjelaskan implementasi aplikasi berdasarkan perancangan di bab sebelumnya. Hasil implementasi dan contoh cuplikan layar ditampilkan. Pengujian dilakukan untuk memeriksa fungsionalitas dan efisiensi aplikasi. Hasil pengujian menunjukkan peningkatan dalam penyelesaian puzzle Hashi setelah integrasi algoritma BFS dan DFS.
V. Kesimpulan dan Saran
Bab ini menyimpulkan temuan penelitian dan memberikan saran untuk penelitian selanjutnya. Kesimpulan berfokus pada keberhasilan integrasi algoritma BFS dan DFS dalam meningkatkan penyelesaian puzzle Hashi. Saran meliputi pengembangan lebih lanjut aplikasi dan eksplorasi algoritma pencarian lain.
