BAB 3 ANALISIS DAN PERANCANGAN
Bab ini membahas tentang penerapan algoritma
column by column
dan
depth-first search
untuk mengatasi permasalahsan dalam permainan
Babylon Tower
. Pada bab ini dijabarkan juga arsitektur umum yang digunakan.
3.1. Arsitektur Umum
Untuk merancang aplikasi permainan
Babylon Tower
, diperlukan arsitektur yang berfungsi untuk mengatur keseluruhan proses yang berlangsung selama aplikasi
permainan
Babylon Tower
berjalan. Pertama-tama, semua model 3D yang dibutuhkan ditampilkan terlebih dahulu. Model 3D yang dibutuhkan terdiri dari enam buah model
cakram
disc
serta 36 buah model bola. Selanjutnya akan disediakan struktur data yang berfungsi untuk merepresentasikan setiap
object
yang terdapat dalam
Babylon Tower
. Selama permainan berlangsung, struktur data tersebut akan digunakan dan
user
dapat berinteraksi dengan cara menyentuh layar
smartphone
sebagai input. Input yang diberikan oleh
user
selanjutnya akan diolah untuk menentukan gerakan apa yang dihasilkan dari input tersebut. Setiap gerakan yang dilakukan oleh
user
akan disimpan dalam sebuah
list
supaya gerakan tersebut dipanggil kembali apabila
user
hendak melakukan proses
undo
atau
redo
. Apabila
user
memilih untuk menjalankan AI, maka algoritma
column by column
akan dieksekusi. Algoritma tersebut terdiri dari tiga tahapan utama. Tahap pertama adalah mengelompokkan bola-bola dengan warna yang
sejenis pada kolom yang sama tahap
sorting
. Tahap
sorting
dikombinasikan dengan algoritma
depth-first search
. Tahap kedua adalah menukar posisi bola pada setiap kolom hingga warna bola terurut berdasarkan tingkat kecerahannya tahap
swapping
. Pada tahap
swapping
, warna bola pada dua baris teratas tidak harus terurut berdasarkan tingkat kecerahannya. Warna bola pada dua baris teratas yang belum
terurut akan dilanjutkan pada tahap ketiga tahap
parity
. Setiap langkah yang dilakukan selama AI dijalankan juga akan disimpan dalam
list
.
Universitas Sumatera Utara
Metode yang diajukan pada penelitian ini dapat dilihat pada gambar 3.1 yang menunjukkan arsitektur umum dari rangkaian langkah yang dilakukan untuk
merancang serta menerapkan algoritma
column by column
dan
depth-first search
dalam permainan
Babylon Tower
.
Gambar 3.1. Arsitektur Umum
Universitas Sumatera Utara
3.2. Modelling