Latar Belakang Analisis Dan Implementasi Algoritma Runut Balik (Backtracking) Pada Permainan Magic Square

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Dewasa ini seiring kemajuan teknologi yang terus mengalami perkembangan pesat. Salah satunya adalah industri permainan animasi. Berangkat dari hal itu, antusiasme dalam mencetak pembuatan permainan yang mampu menciptakan permainan yang menunjukkan lokalitas bangsa dan berbasis pendidikan tentunya untuk mengatasi masalah dalam dunia permainan yang telah menjadi gaya hidup dalam masyarakat era kini. Sehingga, perlu adanya promosi untuk mengenalkan dan menanamkan gambaran di benak masyarakat karena tidak hanya sebatas menciptakan pembuatan permainan yang biasanya bersifat hiburan namun lebih ke arah pendidikan dan menunjukkan lokalitas bangsa. Dari uraian di atas, muncul permasalahan yang dirumuskan sebagai berikut: merancang sebuah media yang dibutuhkan dalam menyampaikan media pembelajaran yang berhubungan dengan matematika. Strategi ini ditempuh dengan tujuan agar mampu menarik minat pemain sehingga menjadi sebuah media yang sangat memudahkan dalam pembelajaran. Di samping itu, banyak hal yang diketahui bahwa dalam kehidupan sehari-hari sesuatu yang berhubungan dengan matematika seseorang sangat sukar untuk memahami. Hal ini dikarenakan proses belajar yang dilakukan seseorang dalam masa pendidikan berbeda-beda. Dari pandangan di atas, maka penelitian itu difokuskan pada rancangan untuk merancang suatu aplikasi permainan yang bernama magic square. Aplikasi ini akan dirancang dengan basis WEB dan menggunakan algoritma runut balik backtracking. Permainan magic square adalah jenis permainan puzzle. Gambaran umum tentang permainan ini adalah sebuah persegi berukuran NxN, yang harus diselesaikan Universitas Sumatera Utara 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