Penerapan Algoritma Dijkstra Pada Game Learning Matematika Berbasis Android

Abstract

ABSTRAK – Sebuah lembaga survey di bidang game. Newzoo menempatkan Indonesia di peringkat ke-16 dunia dalam hal penggunaan game yang cukup diminati oleh rentang usia produktif 10 – 20 tahun. Untuk itulah perlu adanya proses pembelajaran dan pendidikan terhadap game agar anak-anak di usia tersebut tidak kecanduan game yang akan merusak sel otak. Maka dari itu dengan membangun serta merancang game maze yang memiliki nilai edukasi yang sangat baik untuk anak-anak, maka dari itu digunakan algoritma Dijkstra, sebagai sistem kecerdasan buatan untuk mencari jalan tercepat menuju suatu lokasi. Yang akan melatih otak anak-anak untuk berfikir dan berkembang agar nantinya anak-anak tidak ketergantung lagi pada permainan yang bersifat merusak. Dengan menggunakan kusioner yang telah dirancang maka dapat diambil kesimpulan bahwasannya dari 18 orang anak dari rentang kelas 5 SD sampai kelas 1 SMP yang memainkan game ini 88.9% diantaranya merasa game ini sudah sesuai dengan materi yang mereka pelajari, kemudian game ini juga dirasa menyenangkan dan mereka ingin memainkannya lagi. Yang artinya game ini dapat digunakan sebagai alternatif pembelajaran di sekolah.
 Kata Kunci – Algoritma Dijkstra; Game Maze; Kecerdasan Buatan; Android; Learning Matematika.

Geographical information system for garbage collection in sanggau city and shortest path using dijkstra’s algorithm

“…Dijkstra's algorithm application in AndroidThe objective of this research, which is based on mathematical learning games, is to create a kid-friendly instructional game [13]. To discover the quickest route to a destination in the game, Dijkstra's method is employed in this study as an artificial intelligence system [14]. 18 students from grades 5 elementary to 1 junior high school completed surveys as part of this research, which led to the creation of a maze game that utilized Dijkstra's algorithm.…”