Implementasi Sushi Delivery Game Menggunakan Algoritma A*

Anggota kelompok :
Hidayatul Munawaroh (5115100054)
Cynthia Dewi T (5115100074)
Vincentius (5115100159)

DESKRIPSI
Untuk tugas Final Project Topik Khusus Algoritma dan Pemrograman ini kami membuat game sushi delivery. Dalam game ini pemain akan menyampaikan pesanan pelanggan dari rumah-rumah ke toko sushinya, setiap pesanan akan diantarkan oleh satu mobil. Untuk rute yang akan dilalui oleh pengirim sushi kami tentukan dengan menggunakan algoritma shortest path A*. Saat game dimulai pertama kali maka sistem akan mencari shortest path ke semua rumah-rumah dari setiap toko sushi, dalam game ini terdapat 2 toko dan 12 rumah. setelah itu barulah sushi pesanan dari rumah-rumah akan muncul, saat itu barulah pemain akan berperan untuk menyampaikan pesanan tersebut ke toko agar segera diantarkan. Game ini akan berakhir saat poin pemain sudah mencapai 200, penghitungan poinnya adalah setiap sekali pengantaran akan menerima 10 poin, jad untuk menang minimal harus mengirimkan 20 sushi.

A*
Merupakan algoritma  pencarian graf yang mencari jalur dari satu titik awal ke sebuah titik akhir yang telah ditentukan. Algoritma A* menggunakan pendekatan heuristik h(x)  yang memberikan peringkat ke tiap-tiap titik x dengan  cara memperkirakan rute terbaik yang dapat dilalui dari titik tersebut. Setelah itu setiap titik x tersebut dicek  satu-persatu berdasarkan urutan yang dibuat dengan  pendekatan heuristik tersebut. Algoritma ini meupakan pengembangan dari algoritma Best First Search.

STORY BOARD
Saat pertama mulai money (poin) akan diset menjadi 0, selanjutnya muncul beberapa pesanan sushi di beberapa rumah, selanjutnya adalah tugas pemain untuk menyampaikan pesanan sushi tersebut ke toko.

Diatas adalah tampilan proses pengantaran sushi ke rumah pemesan.

Pesanan-pesanan sushi akan terus bermunculan hingga pemain mendapatkan uang sebanyak 200.

Setelah memiliki uang sebanyak 200 maka pemain tersebut telah menyelesaikan misi yang diberikan.


SOURCE CODE

Sprite sushi

Sprite mobil


Sprite teks "YOU WIN"

Berikut adalah link untuk download apk dari game yang telah kami buat
https://drive.google.com/open?id=1H_Yg55BHL2WQ-ssx05pmHPwPI_Rcxxte  

Terimakasih, sekian untuk post kali ini semoga bermanfaat.

Komentar

Posting Komentar

Postingan populer dari blog ini

Visualisasi Algoritma Selection Sort

Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar. Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Algoritma ini bekerja sebagai berikut: Mencari nilai minimum (jika ascending) atau maksimum (jika descending) dalam sebuah list Menukarkan nilai ini dengan elemen pertama list Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua Secara efisien kita membagi list menjadi dua bagian...
Baca selengkapnya

Visualisasi Problem Bebras Computational Thinking Challenge 2015 : Setting the Table

Gambar
Beaver Bob has set the breakfast-table as shown in the picture. Question: In which order has he placed the objects on the table? A. table cloth, napkin, cup and saucer, knife, plate B. table cloth, napkin, cup and saucer, plate, knife C. napkin, knife, table cloth, cup and saucer, plate D. table cloth, cup and saucer, napkin, plate, knife Answer: Choice D Explanation: The table cover was placed first because all the other things are on it. The next was the cup because the napkin is on the cup. The plate is on the napkin and the knife is on the plate. It’s Computational Thinking: Skills - Algorithmic Thinking (AL), Evaluation (EV) Sequences are important in computational thinking. When you give instructions to a computer, those will be implemented in the order in which they are given.
Layers (sequence of pictures) are important when making graphics programs. In a picture you can separate different elements and change their sequence. Visualisasi menggunakan Scratch : ...
Baca selengkapnya