1.2. Rumusan Masalah
Magic square merupakan permainan angka yang berhubungan dengan matematika. Setiap angka yang disusun harus memenuhi syarat agar termasuk ke dalam kelompok
angka magic. Magic square memiliki lebih dari satu solusi dalam penyelesaiannya dan untuk mendapatkan satu solusi penyelesaian dibutuhkan ketelitian dari pemain. Oleh
karena itu diperlukan sebuah algoritma untuk membantu mencari solusi permainan ini dan algoritma yang akan diterapkan dalam pencarian solusi permainan ini adalah
algoritma breadth first search.
1.3. Batasan Masalah
Adapun batasan masalah yang akan dibahas adalah : 1.
Permainan ini hanya dimainkan oleh satu orang pemain single player. 2.
Permainan ini akan menampilkan papan permainan yang berukuran 4x4 dan 5x5. 3.
Aplikasi akan men-generate soal yang kemudian dapat diselesaikan oleh pemain secara manual ataupun bantuan dari aplikasi.
1.4. Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk membangun suatu aplikasi permainan magic square berbasis Android dengan menerapkan algoritma breadth first search
dalam pencarian solusinya.
1.5. Manfaat Penelitian
Adapun manfaat yang diharapkan pada skripsi ini adalah sebagai berikut : 1.
Penulis dapat menerapkan ilmu pengetahuan yang didapatkan selama masa kuliah.
Universitas Sumatera Utara
2. Sebagai pembelajaran bagaimana mencari solusi penyelesaian permainan magic
square menggunakan algoritma breadth first search
1.6. Metodologi Penelitian
Metodologi yang digunakan untuk menyelesaikan Tugas Akhir ini adalah : 1.
Studi Literatur Pada tahap ini dilakukan studi literatur mengenai konsep-konsep yang
berhubungan dengan permainan magic square, algoritma breadth firs search dan Android.
2. Analisis dan Perancangan
Pada tahap ini dipelajari konsep penerapan algoritma breadth first search untuk pembuatan permainan magic square. Pada tahap ini juga dipelajari konsep
pemrograman pada android dan perancangan desain antarmuka aplikasi
3. Implementasi
Pada tahap ini dilakukan pembangunan perangkat lunak mobile berdasarkan hasil perancangan perangkat lunak yang dilakukan pada tahap sebelumnya.
4. Pengujian
Pada tahap ini dilakukan pengujian perangkat lunak dengan cara menjalankan aplikasi permainan di gadget Android.
5. Penyusunan Laporan
Pada tahap ini dilakukan penyusunan dokumentasi atas hasil yang telah diperoleh.
1.7. Sistematika Penulisan