BAB 1
PENDAHULUAN
1.1. Latar Belakang
Perkembangan yang pesat pada video game mendorong para pengembang game untuk mengembangkan video game yang lebih baik dari sebelumnya. Jenis permainan
berkembang dari jenis arcade game, console game, dan mobile game. Diawal tahun 2010 mobile game berkembang sangat pesat terutama di smartphone hingga dapat
mengimbangi portable game device sehingga mobile game menjadi sangat diminati Zechner, 2011
.
Berangkat dari hal di atas, membuat permainan yang bermanfaat bukan hanya dari segi hiburan namun juga dari segi pendidikan sangat diperlukan agar masyarakat
dapat mengetahui bahwa permainan bukan hanya untuk hiburan semata namun juga dapat menjadi media pendidikan. Dari uraian tersebut, muncul permasalahan yang
dirumuskan sebagai berikut : merancang sebuah media dalam penyampaian pelajaran yang berhubungan dengan matematika. Hal ini ditempuh dengan tujuan agar menarik
minat pemain sehingga dapat menjadi sebuah media yang menarik dalam pembelajaran.
Permainan magic square adalah jenis permainan puzzle. Gambaran umum tentang permainan ini adalah suatu susunan angka dalam persegi berukuran n x n,
dimana setiap kotak dalam persegi tersebut berbeda angkanya sehingga jumlah angka pada semua baris, semua kolom dan kedua diagonalnya sama besar. Penyelesaian
Universitas Sumatera Utara
permainan ini dapat ditempuh dengan beberapa cara, salah satunya adalah dengan menggunakan algoritma breadth first search.
Gambar 1.1 Contoh permainan magic square 3 x 3 yang sudah diselesaikan
Breadth first search adalah algoritma pencarian solusi yang melakukan pencarian pada graf atau pohon berakar secara melebar dengan cara mengunjungi
simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Simpul yang
belum dikunjungi dan bertetangga dengan simpul – simpul yang tadi dikunjungi,
demikian seterusnya Yomanovian, 2012.
Jika diilustrasikan dalam pohon berakar, maka semua simpul pada x dikunjungi lebih dahulu sebelum simpul-simpul pada x + 1. Algoritma ini
memerlukan sebuah antrian queue Q untuk dapat menyimpan simpul yang telah dikunjungi.
Platform Android merupakan pemain baru yang sangat menarik di pasar perangkat mobile saat ini. Selain memiliki rating yang tinggi dalam jumlah fitur yang
bagus pada perangkatnya, Smartphone berbasis Android memiliki presentase tertinggi untuk tingkat pertumbuhan penjualan industri mobile Jordan, 2011.
Berdasarkan pandangan di atas, maka penelitian ini difokuskan pada rancangan untuk merancang penyelesaian suatu aplikasi permainan yang bernama
magic square. Aplikasi ini akan dirancang berbasis mobile pada platform Android dan menggunakan algoritma breadth first search sebagai penyelesaiannya.
Universitas Sumatera Utara
1.2. Rumusan Masalah
Kategori