Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian

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