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.

Ludo is a kind of board game played by two to four players take turns playing a pieces to reach the finish. In addition to playing with other players, the game can also be played with computers. For a computer to complete the game used greedy algorithm, there are four greedy algorithm to solve the ludo game Greedy by Hitter, No One Left Behind Greedy, Greedy by Quick Move, and Greedy by Blocking. These four algorithms will be combined to become a complete algorithm to determine the steps pieces to be played by computer. In ludo game with a greedy algorithm to implement this using a waterfall methodology research software. Greedy algorithm with predefined scenarios dice, after it performed analysis and system design and analysis of algorithms and implementations. Applications created using Unity game then tested the algorithm implementation in order to know whether the implementation is done already as expected. Testing is done by playing a game that has been built with the implementation of four algorithms which have been combined, as well as testing algorithm using whitebox. From the observation and testing found that playing on the fourth ludo greedy algorithm which has been incorporated as expected, the pieces move according to figures produced by the dice and pieces who becomes prioitas selected according to the conditions.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-primaranid-34802