Implementasi Algoritma Greedy Untuk Penentuan Langkah Pion Pada Permainan Ludo

Dyah Bestari, Primarani (2014) Implementasi Algoritma Greedy Untuk Penentuan Langkah Pion Pada Permainan Ludo. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Permainan ludo merupakan permainan jenis board game yang dimainkan oleh dua hingga empat pemain yang bergantian memainkan pion untuk mencapai finish. Selain bermain bersama sesama pemain, permainan ludo juga dapat dimainkan bersama dengan komputer. Agar komputer dapat menyelesaikan permainan ludo digunakan algoritma greedy, terdapat empat buah algoritma greedy untuk menyelesaikan permainan ludo yaitu Greedy by Hitter, Greedy No One Left Behind, Greedy by Quick Move, dan Greedy by Blocking. Keempat algoritma tersebut akan digabungkan sehingga menjadi satu algoritma yang utuh untuk menentukan langkah-langkah pion yang akan dimainkan oleh komputer.Pada permainan ludo dengan mengimplementasikan algoritma greedy ini menggunakan waterfall sebagai metodologi penelitian perangkat lunak. Algoritma greedy dengan skenario dadu yang telah ditentukan, setelah itu dilakukan analisis dan perancangan sistem serta analisis dan implementasi algoritma. Aplikasi permainan dibuat menggunakan Unity kemudian diuji implementasi algoritmanya agar dapat diketahui apakah implementasi yang dilakukan sudah sesuai dengan yang diharapkan.Pengujian dilakukan dengan cara memainkan permainan yang telah dibangun dengan implementasi keempat algoritma yang telah digabungkan, serta pengujian algoritma dengan menggunakan metode whitebox. Dari hasil pengamatan dan pengujian didapatkan bahwa permaian ludo dengan keempat algoritma greedy yang telah digabungkan telah sesuai dengan yang diharapkan, yaitu pion melangkah sesuai dengan angka yang dihasilkan oleh dadu dan dipilih pion yang menjadi prioritas sesuai dengan kondisi.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Implementasi, Algoritma Greedy, Ludo, Permainan, Algoritma
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:09
Last Modified: 16 Nov 2016 08:09
URI: http://repository.unikom.ac.id/id/eprint/28648

Actions (login required)

View Item View Item