APLIKASI PERMAINAN METEOR SHOOTER MENGGUNAKAN MCRNG DAN A* SEBAGAI ALGORITMA PEMBANGKIT DAN PENCARIAN USER BERBASIS MOBILE

GAME TANTRA BAHARI MENGGUNAKAN METODE FISHER-YATES SHUFFLE SEBAGAI PEMBANGKIT NON PLAYABLE CHARACTER (NPC) PERMAINANDiajukan Oleh : Balqis Kamalia Fikria (10650043)Latar BelakangKurangnya sosialisasi reef clean up dan tata caranyaSebagian game yang ada sekarang dan yang populer di kalangan generasi muda mempunyai isi dan pesan yang negatif sehingga dapat mempengaruhi moral dan tingkah laku generasi muda sekarang. Misalnya kekerasan dan pornografiBoomingnya aplikasi smartphone mobile, khususnya game. Sehingga penyampaian pesan moral dapat diterima dengan lebih baik melalui media permainan.

Mengapa Game Tantra Bahari?Menyampaikan hal positif dan melarang pada hal-hal negatif dalam berbagai bentuk, metode, dan media termasuk melalui media permainan, merupakan tugas manusia sebagai makhluk Allah yang beriman. Sebagaimana firman Allah swt dalam surat at-Taubah ayat 71. Game Tantra Bahari ini mengangkat tema tentang misi penyelaman untuk membersihkan sampah-sampah yang mengendap di bawah laut Indonesia.Dalam permainan ini pemain juga dihimbau agar dalam misi pembersihan sampah jangan sampai malah merusak ekosistem bawah laut, misalnya menyentuh terumbu karang atau melakukan kontak langsung dengan biota laut yang dijaga populasinya (tata cara reef clean up)

Penelitian TerkaitYenni Kusumawati (2004) dari Universitas Kristen Duta Wacana tentang Metode Pengacakan FisherYatesShuffle untuk Game Puzzle Berbasis J2me Penelitian ini menghasilkan sebuah game puzzle berbasis J2ME yang mengimplementasikan metode Fisher Yates-Shuffle, game ini menyediakan solusi secara otomatis dalam prosesnya menggunakan metode Trial and Error, dan dapat menyimpan highscore karena mengimlementasikan Record Management System dan Double Buffering.Dari penelitian ini diperoleh kesimpulan yakni algoritma Fisher Yates Shuffle memiliki keunggulan, bahwa dalam proses iterasinya tidak dihasilkan kemungkinan yang terulang,waktu yang dibutuhkan juga lebih sedikit dibanding dengan metode pengacakan biasa. Selain itu metode ini juga bekerja dengan penggunaan memori yang minimal.Ade-Ibijola, Abejide Olu (2012) pada penelitian dengan judul A Simulated Enhancement of Fisher-Yates Algorithm for Shuffling in Virtual Card Games using Domain-Specific Data Structures. Permainan ini menggunakan algoritma Fisher Yates-Shuffle untuk mengacak kartu yang disempurnakan dengan struktur data. Implementasi algroritma menghasilkan permutasi yang memuaskan, dengan kompleksitas dan kecepatan yang sama bagusnya.

Skenario Permainan Tantra Bahari

Story Board

Level 1

Level 2

Level 3

Fisher Yates-ShuffleFisher Yates-Shuffle (diambil dari nama Ronald Fisher dan Frank Yates) atau juga dikenal dengan nama Knuth shuffle(diambil dari nama Donald Knuth)Fisher Yates-Shuffle adalah sebuah algoritma untuk menghasilkan suatu permutasi acak dari suatu himpunan terhingga.

Langkah-langkah FYSAmbil satu elemen secara acak dari elemen yang tersisa. Pengambilan elemen acak adalah berdasarkan elemen yang tersisa. Misalkan jika N = 9, maka elemen acak yang boleh diambil adalah 9 (array[08]).Tukar dengan elemen saat ini. Penukaran dilakukan dengan memasukkan elemen saat ini (array[N]) ke dalam suatu variabel baru bernama t. Kemudian elemen saat ini (array[N]) diisi nilai dari elemen acak tadi (array[k]). Dan elemen acak (array[k]) diisi nilai dari variabel t.Ulangi selama masih ada elemen yang tersisa.

Iterasi Fisher Yates-Shuffle

Flowchart Algoritma Fisher Yates-ShuffleSekian dan Terima Kasih