RANCANG BANGUN GAME KUMBANG KUM OID MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS ANDROID

Abstract

Game merupakan salah satu media hiburan yang sangat populer untuk semua orang. Teknologi game telah mengalami kemajuan yang sangat pesat. Salah satunya adalah game Kumbang Kum Oid yang memberi tantangan dalam setiap permainan. Game juga bisa diartikan sebagai arena kepuasan dan aksi permainan. Permainan berbasis Android yang mana hanya bisa dimainkan di handphone Android, dirancang dengan menerapkan Artificial intelligence (AI). Algoritma yang digunakan dalam game Kumbang Kum Oid ini adalah Algoritma A* (Star). Dimana Algoritma A* (Star) merupakan perbaikan dari BFS dengan memodifikasi fungsi heuristicnya yang akan meminimumkan total cost lintasan. Sehingga Algoritma A* (Star) akan memberikan solusi terbaik dalam waktu yang optimal. Dari hasil pengujian yang dilakukan game Kumbang Kum Oid mampu menemukann jalur dengan rute terpendek. Pencarian jalur akan berhasil menemukan solusi berupa rute terpendek, jika terdapat jalur yang bisa dilalui (ada jalur yang tidak tertutup dinding labirin) dan akan gagal dalam menemukan solusi jika tidak ada jalur yang bisa dilalui atau semua jalur yang ada tertutup oleh dinding labirin.Kata Kunci : Game, Android, Algoritma A* (Star), Artificial intelligence.