Penerapan metode Best First Search Storyboard

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