PENERAPAN ALGORITMA EAR CLIPPING DAN FINITE STATE MACHINE PADA GAME PUZZLE BERBASIS ANDROID

Jigsaw puzzle adalah permainan teka-teki yang mengharuskan pemain untuk
menyusun potongan gambar menjadi gambar yang utuh kembali. Pada beberapa
penelitian, permainan puzzle dapat dimanfaatkan untuk terapi penyakit demensia ringan
sehingga pada penelitian ini permainan puzzle akan ditujukan untuk usia 40 hingga 59
tahun yang mulai rentan mengalami demensia dengan harapan dapat menjadi upaya
pencegahan penyakit demensia. Dalam pengembangannya, perancangan permainan ini
menerapkan algoritma ear clipping untuk memanipulasi bentuk poligon potongan gambar
sehingga memiliki bentuk yang khas dan tidak monoton. Selain itu penelitian ini juga
menerapkan algoritma Finite State Machine (FSM) untuk mengatur respons karakter
game agent yang akan menemani pemain ketika sedang bermain. Hasil dari penelitian ini
adalah berhasil menerapkan algoritma ear clipping untuk memanipulasi bentuk potongan
gambar sehingga potongan gambar yang dihasilkan tidak hanya persegi yang
menciptakan kesan monoton tapi memiliki bentuk khas. Selain itu algoritma FSM juga
berhasil diterapkan untuk mengatur respons game agent sehingga karakter lebih terasa
interaktif ketika berinteraksi dengan pemain. Secara keseluruhan, permainan yang
dikembangkan sudah cocok untuk dimainkan usia 40 hingga 59 tahun dibuktikan dengan
pengujian UAT yang menghasilkan skor 82.33% tingkat penerimaan pengguna.
Kata kunci: Jigsaw Puzzle, Ear Clipping, Finite State Machine (FSM), Demensia,
UAT