IMPLEMENTASI ALGORITMA BACKTRACKING DALAM
PERANCANGAN GAME GUESSING WORDS PADA
PERANGKAT BERBASIS ANDROID

Syukri Fadhlul Hardi

Informasi Umum

Kode

114090034

Klasifikasi

005.43 - Systems programs Operating systems, system administration, system software, utility programs

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Android Programming

Dilihat

19 kali

Informasi Lainnya

Abstraksi

Android adalah sistem operasi untuk telepon selular. Android menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi mereka sendiri yang dapat digun akan oleh bermacam perangkat bergerak. Android memiliki berbagai keunggulan sebagai software yang memakai basis kode komputer yang bisa di distribusikan secara terbuka ( open source ) sehingga pengguna bisa membuat aplikasi baru di dalamnya. Perkembangan per angkat android yang pesat membuat banyaknya aplikasi game yang beredar, Guessing Words salah satu nya.<br> Guessing Words merupakan sebuah game tebak kata yang menuntut kemampuan berpikir pemain untuk menebak suatu kata rahasia dengan cara menebak huruf nya satu per satu. Kata rahasia itu disimpan dalam sebuah daftar kata. Sebuah kata akan dipilih secara acak dari daftar kata dalam kategori yang

telah dipilih oleh pemain. Pemain dan komputer akan menebak kata

kata dalam bahasa inggris huruf demi huruf sampai kata tersebut berhasil ditebak atau pemain dan komputer kehabisan kesempatan untuk menebak. Algoritma Backtracking yang digunakan untuk kece

rdasan buatan komputer akan mencari huruf

huruf yang sesuai dengan kata rahasia. Algoritma Backtracking akan mencari solusi berdasarkan ruang solusi yang ada secara sistematis, lalu membangkitkan simpul dari solusi yang mendekati penyelesaian.<br> Berdasarkan pengujian alpha, algoritma Backtracking yang diterapkan pada komputer sudah cukup sukses karena mendapat success rate sebesar 80%. Selain itu dilihat dari hasil penelitian beta, game Guessing Words menarik untuk dimainkan, memiliki informasi yang bersifat edukatif, dan komputer yang cukup pintar dalam menebak huruf perhuruf dari kata rahasia. Android, Guessing Words, Algoritma Backtracking