ALGORITMA GREEDY PADA GAME EDUKASI MOBILE ‘GREEDY MATH’ BERBASIS ANDROID
Daftar Isi:
- Algoritma greedy merupakan algoritma sederhana yang dapat memecahkan masalah optimalisasi dengan kecepatan pada proses penyelesaian masalahnya. Algoritma greedy ini diimplementasikan ke dalam game Greedy Math yang merupakan game edukasi bertema matematika penjumlahan. Persoalan yang harus dipecahkan pemain dalam memainkan game ini adalah dengan menggunakan angka seminimal mungkin untuk dapat menjumlahkan bilangan yang ada pada soal. Pengimplementasian algoritma greedy dalam game ini adalah sebagai pembanding yang akan menentukan menang atau kalahnya pemain. Performansi algortima diuji dengan memasukkan input jawaban pemain kemudian dibandingkan dengan jawaban greedy. Pengujian dilakukan dengan metode black box testing. Hasil pengujian menunjukkan bahwa algoritma greedy dapat memecahkan persoalan dalam game Greedy Math. Meski memiliki kelemahan bahwa hasil greedy tidak selalu optimal, namun hal ini justru dapat dimanfaatkan sebagai peluang bagi pemain dalam memenangkan permainan. Kata kunci: Game edukasi, matematika, optimalisasi, algoritma greedy