3.
Action and arcade games. Merupakan jenis game yang memerlukan resource
yang besar. Sebagian besar dari permainan ini memberikan visualisasi 3D. Contoh dari jenis ini adalah Exzeus.
4.
Tower-defence games. Merupakan jenis games yang bertujuan untuk
mempertahankan bangunanistanarumahwilayah dari serangan musuh. Contoh dari jenis ini adalah Robo Defence.
5.
Innovation. Merupakan jenis permainan yang menggunakan inovasi terbaru
dalam memainkannya. Jenis game ini biasanya menggunakan dan memanfaatkan kemampuan dan fitur pada perangat seperti kamera dan GPS.
2.2. Magic Square
Permainan magic square adalah permainan puzzle yang menurut literatur kuno sudah ada di China sejak 2200 SM. Selain itu magic square juga ditemukan di berbagai
kebudayaan seperti India kuno dan Mesir kuno. Pada kebudayaan tersebut magic square digunakan sebagai pertanda astronomi dan juga pencegahan terhadap wabah
penyakit. Permainan magic square adalah permainan dengan bentuk n x n sel. Pada magic square normal, angka-angka yang dapat diisikan pada sel tersebut adalah
bilangan integer dari 1 hingga n x n.
Dalam menyelesaikan permainan magic square ada beberapa aturan yang harus dipenuhi, yaitu:
1. Angka hanya bisa digunakan sekali. Dengan kata lain angka-angka yang
digunakan haruslah unik. Tetapi angka yang digunakan hanyalah angka yang sesuai dengan jumlah kotak pada magic square.
2. Jumlah angka pada setiap kolom, baris dan dua diagonalnya haruslah sama.
3. Jumlah angka-angka tersebut dapat dihitung dengan rumus,
Jumlah = Dimana n adalah jumlah dari sel-selnya.
n
3
+ n 2
Universitas Sumatera Utara
2.3. Algoritma
Breadth First Search
Algoritma 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.
Secara umum, prinsip pencarian solusi dengan algoritma Breadth First Search BFS dimulai dengan simpul akar simpul akar terlebih dahulu dimasukkan dalam
antrian, lalu di pop, lalu mengekspansi simpul-simpul anak dari dari simpul akar, dan memasukkan simpul anak dalam sebuah antrian. Antrian tadi digunakan untuk
memberikan tanda pada simpul – simpul tetangga yang nantinya akan dikunjungi
berdasarkan urutan yang ada pada antrian. Penjabaran dari langkah – langkah pada
prinsip pencarian solusi dengan algoritma BFS ini adalah sebagai berikut :
- Akar dimasukkan ke dalam antrian simpul paling awal yang akan dikunjungi
terlebih dahulu. -
Simpul yang ada pada awal antrian diambil terlebih dahulu untuk dilakukan pengecekan terhadap status simpul tersebut sebagai solusi permasalahan atau
tidak, dan mengekspansi anak-anaknya jika ada. -
Jika simpul yang sudah dicek tadi merupakan solusi permasalahan, perncarian selesai dan hasil dikembalikan.
- Jika simpul yang sudah dicek sebelumnya bukan merupakan solusi permasalahan,
maka semua simpul yang bertetanggaan dengan simpu tadi simpul anak dimasukkan ke dalam antrian.
Universitas Sumatera Utara
- Jika antrian telah kosong dan semua simpul telah dicek maka status pencarian
telah selesai dan solusi tidak ditemukan. -
Hal ini dilakukan hingga solusi ditemukansampai antrian kosong.
2.4. Android
