Jurnal Pengembangan Sistem Informasi dan Informatika
Vol. 4 No. 3 (2023): Jurnal Pengembangan Sistem Informasi dan Informatika

Smart Adaptive NPC AI pada Permainan Labirin Menggunakan Algoritma A*

Pratiwi, Indah (Unknown)



Article Info

Publish Date
22 Feb 2024

Abstract

Maze Bunny adalah sebuah permainan teka-teki labirin yang memiliki sistem jalur yang rumit, berliku-liku, serta memiliki banyak jalan buntu. Dalam permainan ini, user diharuskan untuk mencari pintu keluar secepat mungkin dengan cara menemukan jalur terpendek dan tidak tersesat. Pada studi ini, peneliti mencoba menerapkan kecerdasan buatan atau AI berupa algoritma A* yang kemudian akan diterapkan pada sebuah karakter yang tidak dapat dimainkan atau dikenal dengan istilah NPC. Algoritma A* dipilih karena dapat mencari jalur terpendek yang paling efisien dengan cara mencari jalur terpendek dari satu titik ke titik lain pada graf atau peta yang berbentuk grid atau graph. Efisiensi inilah yang nantinya digunakan untuk menciptakan tokoh NPC-AI yang akan menjadi rival bagi user.

Copyrights © 2023






Journal Info

Abbrev

jpsii

Publisher

Subject

Computer Science & IT Social Sciences

Description

Jurnal Pengembangan Sistem Informasi dan Informatika (Jurnal-PSII) is a media for lecturers and students to publish research results dedicated to all aspects of the latest outstanding developments in the field of information systems and informatics. Areas of research include, but are not limited to ...