A Blog for Assignments: December 2017

Sebelumnya karena ini adalah tugas kelompok maka saya akan memeperkenalkan anggota saya terlebih dahulu.

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.

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 engembangan dari algoritma Best First Search.

STORYBOARD

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.