dengan cara mengisi sel-sel tersebut dengan angka-angka yang unik dan jumlah angka-angka pada setiap baris dan kolom serta diagonal sama besar. Penyelesaian
permainan ini dapat ditempuh dengan beberapa cara, salah satunya adalah dengan menggunakan algoritma runut balik backtracking yang berbasis pada algoritma
depth first search DFS.
Algoritma runut balik backtracking merupakan algoritma yang berbasis depth first search DFS untuk mencari solusi persoalan secara lebih terperinci. Runut
balik backtracking, yang merupakan perbaikan dari algoritma bruteforce, secara sistematis mencari solusi persoalan diantara semua kemungkinan solusi yang ada.
Dengan metode ini, tidak perlu memeriksa semua kemungkinan solusi yang ada. Hanya pencarian yang mengarah ke solusi saja yang selalu dipertimbangkan.
Akibatnya, waktu pencarian dapat dihemat.
1.2 Rumusan Masalah
Adapun rumusan masalah yang akan dibahas yaitu bagaimanakah analisis dan implementasi algoritma runut balik backtracking terhadap permainan magic square.
1.3 Batasan Masalah
Adapun batasan masalah yang akan dibahas adalah : 1.
Permainan ini hanya menampilkan ordo 4x4. 2.
Terdiri dari 3 buah Matriks A, Matriks B, dan Matriks C. 3.
Range nilai tediri dari 1 sampai 16. 4.
Implementasi permainan magic square ini dirancang dengan dengan basis WEB.
Universitas Sumatera Utara
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini sebagai berikut: 1.
Untuk melakukan analisis algoritma runut balik backtracking terhadap permainan magic square.
2. Untuk memahami implementasi algoritma runut balik backtracking pada
permainan magic square.
1.5 Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah: 1.
Melatih konsentrasi dan logika berpikir user untuk bisa lebih cepat lagi dalam berpikir.
2. Menambah wawasan pada bidang matematika.
1.6 Metodologi Penelitian
Tahapan yang diambil dalam penelitian ini meliputi: 1.
Studi literatur Memperoleh informasi dengan mengumpulkan, mempelajari dan membaca
berbagai referensi dari buku, jurnal, makalah dan tulisan ilmiah lainnya yang dibutuhkan dalam penulisan tugas akhir.
2. Analisis masalah
Melakukan identifikasi karakteristik dari masalah dan mendefinisikan kegunaan dari masalah tersebut.
3. Perancang aplikasi
Menuangkan rancangan ke dalam diagram-diagram Unified Modelling Language UML sehingga memberikan konsep yang jelas ketika melakukan implementasi,
melakukan persiapan terhadap bahan pendukung seperti buku acuan dan perangkat lunak pengembangan yang dibutuhkan, serta melakukan tinjauan ulang terhadap
keseluruhan rancangan sistem yang telah dibuat.
Universitas Sumatera Utara
4. Implementasipengkodean
Setelah melakukan perancangan sistem akan dibuat dengan menggunakan javascript yang berbasis WEB
5. Menyusun laporan dan dokumentasi
Setelah semua selesai dilakukan, maka disusun dalam bentuk laporan dan
dokumentasi dengan menggabungkan semua tahapan metodologi tersebut.
1.7 Sistematika Penulisan