Game sebagai permainan yang memanfaatkan kecanggihan teknologi sebagai sarana mengisi

waktu luang dan melepas penat. Hiburan yang saat ini paling banyak diminati oleh masyarakat
luas dan seiring perkembangannya, game juga dapat dijadikan sebagai sarana pembelajaran,
sarana bisnis, dan dipertandingkan oleh pemain profesional. Salah satu game populer adalah
game labirin yang merupakan sebuah puzzle dalam bentuk percabangan jalan yang kompleks dan
memiliki banyak jalan buntu. Suatu game memerlukan akan adanya Artificiall Intelligence (AI).
AI yang digunakan dalam game labirin ini adalah algoritma A*(A Star). Algoritma A*
merupakan algoritma pencarian untuk menemukan rute terpendek dengan biaya paling minimum
dengan menjumlahkan jumlah sebenarnya dengan jarak perkiraan sehingga membuatnya optimal
dan sukses. Genre dari game labirin ini adalah adventure dan puzzle, menggunakan bahasa
pemograman java dengan tools android studio, AI menggunakan algoritma A* pada bantuan
untuk melakukan pencarian jalur menemukan makanan kelinci. Hasil dari game labirin ini adalah
jika pemain kesulitan dalam menemukan jalur menuju makanan kelinci, maka pemain dapat
menggunakan tombol bantuan yang akan dicarikan jalur terpendek oleh algoritma A* untuk
menuju lokasi tempat makanan..

Kata kunci: Game, Artificial Intelligence, Puzzle

Games as a game that utilizes the sophistication of technology as a means of filling free time and
release fatigue. Entertainment is currently the most popular by the public at large and as the
development, the game can also be used as a means of learning, business facilities, and competed
by professional players. One of the popular games is the labyrinth game which is a puzzle in the
form of complex branncing and has many dead ends. A game requires the existence of Artificiall
Intelligence (AI). The AI used in this labyrinth game is the A * (A Star) algorithm. The A *
algorithm is a search algorithm for finding the shortest route with the least cost by summing the
actual number by the approximate distance so as to make it optimal and successful. The genres
of this labyrinth game are adventure and puzzle, using the java programming language with
android studio tools, AI uses the A * algorithm on the help to search the path of finding the
rabbit food. The result of this labyrinth game is that if players find it difficult to find the path to
rabbit food, then players can use the help button to find the shortest path by the A * algorithm to
get to the location where your rabbit's food is.

Keywords: Game, Artificial Intelligence, Puzzle