pemain boleh bermain kembali, namun apabila tidak pemain harus bergantian dengan pemain yang lainnya sampai menuju finish.
3.3 Penerapan metode Best First Search
Penerapan metode best first search dalam game ini adalah untuk mencari angka dadu selanjutnya yang dibutuhkan agar mendapatkan jalan tercepat untuk mencapai finish.
Adapun langkah-langkah yang dilakukan dalam metode best first search yang pertama adalah membangkitkan semua node yang ada dari setiap kombinasi, langkah
selanjutnya dicari harga yang paling rendah dengan cara membandingkan setiap harga yang didapat dari setiap kombinasi.
Untuk mengimplementasikan algoritma ini kedalam game ular tangga diperlukan dua buah array yaitu OPEN untuk mengelola node-node yang pernah
dibangkitkan dan belum dievaluasi dan CLOSE untuk mengelola node-node yang pernah dibangkitkan dan sudah dievaluasi.
Algoritma selengkapnya adalah sebagai berikut: 3.
Tempatkan node awal pada antrian OPEN. 4.
Lakukan langkah berikut hingga tujuan ditemukannatau sampai antrian OPEN kosong.
d. Ambil node terbaik dari OPEN.
e. Bangkitkan semua successornya.
f. Untuk tiap-tiap successornya kerjakan:
• Jika node tersebut belum pernah dibangkitkan, evaluasi node tersebut dan masukkan ke OPEN.
• Jika node tersebut sudah pernah dibangkitkan sebelumnya, ubah parent jika lintasan baru lebih menjajikan. Hapus node tersebut dari
antrian OPEN. Berikut adalah graph langkah-langkah yang dilakukan oleh algoritma best first
search:
Universitas Sumatera Utara
A
A A
A A
Langkah 1 Langkah 2
Langkah 3
Langkah 4 Langkah 5
C
C C
C E
E E
E E
E B
B B
B 3
3 4
4 4
6 6
5 5
5 5
6
5 6
6 5
5 1
D
D D
D F
F F
F F
F
Gambar 3.2 Pencarian Terbaik Pertama Best First Search
3.4 Storyboard
Storyboard merupakan uraian yang berisi visual atau audio yang merupakan penjelasan dari masing-masing alur dalam permainan. Satu kolom dalam storyboard
mewakili satu tampilan di layar monitor.
Tabel 3.2 Storyboard Permainan Ular Tangga
No. Nama Layar
Aktivitas Proses Keterangan
1. Tampilan Awal
• Tampilan awal terdapat tulisan nama games yaitu Ular Tangga.
• Terdapat kolom untuk mengisi nama pemain.
• Mengklik salah satu tombol mode Latar belakang
berwarna hijau, dan terapat gambar 2
karakter pemain yaitu Bubble dan Buttercup.
Terdapat music latar
Universitas Sumatera Utara
untuk memulai permainan. yaitu soundtrack film
kartun The Power Puff Girls.
2. Layar
Permainan • Terdapat 2 karakter pemain.
Pemain 1 adalah Bubble dan pemain 2 adalah Buttercup.
• Di dalam board, terdapat tangga. Apabila pemain berhenti pada
kotak yang berisi tangga, maka pemain akan menaiki tangga ke
kotak yang lebih jauh. • Di dalam board, terdapat ular.
Apabila pemain berhenti pada kotak yang berisi ular, maka
pemain akan turun kembali ke kotak yang sebelumnya.
• Di Awal permainan, terdapat suatu box yang berisi pertanyaan
yang harus dijawab oleh pemain untuk mendapatkan skor untuk
dapat melangkah. Apabila pemain tidak dapat menjawab soal, maka
pemain tidak dapat melanjutkan perjalanan, dan akan digantikan
oleh pemain berikutnya. • Terdapat juga angka yang
menunjukan berapa detik waktu yang diperlukan untuk menjawab
Latar belakang bergambar sebuah
pemukiman yang terdapat rumah dan
pepohonan.
Universitas Sumatera Utara
sebuah pertanyaan.
3. Tampilan Hasil
Permainan • Apabila permainan berakhir maka
akan muncul tulisan yang mengatakan siapa pemenangnya.
• Akan ada tombol di bawah pesan yang bertuliskan “main lagi”.
Klik jika ingin mengulangi permainan.
Latar belakang berwarna putih agak
kehijau-hijauan dan terapat gambar
karakter pemain Bubble dan Buttercup.
3.5 Perancangan Tampilan